HashSet源码分析

1、HashSet继承和实现结构分析
答：从源码中可以看出，HashSet继承了AbstractSet这个抽象类，并且实现了Set接口、Serializable可序列化接口。


2、HashSet底层的数据结构是什么？

答：从源码中可以看出，HashSet底层采用了HashMap进行数据的存放，具体的HashMap方面的知识，参加另一篇文章。HashMap源码分析

3、HashSet提供了许多的构造器
（1）空参构造器，底层会默认创建一个HashMap进行数据的存放。

（2）构造一个set，传入的参数是一个集合类型的变量c，将c中元素的个数作为参照进行set的初始化（实际上就是对底层hashmap的初始化），然后将集合c中的元素添加到set中。

（3）指定初始化容量和加载因子的构造器方法。

4、从源码看出HashSet底层就是采用hashmap进行数据的存储，那么数据到底存储在map中的key，还是value？
答：这个题不用看源码就应该知道，set中的元素实际上是存储在底层map中的key中的，虽然底层采用了以键值对形式的map进行数据存储，但是实际上键值对中的每个值都是一个object对象，没有一个实际的意义，只有map中的键才是实际的数据。从源码中也可以印证这一点：
set中定义了一个静态的对象型常量PRESENT，这个常量在每次set进行add（）放法调用的时候都会作为键值对中的值添加到底层的map中。


5、HashSet中常用方法源码定义
（1）调用size()方法返回set中元素的个数

（2）判断set是否为空

（3）判断set中是否包含元素o

（4）添加一个元素e到set中

（5）从set中移除一个元素

（6）将set清空

注意：从上述的所有方法可以看出，set中的任何操作实际上都是对底层定义的一个HashMap对象的操作。