java集合之，HashSet ？

一、HashSet定义？

  HashSet，是集合Set的其中一个实现类，
  Set的另一个实现类是TreeSet。

二、HashSet集合的特点？

对于Set set=new HashSet();

1. 可以添加不同类型的对象(在没有申明泛型的时候)，
2. 元素是不重复的，
3. 不能保证添加元素的先后顺序，
4. 允许添加一个为null的元素，且最多一个，
5. 比较对象相等的方法跟TreeSet不一样，
6. 不是同步的，即，非线程安全的.

三、HashSet底层数据结构？

• 底层数据结构是哈希表。

四、HashSet底层实现原理？

HashSet内部基于HashMap来实现的，底层采用HashMap来保存元素。
Set集合无序并不可重复。
HashSet中的元素都存放在HashMap的key上面，而value中的值都是统一的一个private static final Object PRESENT = new Object(); 。
HashSet跟HashMap一样，都是一个存放链表的数组（数组+链表）。

//部分源码分析 
public class HashSet<E>
    extends AbstractSet<E>
    implements Set<E>, Cloneable, java.io.Serializable
{
    static final long serialVersionUID = -5024744406713321676L;

    //内部使用HashMap
    private transient HashMap<E,Object> map;

    //实例一个HashMap   
    public HashSet() {
        map = new HashMap<>();
    }

    public HashSet(Collection<? extends E> c) {
        map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
        addAll(c);
    }

    //获取迭代器
    public Iterator<E> iterator() {
        return map.keySet().iterator();
    }

    //调用map的size方法
    public int size() {
        return map.size();
    }

    //调用map的isEmpty方法
    public boolean isEmpty() {
        return map.isEmpty();
    }

   //调用map的containsKey方法判断是否包含指定的元素
    public boolean contains(Object o) {
        return map.containsKey(o);
    }

    //添加元素，将要添加的元素作为键
    public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }

    //删除元素
    public boolean remove(Object o) {
        return map.remove(o)==PRESENT;
    }

    //清除元素
    public void clear() {
        map.clear();
    }

}

五、学习连接
链接1：点我