TreeSet底层实现为TreeMap public TreeSet() { this(new TreeMap<E,Object>()); } public TreeSet(Comparator<? super E> comparator) { this(new TreeMap<>(comparator)); } 去重机制:compare 方法 1、如果传入一个 Comparator匿名对象,就使用实现的compare方法去重,如果返回值为0,则认为是相同元素,不添加...
HashSet hashCode() + equals(),底层先通过存入对象,进行运算得到一个hash值,通过hash值得到对应的索引。如果table索引所在的位置没有数据,就直接存放;如果有数据,就进行equals比较[遍历比较],比较后不相同,就加入,否则就不加入。 TreeSet 如果实例化的时候传入了一个Comparator匿名对象,就使用实现的compare去重(方法...