适合我的紧凑公式

class ValidityRuleRange {
        private final Date from;
        private final Date to;
    ...
    private boolean isOverlap(ValidityRuleRange vrr) {
        int c1 = from.compareTo(vrr.getTo());
        int c2 = to.compareTo(vrr.getFrom());
        return c1 == 0 || c2 == 0 || c1 + c2 == 0;
    }

这是我的解决方案，当值不重叠时返回真值：

X开始1Y端1

开始2B端2

TEST1: (X <= A || X >= B)
        &&
TEST2: (Y >= B || Y <= A) 
        && 
TEST3: (X >= B || Y <= A)


X-------------Y
    A-----B

TEST1:  TRUE
TEST2:  TRUE
TEST3:  FALSE
RESULT: FALSE

---------------------------------------

X---Y
      A---B

TEST1:  TRUE
TEST2:  TRUE
TEST3:  TRUE
RESULT: TRUE

---------------------------------------

      X---Y
A---B

TEST1:  TRUE
TEST2:  TRUE
TEST3:  TRUE
RESULT: TRUE

---------------------------------------

     X----Y
A---------------B

TEST1:  FALSE
TEST2:  FALSE
TEST3:  FALSE
RESULT: FALSE

这里是我的简化。假设时间间隔

       | |
     | |

不要重叠，xa<xb和ya<yb可以简化处理。上述条件可以简单检查。然后你会得到

      ya       yb
      |--------|
xa |--|xb
   |----|
         |----|
ya > xa => return ya - xa < xb - xa
else    => return xa < yb

正如您可能注意到的，第二个间隔仅在xa>=ya的情况下相关。

这是我的Java解决方案，它也适用于无限区间

private Boolean overlap (Timestamp startA, Timestamp endA,
                         Timestamp startB, Timestamp endB)
{
    return (endB == null || startA == null || !startA.after(endB))
        && (endA == null || startB == null || !endA.before(startB));
}

关于时间关系（或任何其他区间关系）的推理，请考虑Allen的区间代数。它描述了两个区间之间可能存在的13种关系。你可以找到其他参考资料——“艾伦间隔”似乎是一个有效的搜索词。您还可以在Snodgrass的《用SQL开发面向时间的应用程序》（PDF，网址为）、《日期、达文和洛伦兹时间数据与关系模型》（2002年）或《时间与关系理论：关系模型与SQL中的时间数据库》（2014年；实际上是TD&RM的第二版）中找到有关这些操作的信息。

简短的答案是：给定两个日期间隔A和B，其中包含.start和.end以及约束.start<=.end，则两个间隔重叠，如果：

A.end >= B.start AND A.start <= B.end

您可以调整>=vs>和<=vs<的使用，以满足重叠程度的要求。

ErikE评论：

如果你数点有趣的事情，你只能得到13。。。当我疯狂地计算时，我可以得到“两个区间可以有15种可能的关系”。通过合理的计算，我只能得到6种关系，如果你不在乎A还是B先出现，我只能获得3种关系（不相交，部分相交，一种完全在另一种内）。15是这样的：[之前：之前，开始，内部，结束，之后]，[开始：开始，内部、结束，之后】，[内部：内部，结束、之后]，[结束：结束，之后，]，[之后：之后]。

我认为你不能计算“之前：之前”和“之后：之后”这两个条目。如果你将某些关系与它们的逆关系等同起来，我可以看到7个条目（参见参考维基百科URL中的图表；它有7个条目，其中6个条目具有不同的逆关系，而equals没有不同的逆）。三个是否合理取决于你的要求。

----------------------|-------A-------|----------------------
    |----B1----|
           |----B2----|
               |----B3----|
               |----------B4----------|
               |----------------B5----------------|
                      |----B6----|
----------------------|-------A-------|----------------------
                      |------B7-------|
                      |----------B8-----------|
                         |----B9----|
                         |----B10-----|
                         |--------B11--------|
                                      |----B12----|
                                         |----B13----|
----------------------|-------A-------|----------------------

这里还有一个使用JavaScript的解决方案。我的解决方案的特点：

将空值处理为无穷大假设下限是包含的，上限是不包含的。附带一系列测试

这些测试基于整数，但由于JavaScript中的日期对象是可比较的，因此您也可以添加两个日期对象。或者您可以输入毫秒时间戳。

代码：

/**
 * Compares to comparable objects to find out whether they overlap.
 * It is assumed that the interval is in the format [from,to) (read: from is inclusive, to is exclusive).
 * A null value is interpreted as infinity
 */
function intervalsOverlap(from1, to1, from2, to2) {
    return (to2 === null || from1 < to2) && (to1 === null || to1 > from2);
}

测验：

describe('', function() {
    function generateTest(firstRange, secondRange, expected) {
        it(JSON.stringify(firstRange) + ' and ' + JSON.stringify(secondRange), function() {
            expect(intervalsOverlap(firstRange[0], firstRange[1], secondRange[0], secondRange[1])).toBe(expected);
        });
    }

    describe('no overlap (touching ends)', function() {
        generateTest([10,20], [20,30], false);
        generateTest([20,30], [10,20], false);

        generateTest([10,20], [20,null], false);
        generateTest([20,null], [10,20], false);

        generateTest([null,20], [20,30], false);
        generateTest([20,30], [null,20], false);
    });

    describe('do overlap (one end overlaps)', function() {
        generateTest([10,20], [19,30], true);
        generateTest([19,30], [10,20], true);

        generateTest([10,20], [null,30], true);
        generateTest([10,20], [19,null], true);
        generateTest([null,30], [10,20], true);
        generateTest([19,null], [10,20], true);
    });

    describe('do overlap (one range included in other range)', function() {
        generateTest([10,40], [20,30], true);
        generateTest([20,30], [10,40], true);

        generateTest([10,40], [null,null], true);
        generateTest([null,null], [10,40], true);
    });

    describe('do overlap (both ranges equal)', function() {
        generateTest([10,20], [10,20], true);

        generateTest([null,20], [null,20], true);
        generateTest([10,null], [10,null], true);
        generateTest([null,null], [null,null], true);
    });
});

使用karma&jasmine&PhantomJS运行时的结果：

PhantomJS 1.9.8（Linux）：执行20次成功（0.003秒/0.004秒）