广州网站建设流程图,泉州网站优化排名推广,c PHP做网站对比,自适应影视网站模板HashSet 和 TreeSet 的去重机制比较
1. HashSet 的去重机制#xff1a;HashCode() equals() 。通过运算得到 key #xff0c;也就是该对象的哈希值#xff0c;再通过哈希值得到该对象在 table 表上的索引位置#xff0c;若该位置上没有链表数据就直接存放#xff0c;若… HashSet 和 TreeSet 的去重机制比较
1. HashSet 的去重机制HashCode() equals() 。通过运算得到 key 也就是该对象的哈希值再通过哈希值得到该对象在 table 表上的索引位置若该位置上没有链表数据就直接存放若有数据则调用 equals() 方法一个一个比较比较到末尾仍没有重复的则直接插入到链表末尾如果有重复数据就不插入。
2. TreeSet 的去重机制通过在构造方法中传入一个 Comparator 比较器进行比较在比较器中自定义比较规则返回一个整数若返回0则代表比较的两个对象是相同的元素就不会加入到 TreeSet 集合中。若不传入比较器则会按照该元素实现的 Comparable 接口的 CompareTo 方法来进行比较。
