LinkedHashSet

[TOC]

一、顶部注释分析

1.1 从注释中得到的结论

  • Hash table and linked list implementation of the Set interface:基于哈希表和链表的 Set 实现
  • LinkedHashSet 底层实际上就是 LinkedHashMap
  • LinkedHashSet 是非线程安全的

二、源码分析

2.1 定义

public class LinkedHashSet<E> extends HashSet<E> 
        implements Set<E>, Cloneable, java.io.Serializable
  • LinkedHashSet<E>:TreeSet支持泛型
  • extends HashSet<E>:继承自 HashSet
  • implements Set:实现了Set 接口
  • implements Cloneable:可以调用 clone() 方法来返回实例的 field-for-field 拷贝
  • implements Serializable:可以序列化

2.2 构造方法

  • LinkedHashSet 没有特殊的字段,都继承自 HashSet,源码中只是调用 HashSet 的特殊构造方法来进行初始化
  • 以默认构造方法为例:
    1. 该方法调用父类 HashSet 的构造方法,且由于传入参数 true,因此调用的是HashSet(int initialCapacity, float loadFactor, boolean dummy)
    2. 而 HashSet 的该方法中又会执行 map = new LinkedHashMap<>(initialCapacity, loadFactor), 即实际上 LinkedHashSet 内部就是一个 LinkedHashMap 的实例
public LinkedHashSet() 
{
    super(16, .75f, true);
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容