佛山做网站yunzhanfs,代码需求网站,平台门户网站建设,移动端网站开发视频文章目录 试分析HashSet和TreeSet分别如何实现去重的HashSet重复加入问题比较ArrayList和Vector 试分析HashSet和TreeSet分别如何实现去重的
(1) HashSet的去重机制#xff1a;hashCode() equals()#xff0c;底层先通过存入对象,进行运算得到一个hash值#xff0c;通过ha… 文章目录 试分析HashSet和TreeSet分别如何实现去重的HashSet重复加入问题比较ArrayList和Vector 试分析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
