Java中HashSet与TreeSet的去重原理及异常分析-优快云博客

本文链接：https://blog.youkuaiyun.com/gycaaa/article/details/130110362

文章详细解释了HashSet和TreeSet在Java中的去重实现方式，HashSet依赖于hashCode()和equals()，而TreeSet则依据Comparator或对象自身的Comparable接口。当试图向未指定Comparator的TreeSet添加未实现Comparable接口的Person对象时，会抛出ClassCastException异常。解决这个问题的方法是让Person类实现Comparable接口。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

试分析HashSet和TreeSet分别如何实现去重的
(1) HashSet的去重机制: hashCode() + equals(),底层先通过存入对象,进行运算得到一个hash值，通过hash值得到对应的索引，如果发现table索引所在的位置,没有数据，就直接存放,如果有数据，就进行equals比较[遍历比较]，如果比较后，不相同,就加入，否则就不加入.
(2) TreeSet的去重机制:如果你传入了一个Comparator匿名对象，就使用实现的compare去重，如果方法返回0,就认为是相同的元素/数据，就不添加，如果你没有传入一个Comparator匿名对象,则以你添加的对象实现的 Compareable接口的 compareTo去重.

下面代码运行会不会抛出异常，并从源码层面说明原因.[考察读源码+接口编程+动态绑定]
TreeSet treeSet = new TreeSet();
treeSet.add(new Person();

public class Homework04 {
    public static void main(String[] args) {
        TreeSet treeSet = new TreeSet();
        //分析源码
        // add 方法，因为 TreeSet()构造器没有传入Comparator接口的匿名内部类
        // 所以在底层Comparable<? super K> k = (Comparable<? super K>) key;
        // 即 尝试把 Person转成 Comparable类型，但是 Person 没有实现Comparable接口
        // 所以抛出异常
        treeSet.add(new Person()); // 抛出 ClassCastException 异常
    }
}
class Person{
}

解决方法：将 Person 类实现 Comparable 接口，加一个方法就行

class Person implements Comparable {
    @Override
    public int compareTo(Object o) {
        return 0;
    }
}

集合 练习3

集合练习3