Java 第14章 集合 本章作业

2023-12-21 21:46:59

试分析HashSet和TreeSet分别如何实现去重的

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

HashSet重复加入问题

判断输出。已知Person类按照id和name重写了hashCode和equals方法,使得id和name均相同的两个对象无法同时加入。
在这里插入图片描述
?当p1被修改了name后,其哈希值变化了,remove方法也是要通过类的hashCode方法获取所在位置的,所以p1删除失败,第一个输出是p1、p2两个对象
?虽然p1与之后添加的(1001, “CC”)哈希值相同,但由于p1哈希值变化后位置没有变化,所以之后添加的(1001, “CC”)可以正常加入,第二个输出是p1、p2、(1001, “CC”)三个对象
?虽然(1001, “AA”)与p1改名之前的哈希值相同,即加入的位置相同,但由于p1此时名为"CC",不会触发equals判断两者相同,所以(1001, “AA”)成功加入p1末尾,第三个输出是p1、p2、(1001, “CC”)、(1001, “AA”)四个对象

比较ArrayList和Vector

在这里插入图片描述

文章来源:https://blog.csdn.net/Winnie_deer/article/details/135138204
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。