Java集合类学习笔记5------------HashSet的原理

Hashset集合的底层数据结构使用了哈希表结构，有数组和链表或者是数组和红黑树组成。

---

HashSet的原理

对于HashSet中的每个元素，都会通过类的hashCode方法生成哈希值，将每个元素按照哈希值分配到数组中，每个hash值对应数组中的一个元素。

如果两个元素的hash值相同了，这就是出现了哈希冲突，这时会调用类的equals方法，判断在和已经存在的元素是否相等，如果相等，这个元素将不会被添加到集合中，如果不相等，它会以链表的形式挂在已经存在的元素之下。

HashSet查询快的原因就是综合了数组的随机访问特性和链表的灵活。

如果数组中的链表很长（一般是一条链上超过了8个元素），这个链表就会变为红黑树，保证查询速度。