HashSet集合存储数据的结构（哈希表）

• 哈希表

哈希表

在jdk1.8版本之前，哈希表=数组+链表结构
在jdk1.8版本之后，值得注意的是。哈希表也=数组+链表，但是呢哈希表还=数组+红黑树（提高查询的速度）
所以说哈希表的特点：查询速度快

因为是一个集合，所以我们先画一个容器

数组结构他把元素进行分组，相同哈希值的元素是一组。链表/红黑树结构把相同哈希值的元素链接到一起，存储数据到集合中，先计算元素的哈希值。

随后当我们储存时，将哈希值放到数组中，当我们存储元素时，会将哈希值相同的元素挂在数组的下方，形象如下图：

在上一篇文中，我举例了两个特殊的字符串：重地和通话，这两个字符串的哈希值是相同的。这个我们称之为哈希冲突（两个元素不同，但是两个哈希值相同）。

当这两个数据进行存储时，也是将两个元素放在同一个哈希值下方：

哈希表查询的速度非常快，先把数据根据哈希值相同进行分组，数组查询速度本来就快，因为数组的地址是连续的。分组之后我们在查询时，先计算哈希值，然后通过哈希值找到所对应的元素。

如果链表的长度超过了8位，那么就会把链表转化为红黑树。目的就是提高查询的速度。