hashSet与TreeSet的判断重复问题

最新推荐文章于 2021-07-26 00:48:40 发布

bigbeardhk

最新推荐文章于 2021-07-26 00:48:40 发布

阅读量381

点赞数 1

文章标签：数据结构 java

本文链接：https://blog.csdn.net/qq_39112599/article/details/104694024

版权

Java学习的初级认知专栏收录该内容

7 篇文章 0 订阅

订阅专栏

hashSet与TreeSet的判断重复问题

底层原理:

hashSet的数据存储是哈希表, TreeSet的数据存储是红黑树

所以hashSet存储数据时,元素不比较,只需要去重即可

  1.先看元素的地址是否相同   分别调用hashCode()

  2.hashCode()相等.调用equals()比较是否返回为真

  3.最后如果为真,表示两个元素重复,保留第一个元素

而TreeSet存储数据时要和一部分节点元素比较大小,所以需要元素调用comperTo()方法去比较两个元素的大小

     1 而当两个元素comperTo()比较返回0时,表示相等即两个元素重复,所以要只保留第一个录入的元素

     2 因为Object类不提供comperTo()方法,所以,TreeSet集合添加元素时,元素一定要实现Comparable接口或者集合一定要添加比较器(也就是专门实现Comparable接口的类)