1回答

好帮手慕小小

2022-09-18

同学你好，LinkedHashMap 是 HashMap 的子类，LinkedHashMap底层使用的结构与HashMap相同。LinkedHashMap 在 HashMap 存储结构的基础上，使用了一对双向链表来记录添加元素的顺序，底层是通过LinkedHashMap.Entry类进行存储的。

LinkedHashMap.Entry 类在 HashMap.Node 类的基础上添加了一对引用：LinkedHashMap.Entry<K,V>类型的before和after引用，一个指向前一个添加的元素，一个指向后一个添加的元素。

HashMap.Node类：

LinkedHashMap.Entry类：

另LinkedHashSet底层是采用LinkedHashMap实现的，同学可复习回顾下关于LinkedHashSet存储原理讲解视频课程：https://class.imooc.com/lesson/2396#mid=58651&time=540 

祝学习愉快~

0