HashSet源码分析
1. 体系结构
源码如下:
class HashSet<E>
extends AbstractSet<E>
implements Set<E>, Cloneable, java.io.Serializable
通过源码我们看到HashSet继承了AbstractSet,并实现了Set,Cloneable,Serializable接口,既继承AbstractSet,又实现Set接口这与LinkedHashMap类似,这里就不多解析了。
说明:我们都知道HashSet集合是不允许重复元素的,因此这个类的利用什么来保证这个集合里面不会有重复的元素呢?结论是:HashSet是借助于HashMap的key不允许重复这个特性来实现的。想想这个思想确实比较奇妙,是吧,HashMap是操作键值对,而HashSet是操作HashMap的key完成相关操作,或者这么说,HashSet全部的操作是借助于HashMap经过某种封装得到的
2. 属性
private transient HashMap<E,Object> map;
private static final Object PRESENT = new Object();
看到HashSet内部是使用HashMap来存储数据的
3. 构造函数
public HashSet() { map = new HashMap<>();}
public HashSet(Collection<? extends E> c) {
map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
addAll(c);
}
public HashSet(int initialCapacity, float loadFactor) {
map = new HashMap<>(initialCapacity, loadFactor);
}
public HashSet(int initialCapacity) {
map = new HashMap<>(initialCapacity);
}
HashSet(int initialCapacity, float loadFactor, boolean dummy) {
map = new LinkedHashMap<>(initialCapacity, loadFactor);
}
HashSet有五个构造函数,我们可以看到其是基于HashMap和LinkedHashMap来实现的,这里就不过多解析了
4. 常用方法
4.1 add(E e)
public boolean add(E e) {
return map.put(e, PRESENT)==null;
}
看到这个源码太简单了哈,就是将要添加的元素作为map的key,常量PRESENT作为value保存在HashMap对象中即可。有一点需要我们注意的是:这个add方法有返回值,返回值有map的put方法决定,当map调用put(key,value)方法时,如果存在key后,则map的put方法会返回此key对应的oldValue。此时add就会返回false
4.2 boolean remove(Object o)
public boolean remove(Object o) {
return map.remove(o)==PRESENT;
}
直接使用了Map的remove方法,并判断返回结果是否为常量PERSENT,返回是否移除成功
4.3 Iterator iterator()
public Iterator<E> iterator() {
return map.keySet().iterator();
}
4.4 其他方法
public int size() { return map.size();}
public boolean isEmpty() {return map.isEmpty();}
public boolean contains(Object o) {return map.containsKey(o);}
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(e);
}
}
5. 总结
确实比较简单哈,关于HashSet的内部实现我们只需要记住一点:是基于HashMap来实现的,即所有方法都是委托给HashMap对象来实现的;在使用方面,也只需要记住一点:所有Set集合对象存储的元素是不允许重复的