HashSet:底层实现是hashmap
[java]
public class HashSet
extends AbstractSet
implements Set
{
private transient HashMap
//实际上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();
欢迎指正，欢迎讨论，热烈欢迎