LinkedHashMap剖析

最新推荐文章于 2022-06-08 20:29:46 发布

喻枭

最新推荐文章于 2022-06-08 20:29:46 发布

阅读量1.1k

点赞数

分类专栏： Java 文章标签： hashmap linkedHasM

本文链接：https://blog.csdn.net/excellentyuxiao/article/details/52344868

版权

LinkedHashMap是HashMap的子类，保留插入顺序或访问顺序。它维护了一个双链表，允许按顺序遍历。插入操作并未重写put方法，而是调整内部节点链接。读取时，若accessOrder为true，最近访问的元素会被移到链表尾部。HashMap是非线程安全的，基于数组+链表或红黑树实现，使用链地址法解决哈希冲突，并在特定条件下转为红黑树以优化性能。

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

LinkedHashMap剖析

简介

LinkedHashMap是HashMap的一个子类，保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的，也可以在构造时带参数，按照访问次序排序。

HashMap与LinkedHashMap

LinkedHashMap 实现与 HashMap 的不同之处在于，LinkedHashMap 维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序，该迭代顺序可以是插入顺序或者是访问顺序。除此之外，基本操作和HashMap基本一样，所以重点分析双链表相关的内容。

LinkedHashMap 采用的 hash 算法和 HashMap 相同，但是它重新定义了数组中保存的元素 Entry，该 Entry 除了保存当前对象的引用外，还保存了其上一个元素 before 和下一个元素 after 的引用，从而在哈希表的基础上又构成了双向链接列表。代码如下

static class Entry<K,V> extends HashMap.Node<K,V> {
   
    Entry<K,V> before, after;
    Entry(int hash, K key, V value, Node<K,V> next) {
        super(hash, key, value, next);
    }
}

transient LinkedHashMap.Entry<K,V> head;
transient LinkedHashMap.Entry<K,V> tail;