java1.7 linkedhashmap的结构原理

最新推荐文章于 2024-02-29 16:22:12 发布

半生@浮名

最新推荐文章于 2024-02-29 16:22:12 发布

阅读量176

点赞数

CC 4.0 BY-SA版权

分类专栏： java底层

bsfm

本文链接：https://blog.youkuaiyun.com/liu154794/article/details/99083761

java底层专栏收录该内容

3 篇文章

订阅专栏

本文对比了LinkedHashMap和HashMap在创建节点时的不同实现方式，详细解析了两者在节点插入顺序上的区别，LinkedHashMap通过维护一个双向链表来保持元素的插入顺序。

源码基本和hashmap是一样的，只有一个创建节点的方法不同

hashmap的：

    void createEntry(int hash, K key, V value, int bucketIndex) {
        Entry<K,V> e = table[bucketIndex];
        table[bucketIndex] = new Entry<>(hash, key, value, e);
        size++;
    }

linkedhashmap的：

    void createEntry(int hash, K key, V value, int bucketIndex) {
        HashMap.Entry<K,V> old = table[bucketIndex];
        Entry<K,V> e = new Entry<>(hash, key, value, old);
        table[bucketIndex] = e;
        e.addBefore(header);
        size++;
    }    
        private void addBefore(Entry<K,V> existingEntry) {
            after  = existingEntry;
            before = existingEntry.before;
            before.after = this; //this的值为当前插入的节点对象
            after.before = this;
        }
会造成 节点顺序： null -> 第一个节点 -> null -> 第二个节点 。。。

不明白的可断点跟踪查看