LinkedHashSet深入学习

Posted 2020-09-01 我_会飞的鱼

1.LinkedHashSet:继承于HashSet,基于LinkedHashMap来实现.底层是LinkedHashMap实现

　　　　　　Set接口的一个实现.和HashSet的区别,LinkedHashSet维护一个双重链接列表,定义了迭代顺序可为插入顺序,或者是访问顺序.

2.只有四个构造方法

　　　　　指定初始容量和负载因子的空HashSet

　　　　　　public LinkedHashSet(int initialCapacity, float loadFactor)

　　　　　　　　{

　　　　　　　　　　super(initialCapacity, loadFactor, true);

　　　　　　　　 }

　　　　　　构造一个指定初始容量和负载因子0.75的空HashSet

　　　　　　public LinkedHashSet(int initialCapacity)

　　　　　　 {

　　　　　　　　super(initialCapacity, .75f, true);

　　　　　　　}

　　　　　　构造一个带默认初始容量16和加载因子0.75的空链接哈希set。

　　　　　　public LinkedHashSet() {

　　　　　　　　super(16, .75f, true);

　　　　　　 }

　　　　　　　构造一个与指定collection中的元素相同的新链接哈希set。

　　　　　　　public LinkedHashSet(Collection<? extends E> c)

　　　　　　　　{

　　　　　　　　　　 super(Math.max(2*c.size(), 11), .75f, true);

　　　　　　　　　　　addAll(c);

　　　　　　　　 }