对 TreeSet 中的元素进行排名

Question

我知道 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 或其他一些第三方库。

Answer 1

这两个 20 是一个问题，因为您的比较实现违反了 合同：

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

如果 x=20 且 y=20，则在您的实现中这是不正确的： 1 == -(1)

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

注意：对于 Integer 类的对象，您需要使用“等于”而不是“==”。

Answer 2

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

由于您违反了集合的基本特征之一，因此我认为您不应该使用 Set 或 TreeSet，至少不应该直接使用。选项：

• 使用 List （并使用 Collections.sort() 和 Collections.binarySearch() 对其进行排序）
• 使用 IdentityHashMap 并仅使用值作为映射到自身的键
• 使用 TreeMap 并映射发生次数的值（提取到列表并根据需要进行排序）
• 使用第 3 方库（Bag 或 MultiSet）
• 实现您自己的 bag/multiset

由于我不了解有关编程上下文的更多信息，因此很难提出具体的解决方案，但希望这能带来一些其他需要考虑的想法。