一、LinkedHashSet 概述
(1)LinkedHashSet 是 HashSet 的子类
(2)LinkedHashSet 根据元素的 hashCode 值来决定元素的存储位置,但它同时使用双向链表维护元素的次序,这使得元素看起来是以插入顺序保存的。
(3)LinkedHashSet作为HashSet的子类,在添加数据的同时,每个数据还维护了两个引用,记录此数据前一个数据和后一个数据。
(4)LinkedHashSet插入性能略低于 HashSet, 但在迭代访问 Set 里的全部元素时有很好的性能,对于频繁的遍历操作,LinkedHashSet效率高于HashSet
(5)LinkedHashSet 不允许集合元素重复。
二、LinkedHashSet 结构
1、LinkedHashSet 声明
public class LinkedHashSet<E>
extends HashSet<E>
implements Set<E>, Cloneable, java.io.Serializable
2、LinkedHashSet 结构
3、LinkedHashSet 方法
三、LinkedHashSet 创建
1、构造器
LinkedHashSet 提供了四种构造器:
1 public LinkedHashSet() {
2 super(16, .75f, true);
3 }
4 public LinkedHashSet(int initialCapacity) {
5 super(initialCapacity, .75f, true);
6 }
7 public LinkedHashSet(int initialCapacity, float loadFactor) {
8 super(initialCapacity, loadFactor, true);
9 }
10 public LinkedHashSet(Collection<? extends E> c) {
11 super(Math.max(2*c.size(), 11), .75f, true);
12 addAll(c);
13 }
可以发现都是调用了父类的一个构造器:
HashSet(int initialCapacity, float loadFactor, boolean dummy) {
map = new LinkedHashMap<>(initialCapacity, loadFactor);
}
在此就可以发现 LinkedHashSet 本质上是使用 LinkedHashMap 来存储和管理数据的。
2、
3、
四、