美文网首页Java程序优化
四、核心数据结构Map

四、核心数据结构Map

作者: 城市里永远的学习者 | 来源:发表于2018-11-22 14:44 被阅读0次
image.png
image.png
image.png

注意的是:HashMap里的Entry结构只有next,是单链表


image.png
而LinkedHashMap实现如下:
image.png

继承了HashMap的Node结构,增加了before 和 after ,从而实现双向链表

相关文章

网友评论

    本文标题:四、核心数据结构Map

    本文链接:https://www.haomeiwen.com/subject/mcjlqqtx.html