Java教程

LinkedHashSet源码分析

本文主要是介绍LinkedHashSet源码分析,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

LinkedHashSet源码分析

java模拟数组+链表:java模拟数组+链表 - CoderDreams - 博客园 (cnblogs.com)(LinkedHashSet为双向链表

结论

  1. LinkedHashSet加入顺序和取出元素的顺序是一致的

  2. 维护的是一个LinkedHashMap(是HashMap的子类)

  3. 底层结构是数组table(HashMap$Node[])+双向链表

  4. 第一次添加元素,直接扩容至16,存放的节点类型是LinkedHashMap$Entry

  5. table(HashMap$Node[]),而存放的节点类型是LinkedHashMap$Entry

    说明这是一个多态,Node和Entry有继承关系

    static class Entry<K,V> extends HashMap.Node<K,V> {
        // 使用before,after进行双向链表的链接
        Entry<K,V> before, after;
        Entry(int hash, K key, V value, Node<K,V> next) {
            super(hash, key, value, next);
        }
    }
    
  6. 还是走的HashSet的add():HashSet源码分析 - CoderDreams - 博客园 (cnblogs.com)

add()

public boolean add(E e) {
    return map.put(e, PRESENT)==null;
}
这篇关于LinkedHashSet源码分析的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!