3、如果table数组中索引所在的位置没有数据,直接存放;如果有数据,遍历进行equals比较,如果为false,就加入,否则不加入,详细比较方法可以看HashMap源码的“putVal”方法 TreeSet去重机制 TreeSet底层实现为TreeMap public TreeSet() { this(new TreeMap<E,Object>()); } public TreeSet(Comparator<? super E> comp...
HashSet hashCode() + equals(),底层先通过存入对象,进行运算得到一个hash值,通过hash值得到对应的索引。如果table索引所在的位置没有数据,就直接存放;如果有数据,就进行equals比较[遍历比较],比较后不相同,就加入,否则就不加入。 TreeSet 如果实例化的时候传入了一个Comparator匿名对象,就使用实现的compare去重(方法...