Question

我正在对一些元素形成历史性的视图。每个元素都有开始和结束日期。时间不能重叠, 所以每个开始日期必须等于或晚于之前的结束日期。如果一个结束日期是空的, 元素从开始到结束日期一直有效。

为了测试目的,我创造了这个类:

public class Entry implements Comparable<Entry>
{
    Integer start;
    Integer end;

    public Entry(Integer s, Integer e)
    {
        start = s;
        end = e;
    }

    @Override
    public boolean equals(Object obj)
    {
        if (obj instanceof Entry)
        {
            return compareTo((Entry) obj) == 0;
        }
        return false;
    }

    @Override
    public int compareTo(Entry o)
    {
        if (o.end != null // other ends before or when this starts
                && (o.end.equals(start) || o.end < start ))
        {
            return 1;
        }
        if (end != null // other starts after or when this ends
                && (o.start.equals(end) || o.start > end ))
        {
            return -1;
        }
        return 0;
    }
}

我用树图来排序元素。现在我有问题, 我无法获得当前活动元素或第一个元素。

最高比率方法应该能解决问题:

返回此集合中大于或等于给定元素的最小元素,如果没有该元素,则返回无效元素。

然而,这行不通。

在一个测试案例中,我创造了一个树丛和一堆条目:

TreeSet<Entry> ts = new TreeSet<Entry>();
ts.add(new Entry(1, 3));
ts.add(new Entry(3, 5));
ts.add(new Entry(5, 7));
ts.add(new Entry(7, 9));
ts.add(new Entry(9, 11));
ts.add(new Entry(11, 13));
ts.add(new Entry(13, 15));

然后,我用以下代码获得天花板:

ts.ceiling(new Entry(5, null));

The result I expect is the Entry with start 5 and end 7 (the equal Entry). However the result is the Entry with start 7 and end 9 (the greater Entry). Both results qualify as equal to or greater than the given element. But since the JavaDoc mentions it returns the least element, I expect the 5-7 Entry.

Answer 1

您正在定义什么是最小元素( 通过定义 compare to ) 。

而你是你自己说:

"两个结果都算得上平等"

So when the API refers to the least element, it refers to the element after or equal (ceil) to the argument in the ordered set. Now print your ordered set:

[第1、第3、第3、第5、第5、第5、第5、第7、第7、第9、第9、第9、第9、第9、第11、第11、第11、第13、第13、第13、第15]

所以上限首先寻找等于 5, null (意指 compare to return 0) 的元素, 如果发现一个元素返回一个元素, 则返回一个元素。您有两个相等的元素( 无需在此之后寻找一个元素 ) 。

是上限方法文件所指的,是集的顺序(而不是通过建立某种新的比较)。

E最高限额(Ee)

返回此集中最小元素 的值大于或等于给定元素的值

见TreeSet#cecerice(e) API

因此它发现 5, 7 或 7,9 (两者均等于 5, null ), 并返回它首先找到的返回, 根据实施情况, 即 7, 9 。

A treeSet其实是场景(doh)背后的树结构,

您的比较To/ equals 不遵守正常/ 推荐的规则( 对树试图使用规则的树来说肯定不好 ) 。如果 A 和 B 是等的, C 和 B 是等的, 那么 A 和 C 是等的, 也就是说 “ 它们不是 / 等的 ” 。

友情链接