集合 练习3

文章详细解释了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;
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值