【Java集合】Set源码

【Java集合】Set源码

1. HashSet

HashSet, 内部结构使用HashMap，HashMap集合中K-V键值对节点的Key键信息在HashSet集合中为存储的真实数据，它在HashSet集合中使用一个固定的对象进行填充，记为PERSENT。

HashSet具有以下特点：

（1）HashSet集合中不允许存储相同的数据对象；

（2）HashSet集合中存储的数据对象并非有序的。

HashSet的构造方法也是基于HashMap的：

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);
}

它的主要方法有：

 它的UML类图如下：

2. LinkedHashSet

LinkedHashSet继承自HashSet，并且依赖于HashSet中的构造方法进行实例化。

LinkedHashSet全部源码如下：

public class LinkedHashSet<E> extends HashSet<E>
implements Set<E>, Cloneable, java.io.Serializable {
private static final long serialVersionUID = -2851667679971038690L;
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);
}
@Override
public Spliterator<E> spliterator() {
return Spliterators.spliterator(this, Spliterator.DISTINCT | Spliterator.ORDERED);
}
}

它的UML图如下：

3. TreeSet

TreeSet是基于红黑树的有序集合，它的内部结构由TreeMap实现，自身没有对象值相同。

 它的成员变量与构造方法如下：

public class TreeSet<E> extends AbstractSet<E>
implements NavigableSet<E>, Cloneable, java.io.Serializable {
private transient NavigableMap<E,Object> m;
private static final Object PRESENT = new Object();
TreeSet(NavigableMap<E,Object> m) {
this.m = m;
}
public TreeSet() {
this(new TreeMap<E,Object>());
}
public TreeSet(Comparator<? super E> comparator) {
this(new TreeMap<>(comparator));
}
public TreeSet(Collection<? extends E> c) {
this();
addAll(c);
}
public TreeSet(SortedSet<E> s) {
this(s.comparator());
addAll(s);
}
// ...
}

主要的方法有：

TreeSet主要依赖于TreeMap工作。 

综上所述，List、Queue、Set的继承体系如下所示：

最后

以上就是慈祥牛排为你收集整理的【Java集合】Set源码的全部内容，希望文章能够帮你解决【Java集合】Set源码所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。