【面试题】HashMap 底层实现原理是什么?JDK8 做了哪些优化?
HashMap 底层实现原理是什么?JDK8 做了哪些优化?
HashMap 是使用频率最高的类型之一,同时也是面试经常被问到的问题之一,这是因为 HashMap 的知识点有很多,同时它又属于 Java 基础知识的一部分,因此在面试中经常被问到。
典型回答
在 JDK 1.7 中 HashMap 是以数组加链表的形式组成的,JDK 1.8 之后新增了红黑树的组成结构,当链表大于 8 并且容量大于 64 时,链表结构会转换成红黑树结构,它的组成结构如下图所示:
[外链图片转存失败,源站可能有防盗链机制,建议将
原创
2020-05-09 17:47:40 ·
2308 阅读 ·
1 评论