HashSet 实现 Set 接口，由哈希表(实际上是一个 HashMap 实例)支持。它不保证 set 的迭代顺序;特别是它不保证该顺序恒久不变;此类允许使用 null 元素;HashSet 中不允许有重复元素。

HashSet 是基于 HashMap 实现的，HashSet 中的元素都存放在 HashMap 的 key 上面，而 value 中的值都是统一的一个 private static final Object PRESENT = new Object()。HashSet跟HashMap一样，都是一个存放链表的数组。