Java集合框架（十四）：LinkedHashSet 源码分析

ゝ一世哀愁。 2022-05-28 12:47 227阅读 0赞

### 文章目录 ###

*   *  1、LinkedHashSet 简述
     *  2、LinkedHashSet实现
     *  3、LinkedHashSet总结

## 1、LinkedHashSet 简述 ##

LinkedHashSet底层使用 LinkedHashMap 来保存所有元素，它继承自 HashSet，其所有的方法操作上又与 HashSet 相同，因此 LinkedHashSet 的实现上非常简单，只提供了四个构造方法，并通过传递一个标识参数，调用父类的构造器，底层构造一个 LinkedHashMap 来实现，在相关操作上与父类 HashSet 的操作相同，直接调用父类 HashSet 的方法  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTA2NDcwMzU_size_16_color_FFFFFF_t_70]

## 2、LinkedHashSet实现 ##

因为LinkedHashSet都是调用父类的方法，在此我们只介绍他的构造函数

public class LinkedHashSet<E>
        extends HashSet<E>
        implements Set<E>, Cloneable, java.io.Serializable {
    
        private static final long serialVersionUID = -2851667679971038690L;
    
        /**
         * 构造一个带有指定初始容量和加载因子的新空链表哈希set。
         *
         * 底层会调用父类的构造方法，构造一个有指定初始容量和负载因子的LinkedHashMap实例。
         * @param initialCapacity 初始容量
         * @param loadFactor 负载因子
         */
        public LinkedHashSet(int initialCapacity, float loadFactor) {
            super(initialCapacity, loadFactor, true);
        }
    
        /**
         * 构造一个带指定初始容量和默认负载因子0.75的新空链表哈希set。
         *
         * 底层会调用父类的构造方法，构造一个带指定初始容量和默认负载因子0.75的LinkedHashMap实例。
         * @param initialCapacity 初始容量。
         */
        public LinkedHashSet(int initialCapacity) {
            super(initialCapacity, .75f, true);
        }
    
        /**
         * 构造一个带默认初始容量16和负载因子0.75的新空链接哈希set。
         *
         * 底层会调用父类的构造方法，构造一个带默认初始容量16和负载因子0.75的LinkedHashMap实例。
         */
        public LinkedHashSet() {
            super(16, .75f, true);
        }
    
        /**
         * 构造一个与指定collection中的元素相同的新链表哈希set。
         *
         * 底层会调用父类的构造方法，构造一个足以包含指定collection
         * 中所有元素的初始容量和负载因子为0.75的LinkedHashMap实例。
         * @param c 指定集合
         */
        public LinkedHashSet(Collection<? extends E> c) {
            super(Math.max(2*c.size(), 11), .75f, true);
            addAll(c);
        }
        
        
    }

我们看到构造函数中都是调用父类的构造函数，接着我们看一下其调用的父类的构造函数

/**
         * 根据指定的initialCapacity和loadFactor构造一个新的空链表哈希集合。
         * 此构造函数访问权限为包访问权限，实际只是对LinkedHashSet的开放
         *
         * 底层实现会以指定的参数构造一个空LinkedHashMap实例来实现
         * @param initialCapacity 初始容量。
         * @param loadFactor 负载因子
         * @param dummy 标识
         */
    HashSet(int initialCapacity, float loadFactor, boolean dummy) {
        map = new LinkedHashMap<E,Object>(initialCapacity, loadFactor);
    }

## 3、LinkedHashSet总结 ##

由源码我们可以看出LinkedHashSet其实是对LinkedHashMap的包装，其底层实现完全依靠LinkedHashMap，因此想要完全理解LinkedHashSet，只需要清楚LinkedHashMap的实现原理即可

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTA2NDcwMzU_size_16_color_FFFFFF_t_70]: /images/20220528/3a8e13a7d0de4fb0b66d3e9410c0131a.png