Collection:Java集合框架-LinkedHashSet

2020-11-01

LinkedHashSet(基于JDK1.8)

LinkedHashSet

依赖关系

1
2
3

public class LinkedHashSet<E>
    extends HashSet<E>
    implements Set<E>, Cloneable, java.io.Serializable {

类注释说明

LinkedHashSet 继承了HashSet 但是底层增加了双向链表所以 LinkedHashSet 是有序并且不重复的

允许元素为null 基本操作 add contains remove 与 HashSet一样如果哈希函数将元素散列到桶中性能可能略低于 HashSet 因为增加了维护链表的开销但是有一个例外在LinkedHashSet 上的迭代时间与集合大小成正比不管其容量如何而 HashSet 上的迭代可能更长需要的时间和 HashSet的容量成正比

影响性能的两个参数初始容量负载因子对于LinkedHashSet 来说初始容量选择过高值的后果要小于HashSet 因为 LinkedHashSet 迭代时间不受容量的影响

LinkedHashSet 线程不安全的需要外部同步或者使用 Collections#synchronizedSet 例子：Set s = Collections.synchronizedSet(new LinkedHashSet(…));

since：1.4

构造器

   // 入参 初始容量 加载因子
public LinkedHashSet(int initialCapacity, float loadFactor) {
      // new HashSet(initialCapacity, loadFactor, true)
       super(initialCapacity, loadFactor, true);
   }
   
// 初始容量 默认 哈希因子0.75
   public LinkedHashSet(int initialCapacity) {
       // new HashSet(initialCapacity, .75f, true)
       super(initialCapacity, .75f, true);
   }
   
   public LinkedHashSet() {
       super(16, .75f, true);
   }
   
   public LinkedHashSet(Collection<? extends E> c) {
       // new HashSet(Math.max(2*c.size(), 11), .75f, true);
       super(Math.max(2*c.size(), 11), .75f, true);
       addAll(c);
   }