HashSet的个人理解

HashSet:底层实现是hashmap

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

    private transient HashMap<E,Object> map;
//实际上HashSet 引用了HashMap， set的value是  HashMap的Key
//所以所做的一切操作都是基于HashMap
如：
  public boolean add(E e) {
	return map.put(e, PRESENT)==null;
    }
//PRESENT 只是用来填充的，没有什么实际意义
private static final Object PRESENT = new Object();

欢迎指正，欢迎讨论，热烈欢迎