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;
}
上一篇:react 下拉刷新上拉加载更多通用组件


下一篇:java 10进制转16进制字符串