HashSet 是一个没有重复元素的集合。
它是由HashMap实现的，不保证元素的顺序，而且HashSet允许使用 null 元素。
HashSet是非同步的。如果多个线程同时访问一个哈希 set，而其中至少一个线程修改了该 set，那么它必须 保持外部同步。这通常是通过对自然封装该 set 的对象执行同步操作来完成的。如果不存在这样的对象，则应该使用 Collections.synchronizedSet 方法来“包装” set。最好在创建时完成这一操作，以防止对该 set 进行意外的不同步访问：
HashSet通过iterator()返回的迭代器是fail-fast的。
HashSet的构造函数
HashSet的主要API
HashSet数据结构
HashSet的继承关系如下：
HashSet与Map关系图：
从图中可以看出：
- HashSet继承于AbstractSet，并且实现了Set接口。
- HashSet的本质是一个”没有重复元素”的集合，它是通过HashMap实现的。HashSet中含有一个”HashMap类型的成员变量”map，HashSet的操作函数，实际上都是通过map实现的。
HashSet源码解析(基于JDK1.6.0_45)
为了更了解HashSet的原理，下面对HashSet源码代码作出分析。
说明： HashSet的代码实际上非常简单，通过上面的注释应该很能够看懂。它是通过HashMap实现的，若对HashSet的理解有困难，建议先学习以下HashMap；学完HashMap之后，在学习HashSet就非常容易了。
HashSet遍历方式
通过Iterator遍历HashSet
第一步：根据iterator()获取HashSet的迭代器。
第二步：遍历迭代器获取各个元素。
运行结果：
HashSet示例
下面我们通过实例学习如何使用HashSet
运行结果：
原文:大专栏 集合框架之 HashSet