HashMap底层原理及其实现优化分析.pdfVIP

底层原理:HashMap

题目

学习时长:30分钟

题目难度:简单

题目描述

HashMap的底层原理?

1.面试题分析

HashMap是Java程序员使用频率最高的用于映射

(键值对)处理的数据类型。随着JDK（Java

DevelopmetKit）版本的更新，JDK1.8对

HashMap底层的实现进行了优化，例如引入

树的数据结构和扩容的优化等。本文结合JDK1.7

和JDK1.8的区别，深入探讨HashMap的结构实现

和功能原理。

2.介绍

Java为数据结构中的映射定义了一个接口

java.util.Map，此接口主要有四个常用的实现

类，分别是HashMap、Hashtable、

LinkedHashMap和TreeMap，类继承关系如下图

所示：

1.HashMap：它根据键的hashCode值数

据，大多数情况下可以直接定位到它的值，