这个世上没有无用的齿轮，也只有齿轮本身能决定自己的用途.

——东野圭吾《嫌疑犯X的献身》

Q:你了解 HashSet 吗?

这个必须了解呀!

该类实现了Set接口，有一个哈希表（实际上就是一个HashMap实例）后备。
它不保证迭代顺序；特别是，它不保证迭代顺序在一段时间内保持不变。这个类允许null元素。
该类为基本操作（add, remove, contains , size）提供了常量的时间性能，假设哈希函数将元素均匀地分散到了各桶中。迭代这个集合需要的时间与HashSet实例的大小（元素的数量）加上后备的HashMap实例的 "容量"（桶的数量）之和成正比。因此，如果对迭代性能要求很高，不要把初始容量设置得太高（或负载因子太低），这一点非常重要。

该类实现也是非同步的。如果多个线程并发访问一个HashSet，而其中至少有一个线程修改了该set，则必须进行外部同步。这通常是通过在一些自然封装了该集set的对象上进行同步来实现的。如果不存在这样的对象，应该使用Collections.synchronizedSet方法对集进行 "封装"。这最好是在创建时进行，以防止意外的非同步访问set。

Set s = Collections.synchronizedSet(new HashSet(...));

支持快速失败机制,这个类也是Java集合框架中的一个成员。

> 其实类注释也没强调保证元素不重复,需要在面试时自己记得补充.

Set 不保存重复的元素。如果试图将相同对象的多个实例添加到 Set 中，那么它会阻止这种重复行为。
Set 最常见的用途是测试归属性，可以很轻松地询问某个对象是否在一个 Set 中。因此，查找通常是 Set 最重要的操作，通常就 会选择 HashSet 实现，该实现针对快速查找进行了优化。

Q:那你说说为什么他能保证元素不重复呢?

> 这