LinkedHashMap的底层原理
老师好，今天去面试问了LinkedHashMap的底层原理，请详细向我介绍我一下，谢谢老师。
8
收起
正在回答 回答被采纳积分+1
1回答
好帮手慕小小
2022-09-18 13:05:20
同学你好，LinkedHashMap 是 HashMap 的子类，LinkedHashMap底层使用的结构与HashMap相同。LinkedHashMap 在 HashMap 存储结构的基础上，使用了一对双向链表来记录添加元素的顺序，底层是通过LinkedHashMap.Entry类进行存储的。
LinkedHashMap.Entry 类在 HashMap.Node 类的基础上添加了一对引用：LinkedHashMap.Entry<K,V>类型的before和after引用，一个指向前一个添加的元素，一个指向后一个添加的元素。
LinkedHashMap.Entry类：
另LinkedHashSet底层是采用LinkedHashMap实现的，同学可复习回顾下关于LinkedHashSet存储原理讲解视频课程：https://class.imooc.com/lesson/2396#mid=58651&time=540
祝学习愉快~
相似问题
登录后可查看更多问答，登录/注册
2023版Java工程师
- 参与学习 人
- 提交作业 8810 份
- 解答问题 9886 个
综合就业常年第一，编程排行常年霸榜，北上广深月薪过万！ 不需要基础，无需脱产即可学习，只要你有梦想，想高薪！ 全新升级：技术栈升级（包含VUE3.0，ES6，Git）+项目升级（前后端联调与功能升级）
了解课程
恭喜解决一个难题，获得1积分~
来为老师/同学的回答评分吧
0 星