源码解析java集合框架，LinkedHashSet源码

短命女 2022-02-25 13:24 488阅读 0赞

### 一、LinkedHashSet解读 ###

LinkedHashSet继承自HashSet，实现了Set接口，底层是由LinkedHashMap实现，构造方法调用的都是LinkedHashMap的构造方法， LinkedHashSet底层使用LinkedHashMap来保存所有元素，[上篇博客中对LinkedHashMap进行了介绍][LinkedHashMap]，LinkedHashMap是在HashMap的基础上新维护了一个双向链表。

LinkedHashSet类源码很简洁，只包含了四个构造方法：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2EyODEyNDYyNDA_size_16_color_FFFFFF_t_70][]

由于LinkedHashSet继承HashSet，LinkedHashSet的操作方法都是使用的父类HashSet中的，比如add、remove。

### 二、源码解读 ###

**2.1 构造方法**

public LinkedHashSet(int initialCapacity, float loadFactor) {
        super(initialCapacity, loadFactor, true);
    }
    public LinkedHashSet(int initialCapacity) {
        super(initialCapacity, .75f, true);
    }
    public LinkedHashSet() {
        super(16, .75f, true);
    }

LinkedHashSet构造方法中都是使用super关键字调用了父类的构造方法，HashSet构造方法为：

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

HashSet这个构造方法使用的是LinkedHashMap实现，由此也得出LinkedHashSet底层是使用LinkedHashMap实现。

**2.2 添加元素add(obj)方法**

LinkedHashSet中没有定义add方法，使用的是父类HashSet的add方法，HashSet的add方法使用的HashMap的put方法：

public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }

**2.3 删除元素remove(obj)方法**

同样，调用的是父类HashSet的remove方法：

public boolean remove(Object o) {
        return map.remove(o)==PRESENT;
    }

> 后语，LinkedHashSet中仅仅定了四个方法，都是构造方法，操作的方法都是直接继承HashSet，不禁想到一个问题，LinkedHashSet存在的意义是什么！从实现来看，LinkedHashSet底层使用LinkedHashMap，值存放在map的可以上，LinkedHashSet相当于有序的HashSet。

[LinkedHashMap]: https://blog.csdn.net/a281246240/article/details/88943532
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2EyODEyNDYyNDA_size_16_color_FFFFFF_t_70]: /images/20220225/53cf5ab3611a4a5aaf67b425559ab887.png