提高效率添加到间隔集Java

Question

我目前正在使用SortedSet存储间隔，当我添加新间隔时，需要检查它是否与集合中的现有间隔重叠。

我现在掌握的密码是

public boolean add(Interval<K> i) {
    Comparable ib = i.getB();
    Comparable ia = i.getA();   
    for(Interval m : intervals) {
        Comparable b = m.getB();
        Comparable a = m.getA();

        if (a.compareTo(ia) == 0 && b.compareTo(ib) == 0) {
            return false; // same interval already there so don't add / return false
        }           
        if (b.compareTo(ia) <= 0 && a.compareTo(ia) < 0) {
            continue; // exists before current element
        }
        if (a.compareTo(ib) >= 0 && a.compareTo(ia) > 0) {
            continue; // exists after
        } 
        return false; // interval overlaps, so don't add / return false
    }
    intervals.add(i);
    return true;

}

对于上面的代码，interval是包含所有间隔的集合，getB获取间隔的结束部分，getA获取间隔的开始部分。

虽然我正在努力提高效率，但效果很好，因为执行时间太长了。

有没有人看到任何提高效率的地方？有没有可能在不循环集合中所有间隔的情况下做到这一点？

Answer 1

我不确定你是否会接受，但我只是建议你用番石榴。

因为它内置了您所需的所有工具，而且正如您所期望的那样，它经过了彻底的测试：范围和范围集。