JDK源码解析---LinkedHashSet

1.概述

LinkedHashSet是Set集合的一个实现,具有set集合不重复的特点,同时具有可预测的迭代顺序,也就是我们插入的顺序。

底层实现是LinkedHashMap 所以仅在构造方法上和HashSet有所区别

LinkedHashMap和LinkedHashSet都可以做到有序,但是不同点在于。LinkedHashMap可以根据访问顺序来访问,也可以根据插入顺序来访问。但是LinkedHashSet有序的访问只能是根据插入顺序来访问。

2.类图

在这里插入图片描述

继承了HashSet 和HashSet的区别就在于构造函数

实现了Set接口、序列化接口、克隆接口

3.构造函数

  1. 给定初始容量和装载因子的构造函数
public LinkedHashSet(int initialCapacity, float loadFactor) {
    super(initialCapacity, loadFactor, true);
}
  1. 给定初始容量的构造函数
public LinkedHashSet(int initialCapacity) {
    super(initialCapacity, .75f, true);
}
  1. 无参的构造函数
public LinkedHashSet() {
    super(16, .75f, true);
}
  1. 给定初始集合元素的构造函数
public LinkedHashSet(Collection<? extends E> c) {
    super(Math.max(2*c.size(), 11), .75f, true);
    addAll(c);
}

以上的4种构造函数都调用了父类的一个构造函数 如下:

​ 其底层实际是一个LinkedHashMap。而之前在解析HashSet源码的时候就已经发现,基于HashSet的操作基本上都是对内部实现的HashMap进行操作。

所以LinkedHashMap同理。调用的父类提供的api操作内部的LinkedHashSet

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

猜你喜欢

转载自blog.csdn.net/gongsenlin341/article/details/108049621
今日推荐