hashset类源码分析

hashset类源码分析

public class HashSet<E>
    extends AbstractSet<E>
    implements Set<E>, Cloneable, java.io.Serializable

继承AbstractSet类实现Set, Cloneable, java.io.Serializable接口

属性

//底层使用HashMap来保存HashSet中所有元素
private transient HashMap<E,Object> map;

 //定义一个虚拟的Object对象作为HashMap的value，将此对象定义为static final。 
 private static final Object PRESENT = new Object();

构造方法

//实际底层会初始化一个空的HashMap，并使用默认初始容量为16和加载因子0.75
 public HashSet() {
    map = new HashMap<E,Object>();
    }

  //构造一个包含指定collection中的元素的新set。 
 //实际底层使用默认的加载因子0.75和足以包含指定 
 //collection中所有元素的初始容量来创建一个HashMap。 
 //@param c 其中的元素将存放在此set中的collection。 

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

  //以指定的initialCapacity和loadFactor构造一个空的HashSet。
  //initialCapacity 初始容量，loadFactor是加载因子
    public HashSet(int initialCapacity, float loadFactor) {
    map = new HashMap<E,Object>(initialCapacity, loadFactor);
    }

   //实际底层以相应的参数及加载因子loadFactor为0.75构造一个空的HashMap
    public HashSet(int initialCapacity) {
    map = new HashMap<E,Object>(initialCapacity);
    }

  // 实际底层会以指定的参数构造一个空LinkedHashMap实例来实现。dummy 标记
    HashSet(int initialCapacity, float loadFactor, boolean dummy) {
    map = new LinkedHashMap<E,Object>(initialCapacity, loadFactor);
    }

//返回对此set中元素进行迭代的迭代器。返回元素的顺序并不是特定的。
  public Iterator<E> iterator() {
  //实际上调用了hash map的keySet()得到所有的KEY，因为SET集合存入的数据都是存到KEY中，对应的VALUE都是由以下方法提供的，提供了一个虚拟的值

private static final Object PRESENT = new Object();

    return map.keySet().iterator();
    }

//返回set集合的大小
 public int size() {
    return map.size();
    }

  //验证结合是否为空
    public boolean isEmpty() {
    return map.isEmpty();
    }

    //调用map.containsKey(o)验证KEY集合中是否有O
    public boolean contains(Object o) {
    return map.containsKey(o);
    }

  //添加元素，以e为KEY ，PRESENT为value
    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();
    }

  //复制集合
    public Object clone() {
    try {
        HashSet<E> newSet = (HashSet<E>) super.clone();
        newSet.map = (HashMap<E, Object>) map.clone();
        return newSet;
    } catch (CloneNotSupportedException e) {
        throw new InternalError();
    }
    }

对于HashSet中保存的对象，请注意正确重写其equals和hashCode方法，以保证放入的对象的唯一性。