-
HashSet 和 TreeSet 的去重机制比较
1. HashSet 的去重机制:HashCode() + equals() 。通过运算得到 key ,也就是该对象的哈希值,再通过哈希值得到该对象在 table 表上的索引位置,若该位置上没有链表数据就直接存放,若有数据则调用 equals() 方法一个一个比较,比较到末尾仍没有重复的则直接插入到链表末尾,如果有重复数据就不插入。
2. TreeSet 的去重机制:通过在构造方法中传入一个 Comparator 比较器进行比较,在比较器中自定义比较规则,返回一个整数,若返回0,则代表比较的两个对象是相同的元素,就不会加入到 TreeSet 集合中。若不传入比较器,则会按照该元素实现的 Comparable 接口的 CompareTo 方法来进行比较。