Java TreeSet 根据对象属性删除重复项

Question

我希望使用 TreeSet 根据它们的属性删除重复对象（这里是 toString() 其中 return 对象的名称），这是我的代码：

Set<Object> s = new TreeSet<>(new Comparator<Object>() {          
            @Override
            public int compare(Object o1, Object o2) {
                if (o1.toString().equals(o2.toString())) {
                    return 0;
                } else {
                    return 1;
                }
            }
        });
s.addAll(listComCopy);
listComCopy.clear();
listComCopy.addAll(s);

listComCopy 是一个对象列表。

它可以工作，但它只比较列表中的连续对象，所以如果我有 list(50).equals(list(150)) 它会忽略。

您是否知道如何重构此代码以消除所有重复项，无论它们在列表中的顺序如何？

Answer 1

您可能希望使用 compareTo 方法而不是使用 equals 方法来比较字符串。这将允许树集构建一个实际的树状结构。

Answer 2

根据 TreeSet 的构造函数 javadoc:

TreeSet(Comparator comparator)
Constructs a new, empty tree set, sorted according to the specified comparator.

您提供的比较器仅用于排序，不用于去重。

如果你想删除重复项，你应该在你存储在这个 TreeSet 上的对象 class 上实现 .equals() 和 .hashcode()，所以重复项删除逻辑将在添加新元素时的框。

Answer 3

您应该重新考虑 Comparator 实施。来自 java.util.Comparator#compare javadoc:

@return a negative integer, zero, or a positive integer as the * first argument is less than, equal to, or greater than the * second.

您的代码中永远不会 return 负数，考虑 return o1.toString().compareTo(o2.toString()) 作为您的 Comparator 实现

Answer 4

您的compare方法不符合要求。

参见Comparator.compare ...

Compares its two arguments for order. Returns a negative integer, zero, or a positive integer as the first argument is less than, equal to, or greater than the second.

您最好在 compare 中使用 String.compareTo。

    Set<Object> s = new TreeSet<>(new Comparator<Object>() {
        @Override
        public int compare(Object o1, Object o2) {
            return o1.toString().compareTo(o2.toString());
        }
    });

Java TreeSet 根据对象属性删除重复项

Java TreeSet remove duplicates based on object attribute

java

comparator

treeset