java-HashSet源码学习

HashSet: 不支持多线程

               不允许重复【重复会覆盖之前的值】

               允许为null

初始化：底层使用HashMap来管理

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

 其add方法是使用HashMap的方法实现

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

 其remove也是使用HashMap的方法实现

   public boolean remove(Object o) {
 return map.remove(o)==PRESENT;
    }