linkedhashmap 排序_Java集合之LinkedHashMap实现与原理

阅读本文前最好先了解HashMap底层，可前往

JDK 源码分析丨HashMap​mp.weixin.qq.com

概念

LinkedHashMap通过维护一条贯穿其全部Entry的双向链表,保证了集合元素迭代的顺序,这个顺序可以是插入顺序或者访问顺序. 从数据结构而言，LinkedHashMap可以认为是散列表与链表（HashMap+LinkedList）的结合,它继承了HashMap,也用LinkedList维护插入/访问元素的先后顺序。从性能上而言，因为额外维护了链表的关系，性能上要略差于HashMap。

LinkedHashMap的特点

• 循环双向链表
• key和value都允许为空
• key重复会覆盖
• 有序的
• LinkedHashMap是非线程安全的

LinkedHashMap的存储结构如下图所示，LinkedHashMap采用的hash算法和HashMap相同，但它扩展了Entry（节点，用于存储key和value）。LinkedHashMap中的Entry增加了 before 和 after两个指针，用于维护双向链表。图中的next指针用于维护Map中各个Entry的连接顺序，before、after用于维护Entry插入的先后顺序的。正是因为before、after的存在,LinkedHashMap才形成了循环双向链表.