在上一篇博客，我们介绍了 Map 集合的一种典型实现 HashMap ，在 JDK1.8 中，HashMap 是由 数组+链表+红黑树构成，相对于早期版本的 JDK HashMap 实现，新增了红黑树作为底层数据结构，在数据量较大且哈希碰撞较多时，能够极大的增加检索的效率。了解 HashMap 的具体实现后，我们再来介绍由 HashMap 作为底层数据结构实现的一种数据结构——HashSet。（如果不了解 HashMap 的实现原理，建议先看看 HashMap，不然直接看 HashSet 是很难看懂的）
1、HashSet 定义HashSet 是一个由 HashMap 实现的集合。元素无序且不能重复。
1 public class HashSet<E> 2 extends AbstractSet<E> 3 implements Set<E>, Cloneable, java.io.Serializable