标签：个数 处理 良好的 链表实现 list lis 规则 介绍 重点
2.Set使用场景
API介绍：
java.util.Set接口和java.util.List接口一样，同样继承自Collection接口，
它与Collection接口中的方法基本一致，并没有对Collection接口进行功能上的扩充，
只是比Collection接口更加严格了。与List接口不同的是，Set接口中元素无序，
并且都会以某种规则保证存入的元素不出现重复。Set集合有多个子类，
这里我们介绍其中的
java.util.HashSet、
java.util.LinkedHashSet这两个集合。
特点：都会以某种规则保证存入的元素不出现重复，Set接口中元素无序
①元素不出现重复
②元素无序( 指 存取 无序)
哈希表：只要往哈希表中存储自定义对象，那么该自定义对象 所属的类 必须重写hashCode&equals方法
⑴HashSet集合
底层是通过HashMap实现的 底层new HashMap对象 ，只用了 key 并没有使用 value value指向统一地址 new Object()
API介绍：
java.util.HashSet是Set接口的一个实现类，它所存储的元素是不可重复的，
并且元素都是无序的(即存取顺序不一致)。java.util.HashSet底层的实现其实
是一个java.util.HashMap支持，HashSet是根据对象的哈希值来确定元素在集合中的存储位置，
因此具有良好的存取和查找性能。保证元素唯一性的方式依赖于：hashCode与equals方法。
特点：
①元素不重复
②存取顺序不一致
③良好的存取和查找性能
④元素唯一性的方式依赖于：hashCode与equals方法
HashSet集合存储数据的结构（哈希表）：
在JDK1.8之前，哈希表底层采用数组+链表实现，即使用链表处理冲突，
同一hash值的链表都存储在一个链表里。但是当位于一个桶中的元素较多，
即hash值相等的元素较多时，通过key值依次查找的效率较低。
而JDK1.8中，哈希表存储采用数组+链表+红黑树实现，
当链表长度超过阈值（8）时，将链表转换为红黑树，这样大大减少了查找时间。
总而言之，JDK1.8引入红黑树大程度优化了HashMap的性能，
那么对于我们来讲保证HashSet集合元素的唯一，其实就是根据对象的
hashCode和equals方法来决定的。如果我们往集合中存放自定义的对象，
那么保证其唯一，就必须复写hashCode和equals方法建立属于当前对象的比较方式。
总结：1.8之前是通过 哈希表底层采用数组+链表实现
1.8中是通过 哈希表存储采用数组+链表+红黑树实现（链表长度超过阈值（8）时，将链表转换为红黑树，这样大大减少了查找时间）
保证元素其唯一，必须重写hashCode和equals方法建立属于当前对象的比较方式
HashSet存储自定义类型元素(重点)：
给HashSet中存放自定义类型元素时，需要重写对象中的hashCode和equals方法，
建立自己的比较方式，才能保证HashSet集合中的对象唯一
⑵LinkedHashSet
HashSet保证元素唯一，可是元素存放进去是没有顺序的，那么我们要保证有序，怎么办呢
在HashSet下面有一个子类java.util.LinkedHashSet，它是 链表和哈希表 组合的一个数据存储结构。
标签：个数 处理 良好的 链表实现 list lis 规则 介绍 重点
原文地址：https://www.cnblogs.com/zhengyuan/p/9261065.html
