文章目录
- 试分析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
