LinkedHashSet底层源码分析

最新推荐文章于 2023-03-22 21:07:38 发布

郭咖啡

最新推荐文章于 2023-03-22 21:07:38 发布

阅读量175

点赞数

分类专栏： Java 文章标签： java

本文链接：https://blog.csdn.net/qq_34497272/article/details/128975501

版权

Java 专栏收录该内容

20 篇文章 0 订阅

订阅专栏

LinkedHashSet在底层使用LinkedHashMap来保持插入顺序，当调用add方法时，实际上执行的是HashMap的put方法，但由于LinkedHashMap对put方法的重写，通过linkNodeLast方法设置了节点的before和after指针，从而实现了有序性。

摘要由CSDN通过智能技术生成

LinkedHashSet底层实际使用的是LinkedHashMap。

public LinkedHashSet() {
     super(16, .75f, true);
 }

// 点击super进去
HashSet(int initialCapacity, float loadFactor, boolean dummy) {
    map = new LinkedHashMap<>(initialCapacity, loadFactor);
}

linkedHashSet的add方法

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

点击add发现调用的还是Hashmap的put方法，Hashmap本身是无序的，那为什么调用Hashmap的put方法会变成有序的呢？
在这里插入图片描述
查看Hashmap源码若为单节点或者为链表时，都采用了newNode方法，进入newNode方法，发现返回的只是一个Node节点，并没有前后指针，那是怎么实现前后指针的呢？

其实上图中有最左侧有一个小箭头，实际是LinkedHashMap对此方法做个重写，点击小箭头进入下图。
在这里插入图片描述

// 上图中调用了linkNodeLast，则为处理前后指针的
private void linkNodeLast(LinkedHashMap.Entry<K,V> p) {
    LinkedHashMap.Entry<K,V> last = tail;
    tail = p;
    if (last == null)
        head = p;
    else {
        p.before = last;
        last.after = p;
    }
}