HashSetAndLinkedHashSet

Set接口

​ java.util.Set接口和java.util.List接口是一样的，都是继承自Collection接口，它与Collection接口中的方法基本一样，没有对Collection接口进行功能上的扩展，只是比Collection接口更加严格。与List接口不同的是，Set接口中的元素是无序的，并且都会以某种规则保证存入的元素不重复。

Set接口有很多个子类，我们主要介绍两个重要子类：java.util.HashSet和java.util.LinkedHashSet集合

Set集合取出元素的方式可以采用：迭代器、增强for循环。

HashSet集合介绍

java.util.HashSet是Set接口的一个实现类，它存储的元素是不可重复的，并且元素都是无序的（存取顺序不一致）。java.util.HashSet底层的实现其实是一个java.util.HashMap支持的。

HashSet是根据对象的哈希值来确定元素在集合当中的存储位置，因此它具有良好的存取和查找性能。保证元素唯一性的方式依赖于hashCode和equals方法

示例代码：

HashSet集合存储数据的结构(哈希表)

什么是哈希表呢？

在JDK1.8之前，哈希表的底层采用的是数组+链表实现，即使用链表处理哈希冲突，同一哈希值的链表都存储在一个链表里，但是当位于一个链中的元素较多时，即hash值相等的元素较多时，通过key值依次查找的效率很低下。在JDK1.8中，哈希表存储结构采用数组+链表/红黑树实现的，当链表的长度超过阈值(8)时，将链表转换成红黑树结构，这样的好处是大大减少了查找的时间

如图展示：

总而言之，JDK1.8之后引入红黑树结构大大优化了HashMap的性能，那么对于我们来讲保证HashSet元素唯一不重复，其实是根据对象的hashCode和equals方法来决定的。如果我们往集合当中存储的是自定义的对象，需要保证对象的唯一性，就必须重写HashCode和equals方法，来自定义当前对象的比较方式。