分析HashSet和TreeSet分别如何去重
HashSet的去重机制:hashCode() + equals() , 底层先通过存入对象,进行运算得到一个hash值,通过hash值得到对应的索引,如果发现table索引所在的没有数据,就直接存放,如果有数据,就进行equals比较【遍历比较】,如果比较后为不同,则加入,反之,不加入。
TreeSet的去重机制:如果你传入了一个Comparator匿名对象,就使用实现的compare去重,如果返回0,就认为是相同的元素/数据,就不添加,如果未传入一个Comparator匿名对象,则以你添加的对象实现的C
原创
2022-08-02 13:12:14 ·
330 阅读 ·
1 评论