![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java基础之集合
路上奔跑的小白
每天上班都是一个学习的过程,要勤于记笔记,把每次学到的新东西都要及时的记录下来
展开
-
TreeSet保证元素唯一并实现排序的原理
TreeSet:根据构造方法的不用,选择使用自然排序或者比较器排序。 按照实际的需求,可以对元素进行排序。并且保证唯一。怎么保证的呢? 排序:底层结构是二叉树。按照树节点进行存储和取出。 两种实现: A:自然排序(元素具备比较性) TreeSet的无参构造,要求对象所属的类实现Comparable接口。 B:比较器原创 2015-09-11 16:47:26 · 4146 阅读 · 2 评论 -
HashSet保证数据唯一的原理
HashSet保证数据唯一的原理HashSet 的底层判断原理 数据结构是哈希表,线程是非同步的. 保证元素唯一性的原理:判断元素的hasCode值,若hashcode值相同,则用equals()方法来判断, 若还相同则这两个值是相等的,则不存取这个对象 是通过元素的两个方法hashCode()和equals()方法来完成原创 2015-09-11 16:18:25 · 1106 阅读 · 0 评论