HashMap底层实现原理

1.什么是HashMap

1.HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。

2.HashMap 实现了 Map 接口，根据键的 HashCode 值存储数据，具有很快的访问速度，最多允许一条记录的键为 null，不支持线程同步。

3.HashMap 是无序的，即不会记录插入的顺序。

4.HashMap 继承于AbstractMap，实现了 Map、Cloneable、java.io.Serializable 接口。

HashMap 的 key 与 value 类型可以相同也可以不同，可以是字符串（String）类型的 key 和 value，也可以是整型（Integer）的 key 和字符串（String）类型的 value。

HashMap 中的元素实际上是对象，一些常见的基本类型可以使用它的包装类。 基本类型对应的包装类表如下：

 

2.HashMap原理

HashMap 在底层将 key-value 当成一个整体进行处理，这个整体就是一个 Entry 对象。 HashMap 底层采用一个 Entry [] 数组来保存所有的 key-value 对，当需要 存储一个 Entry 对象时，会根据hash算法来决定其在数组中的存储位置，在根据 equals方法决定其在该数组位置上的链表中的存储位置；当需要取出一个Entry时， 也会根据hash算法找到其在数组中的存储位置，再根据equals方法从该位置上的链 表中取出该Entry。

HashMap在JDK1.7及之前底层是基于数组+链表实现的。

JDK1.8开始是基于数组+链表+红黑树实现的。

3.图解