四、核心数据结构Map
2018-11-22 本文已影响0人
城市里永远的学习者
image.png
image.png
image.png
注意的是：HashMap里的Entry结构只有next，是单链表
image.png
而LinkedHashMap实现如下：
image.png
继承了HashMap的Node结构，增加了before 和 after ,从而实现双向链表
image.png
image.png
image.png
image.png
而LinkedHashMap实现如下：
image.png
