Java Set集合无序的根本原因（面试必考）

Set系列集合元素无序的根本原因。(面试必考)

---

Set系列集合添加元素无序的根本原因是因为底层采用了哈希表存储元素。

• JDK1.8之前：哈希表 = 数组 + 链表 + (哈希算法)

• JDK1.8之后：哈希表 = 数组 + 链表 + 红黑树 + (哈希算法)
  当链表长度超过阈值(8)时，将链表转换为红黑树，这样大大减少了查找时间。

---

哈希算法：

1. 先获取元表对象的哈希值。
2. 让当前对象的哈希值对度层数组长度求余。
3. 求余的结果作为该对象元表在电层数组的索引位置。
4. 把该对象元素存入到该索引位置。

索引重复了会形成一个链。