LinkedHashSet源码阅读回顾

缺乏、安全感 2023-01-07 07:29 113阅读 0赞

## 一 概述 ##

**LinkedHashSet在Java 8中的继承关系图**

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NhbG1fZW5jb2Rl_size_16_color_FFFFFF_t_70][]

**LinkedHashSet在Java 8中的源码**

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

根据源码可知，LinkedHashSet实现了Set接口，所以LinkedHashSet中的数据是不可以重复存在的，此外LinkedHashSet中数据的迭代顺序是已知的。

## 二 LinkedHashSet的实现 ##

**LinkedHashSet中构造方法源码**

public LinkedHashSet(int initialCapacity, float loadFactor) {
            super(initialCapacity, loadFactor, true);
        }
    
    public LinkedHashSet(int initialCapacity) {
            super(initialCapacity, .75f, true);
        }
    
    public LinkedHashSet() {
            super(16, .75f, true);
        }
    
    public LinkedHashSet(Collection<? extends E> c) {
            super(Math.max(2*c.size(), 11), .75f, true);
            addAll(c);
        }

**LinkedHashSet构造方法所继承的构造方法源码，也是实际的构造方法**

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

有源码可知，LinkedHashSet提供了四个通过传入标识参数并调用父类HashSet中的构造器的构造方法，实际是通过LinkedHashMap的实例来实现其实际功能。

public class LinkedHashMap<K,V>
        extends HashMap<K,V>
        implements Map<K,V>{ ...... }

LinkedHashMap为HashMap的一个子类，能够保存记录的插入顺序，这样使得我们遍历的时候同我们插入的顺序一致。

## 三 LinkedHashSet总结 ##

由于LinkedHashSet的实现通过父类HashSet，底层通过LinkedHashMap来实现，所以在同HashSet相同的操作，可以直接通过HashSet来实现。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NhbG1fZW5jb2Rl_size_16_color_FFFFFF_t_70]: /images/20221119/2657511f25ff4dcfb7c8dc691f0a69a7.png