对于HashSet而言

　　对于HashSet而言，它是基于HashMap来实现的，底层采用HashMap来保存元素。所以如果对HashMap比较熟悉，那么HashSet是so easy!!

　　一、定义

　　public class HashSet

　　extends AbstractSet

　　implements Set, Cloneable, java.io.Serializable

　　HashSet继承AbstractSet类，实现Set、Cloneable、Serializable接口。其中AbstractSet提供 Set 接口的骨干实现，从而最大限度地减少了实现此接口所需的工作。Set接口是一种不包括重复元素的Collection，它维持它自己的内部排序，所以随机访问没有任何意义。

　　基本属性

　　//基于HashMap实现，底层使用HashMap保存所有元素

　　private transient HashMap map;

　　//定义一个Object对象作为HashMap的value

　　private static final Object PRESENT = new Object();

　　构造函数

　　/**

　　* 默认构造函数

　　* 初始化一个空的HashMap，并使用默认初始容量为16和加载因子0.75。

　　*/

　　public HashSet() {

　　map = new HashMap<>();

　　}

　　/**

　　* 构造一个包含指定 collection 中的元素的新 set。

　　*/

　　public HashSet(Collection c) {

　　map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));

　　addAll(c);

　　}

　　/**

　　* 构造一个新的空 set，其底层 HashMap 实例具有指定的初始容量和指定的加载因子

　　*/

　　public HashSet(int initialCapacity, float loadFactor) {

　　map = new HashMap<>(initialCapacity, loadFactor);

　　}

　　/**

　　* 构造一个新的空 set，其底层 HashMap 实例具有指定的初始容量和默认的加载因子(0.75)。

　　*/

　　public HashSet(int initialCapacity) {

　　map = new HashMap<>(initialCapacity);

　　}

　　/**

　　* 在API中我没有看到这个构造函数，今天看源码才发现(原来访问权限为包权限，不对外公开的)

　　* 以指定的initialCapacity和loadFactor构造一个新的空链接哈希集合。

　　* dummy 为标识 该构造函数主要作用是对LinkedHashSet起到一个支持作用

　　*/

　　HashSet(int initialCapacity, float loadFactor, boolean dummy) {

　　map = new LinkedHashMap<>(initialCapacity, loadFactor);

　　}

　　从构造函数中可以看出HashSet所有的构造都是构造出一个新的HashMap，其中最后一个构造函数，为包访问权限是不对外公开，仅仅只在使用LinkedHashSet时才会发生作用。