JDK1.8源码(八)——java.util.HashSet 类

　　在上一篇博客，我们介绍了 Map 集合的一种典型实现  HashMap  ，在 JDK1.8 中，HashMap 是由 数组+链表+红黑树构成，相对于早期版本的 JDK HashMap 实现，新增了红黑树作为底层数据结构，在数据量较大且哈希碰撞较多时，能够极大的增加检索的效率。了解 HashMap 的具体实现后，我们再来介绍由 HashMap 作为底层数据结构实现的一种数据结构——HashSe

>>阅读原文<<