HashSet的个人理解
HashSet:底层实现是hashmap
[java]
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();
欢迎指正,欢迎讨论,热烈欢迎
补充:软件开发 , Java ,