HashMap 数据结构底层
2020-04-25 本文已影响0人
一蓑烟雨_龙哥
a.HashMap 的数据结构
b.HashMap 实现原理
c.HashMap 源码解析
这个与版本有关系；
jdk7底层： 数组（ArrayList)+链表（LinkedList）;
jdk8 底层：数组（ArrayList)+链表（LinkedList）+红黑树;
分析底层的这几种数据结构特点：
image.png
image.png
image.png
a.HashMap 的数据结构
b.HashMap 实现原理
c.HashMap 源码解析
这个与版本有关系；
jdk7底层： 数组（ArrayList)+链表（LinkedList）;
jdk8 底层：数组（ArrayList)+链表（LinkedList）+红黑树;
分析底层的这几种数据结构特点：
image.png
