hashSet初探

1、特点：
存储的是单个值
值不能重复、
可有一个null、
键有序（访问有序、插入有序）
自动去重：底层调用的是HashMap，所以元素不能重复
如果是自定义元素，必须重写hashcode方法和equals方法；
2、数据结构：底层使用HashMap实现
探究：HashSet的单个值如何存储到hashMap中去： 源码如下

public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }
// 其中的PRESENT为一个Object对象，如下
 private static final Object PRESENT = new Object();   

3、底层源码分析：
（1）继承关系：
继承：AbstractSet
实现：Set, Cloneable、 java.io.Serializable
（2）构造函数：

 HashSet() //底层创建了一个HashMap实例具有默认容量（16）和负载因子（0.75）。
 HashSet(Collection<? extends E> c)  //创建一个包含指定集合的HshSet
 HashSet(int initialCapacity, float loadFactor)//指定容量和负载因子
 HashSet(int initialCapacity)   // 指定容量
 HashSet(int initialCapacity, float loadFactor, boolean dummy) 
 //底层构建了一个指定容量和负载因子的LinkedHashMap     

（3）默认值 ：
默认值同hashMap的默认值：
默认初始值： 16
默认负载因子：0.75
（4）增长方式：
同hashMap
（5）基本属性：

HashMap<E,Object> map;
Object PRESENT = new Object();

4、主要方法：
同HashMap