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方法，以保证放入的对象的唯一性。