hashmap 底层实现原理 jdk8做了哪些优化
HashMap 是使用频率最高的类型之一,同时也是面试经常被问到的问题之一,这是因为 HashMap 的知识点有很多,同时它又属于 Java 基础知识的一部分,因此在面试中经常被问到。
本课时的面试题是,HashMap 底层是如何实现的?在 JDK 1.8 中它都做了哪些优化?
典型回答
在 JDK 1.7 中 HashMap 是以数组加链表的形式组成的,JDK 1.8 之后新增了红黑树的组成结构,当链表大于 8 并且容量大于 64 时,链表结构会转换成红黑树结构,它的组成结构如下图所示:
数组中的
原创
2020-08-27 11:29:53 ·
840 阅读 ·
0 评论