Java基础之set接口实现类

---

tip：以下是正文部分

一、set基本介绍

无序，没有索引

没有重复元素，只能有一个null

确定性，唯一性，无序性

二、遍历方式

1、使用迭代器
2、增强for循环
3、不能使用索引

三、HashSet

说明

HashSet不保证元素是有序的,取决于hash后，再确定索引的结果

HashSet实际上是HashMap

public HashSet() {
	map = new HashMap<>();
}

增加元素的成功与失败

判断元素是否重复，需要满足两个条件：
如果计算后的hash值取得的索引是同一个，
并且equals方法判断内容也是相同的，则元素重复

1、如果添加的元素为基本数据类型，则只能添加一个内容相同的。
2、如果添加的元素为类，则观察是否重写了equals方法和hashCode()方法。

HashSet底层机制

HashSet底层是HashMap, HashMap底层是(数组 + 链表 + 红黑树)

1、添加元素时，先得到hash值再转成索引值
2、查看存储数据表table是否存放元素。（如果没有，直接加入）
3、如果hash后获得的索引值相同，则遍历索引所在的链表并调用equals判断。
4、如果存在，调用equals方法比较内容，如果相同则放弃，不相同，则添加到最后。
5、Java8中，如果链表的元素 到达 8 个，并且table的大小 >= 64，就会变成红黑树，否则就会采取数组扩容机制。

HashSet扩容机制

四、LinkedHashSet

简介

LinkedHashSet 是 Hashset 的子类
)LinkedHashSet 底层是一个 LinkedHashMap，底层维护了一个 数组+双向链表
LinkedHashSet 根据元素的 hashCode 值来决定元素的存储位置，同时使用链表维护元素的次序(图)，这使得元素看起来是以插入顺序保存的。
LinkedHashset 底层结构(数组table+双向链表)
添加第一次时，直接将 数组table 扩容到 16,存放的结点类型是 LinkedHashMap$Entry
数组是 HashMap $ Node[]存放的元素/数据是 LinkedHashMap$Entry类型