HashMap的实现原理是什么？

HashMap是根据Map接口实现的一种键值对数据结构，其中允许出现null的键或值；其顺序不固定。

在Java中，基本类型可看做基础数据类型和引用类型（用于模拟C/C++中的指针），HashMap实际上是一种数组+链表的结合体。在JDK1.8之后，一旦链表的节点数据超过八个，就会将底层转为红黑树结构。

HashMap底层在存储数据时，首先会根据Key的hashcode进行比较，如果发生hash冲突，就会继续判断值是否相同，如果相同，则直接进行覆盖，如果不同，则将其放入链表中保存。

同样的在获取值时，也会首先根据key的hash值进行判断，如果有多个一样的hash值（hash冲突），则继续根据key进行查找（在链表中查找）

实际上如果没有出现hash冲突，数据是放在数组中的，一旦出现了hash冲突，就将冲突的对象形成链表结构，查询时也是类似，一旦发现冲突就对key进行比较，这种方法也称为“拉链法”

相当于根据hash值寻找到数组的指定元素，如果为空则直接插入，如果已有数据则放置到链表最后。