java集合之hashset

1.HashSet是什么？有什么特点

　　HashSet是Set接口典型实现，它按照Hash算法来存储集合中的元素，具有很好的存取和查找性能。主要具有以下特点：

• • 不保证set的迭代顺序
  • HashSet不是同步的，如果多个线程同时访问一个HashSet，要通过代码来保证其同步
  • 集合元素值可以是null

　　当向HashSet集合中存入一个元素时，HashSet会调用该对象的hashCode()方法来得到该对象的hashCode值，然后根据该值确定对象在HashSet中的存储位置。

　　在Hash集合中，不能同时存放两个相等的元素，而判断两个元素相等的标准是两个对象通过equals方法比较相等并且两个对象的HashCode方法返回值也相等。

2.HashSet源码分析

  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 HashSet(int initialCapacity, float loadFactor) {
        map = new HashMap<>(initialCapacity, loadFactor);
    }

  
    public HashSet(int initialCapacity) {
        map = new HashMap<>(initialCapacity);
    }

   
    HashSet(int initialCapacity, float loadFactor, boolean dummy)       {
        map = new LinkedHashMap<>(initialCapacity, loadFactor);
    }

可以看到hashset的构造其实就是一个hashMap..

    public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }

看下add方法。

其实就是map放入一个key,value为null的键值对。