2

我知道java树集不能有相同的元素,所以我必须以某种方式将一个元素与另一个元素区分开来,即使它们具有相同的“值”。我希望能够对元素进行排名,并且我注意到一个有趣的行为。

TreeSet<Integer> set = new TreeSet<Integer>(new Comparator<Integer>()
        {
            public int compare(Integer arg0, Integer arg1) 
            {
                if(arg0 > arg1)
                    return -1;
                return 1;
            }
        });

        set.add(40);
            set.add(20);
        set.add(30);
            set.add(20);

        for(Integer i:set)
        {
            System.out.println("Rank: "+(set.headSet(i,false).size()+1)+" Number: "+i);
        } 

这是输出:

Rank: 1 Number: 40
Rank: 3 Number: 30
Rank: 5 Number: 20
Rank: 5 Number: 20

这是耳机应该做的:

Returns a view of the portion of this set whose elements are less than (or equal to, if inclusive is true) toElement. The returned set is backed by this set, so changes in the returned set are reflected in this set, and vice-versa. The returned set supports all optional set operations that this set supports. 

我按降序排序,所以我认为它应该做相反的事情。第一个元素没有什么比它大,所以它返回 0,然后我加 1 来获得它的排名。第二个元素有一个比它大的东西,所以我认为它应该返回 1,加 1 等于 2。这有点奇怪。我想我犯了一个简单的错误。我还需要弄清楚如何处理这两个 20 年代。我希望他们的排名都是 3,但树集认为他们是不同的数字。我想我可以使用 TreeMultiSet 或其他一些第三方库。

4

2 回答 2

2

这两个 20 是一个问题,因为您的 compare 实施违反了合同

实现者必须确保所有 x 和 y 的 sgn(x.compareTo(y)) == -sgn(y.compareTo(x))。

如果 x=20 和 y=20,则在您的实现中不是这样:1 == -(1)

如果 arg0.equals(arg1),您可以通过返回 0 来解决此问题。

注意:对于 Integer 类的对象,您需要使用“equals”而不是“==”。

于 2010-11-20T20:33:44.603 回答
0

我想我可以使用 TreeMultiSet 或其他一些第三方库。

由于您违反了集合的基本特征之一,我会说您不应该使用Setor TreeSet,至少直接使用。选项:

  • 使用 a List(并使用 Collections.sort() 和 Collections.binarySearch() 对其进行排序)
  • 使用 IdentityHashMap 并仅使用该值作为映射到自身的键
  • 使用 TreeMap 并将值映射到出现次数(提取到列表并根据需要进行排序)
  • 使用第 3 方库(Bag 或 MultiSet)
  • 实现你自己的包/多集

Since I don't know more about the programming context, its hard to suggest a specific solution, but hopefully this brings up some other ideas to consider.

于 2010-11-20T20:38:04.423 回答