Java重修笔记 第五十天 HashSet 和 TreeSet 的去重机制比较

• HashSet 和 TreeSet 的去重机制比较

1. HashSet 的去重机制：HashCode() + equals() 。通过运算得到 key ，也就是该对象的哈希值，再通过哈希值得到该对象在 table 表上的索引位置，若该位置上没有链表数据就直接存放，若有数据则调用 equals() 方法一个一个比较，比较到末尾仍没有重复的则直接插入到链表末尾，如果有重复数据就不插入。

2. TreeSet 的去重机制：通过在构造方法中传入一个 Comparator 比较器进行比较，在比较器中自定义比较规则，返回一个整数，若返回0，则代表比较的两个对象是相同的元素，就不会加入到 TreeSet 集合中。若不传入比较器，则会按照该元素实现的 Comparable 接口的 CompareTo 方法来进行比较。