JDK源码之LinkedHashSet

  LinkedHashSet是HashSet和LinkList结合产生的集合,集合中的元素互不相同,且元素采用双向链表进行连接。

1.定义

  LinkedHashSet继承了HashSet并且实现了Set,Cloneable,Serializable接口。

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

 

2.构造函数

  //构造一个指定大小和负载因子的LinkedHashSet
  public LinkedHashSet(int initialCapacity, float loadFactor) { super(initialCapacity, loadFactor, true); } //构造一个指定大小和默认负载因子为0.75的LinkedHashSet public LinkedHashSet(int initialCapacity) { super(initialCapacity, .75f, true); } //构造一个默认大小为16,默认负载因子为0.75的LinkedHashSet public LinkedHashSet() { super(16, .75f, true); } //构造一个包含指定元素的LinkedHashSet,默认构造因子为0.75,如果说元素数量不够,则大小为11
public LinkedHashSet(Collection<? extends E> c) { super(Math.max(2*c.size(), 11), .75f, true); addAll(c); }

这里调用的父类的构造函数,调用的是HashSet中的构造函数,而这个构造函数调用的又是LinkedHashMap中的构造函数,也就是说HashSet的底层是靠LinkedHashMap进行实现的。

HashSet(int initialCapacity, float loadFactor, boolean dummy) {
        map = new LinkedHashMap<>(initialCapacity, loadFactor);
}

3.总结

  • LinkedHashSet 是 Set 的一个具体实现,其维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序,该迭代顺序可为插入顺序或是访问顺序。
  • LinkedHashSet 继承与 HashSet,并且其内部是通过 LinkedHashMap 来实现的。有点类似于我们之前说的LinkedHashMap 其内部是基于 Hashmap 实现一样,不过还是有一点点区别的(具体的区别大家可以自己去思考一下)。
  • 如果我们需要迭代的顺序为插入顺序或者访问顺序,那么 LinkedHashSet 是需要你首先考虑的。
上一篇:Typora的使用教程


下一篇:PHP批量清空删除指定文件夹内容