TreeSet判断重复元素解析及代码示例

Set是Java集合框架中的一种数据结构，主要用于存储不重复的元素。其中，`TreeSet`是Set接口的一个实现，它内部使用了`TreeMap`的数据结构。`TreeSet`保证了其元素按照自然顺序或者自定义比较器的顺序进行排序。在`TreeSet`中，元素的唯一性是由`compareTo()`方法决定的，而不是`equals()`。 `equals()`方法是Java对象默认继承自`Object`类的方法，用于判断两个对象是否表示同一个实体。而`compareTo()`方法是`Comparable`接口中定义的，用于比较对象之间的大小关系。当向`TreeSet`添加元素时，如果两个元素的`compareTo()`返回值为0，那么`TreeSet`会认为这两个元素是相等的，因此不会添加重复元素。 在给定的代码示例中，创建了一个自定义类`Combine`，实现了`Comparable<Combine>`接口。`Combine`类有两个属性`p1`和`p2`，并重写了`hashCode()`、`equals()`和`compareTo()`方法。`hashCode()`用于确定对象在哈希表中的位置，`equals()`用于判断两个对象是否相等，而`compareTo()`则用于决定元素的排序规则。 在`equals()`方法中，通过比较`p1`和`p2`的值来判断两个`Combine`对象是否相等。而在`compareTo()`方法中，仅根据`p1`的值来确定元素的排序顺序，这意味着在`TreeSet`中，即使`p2`的值不同，只要`p1`相同，`TreeSet`也会认为它们是重复的，因为`compareTo()`返回0。 测试方法`test()`创建了四个`Combine`对象，并尝试将它们添加到`TreeSet<Combine>`中。由于`c1`和`c2`的`p1`值相同，`compareTo()`返回0，所以`c2`不会被添加到`TreeSet`中，因为`TreeSet`认为它们是重复的。同样，`c3`和`c4`会被添加，因为它们的`p1`值与之前添加的元素不同。 输出结果会按照`p1`的升序依次打印出`TreeSet`中的元素，即`(1,3)`和`(5,2)`。`c1`和`c2`虽然`equals()`返回true，但由于`compareTo()`返回0，所以`c2`不会出现在`TreeSet`中，这充分展示了`TreeSet`中判断重复元素的逻辑。 总结来说，`TreeSet`在判断重复元素时，主要依赖于`Comparable`接口的`compareTo()`方法，而非`equals()`方法。这意味着我们在自定义类并将其放入`TreeSet`时，需要确保`compareTo()`方法能正确地定义元素间的比较规则，以保证元素的唯一性和排序特性。同时，为了满足Java集合框架的常规操作，如存储在哈希表中，我们还需要适当地重写`hashCode()`和`equals()`方法。