LinkedHashSet源码分析
1. 体系结构
class LinkedHashSet<E> extends HashSet<E> implements Set<E>, Cloneable, java.io.Serializable
LinkedHashSet继承了HashSet,并实现了Set、Cloneable、Serializabel接口,具体的就不过多解析了,比较简单。
2. 构造方法
查看LinkedHashSet源码非常简单
public LinkedHashSet(int initialCapacity, float loadFactor) {
super(initialCapacity, loadFactor, true);
}
public LinkedHashSet(int initialCapacity) {
super(initialCapacity, .75f, true);
}
public LinkedHashSet() {
super(16, .75f, true);
}
public LinkedHashSet(Collection<? extends E> c) {
super(Math.max(2*c.size(), 11), .75f, true);
addAll(c);
}
LinkedHashSet有四个构造函数,都是直接使用了HashSet来实现的,我们就不过多分析了
3. 常用方法
在LinkedHashSet源码中没有看到任何添加、获取元素的任何方法重新,所以都是直接使用的HashSet的方法,在LinkedHashSet中我们只能看到其重写了一个方法:
public Spliterator<E> spliterator() {
return Spliterators.spliterator(this, Spliterator.DISTINCT | Spliterator.ORDERED);
}