【面试题】HashMap底层数据结构是什么？

核心：底层数据结构是数组

简单原理描述：

数组有固定长度，对key值计算出一个hash值，根据这个hash值对数组长度进行取模，会定位到数组里的一个元素中去。

假设数组长度为16，对其取模后必然小于16，获得index。根据获得的index将值放在对应的位置。

[<>,<>,<>,,<>,<>,<>,<>,<>,<>,<>,<>,<>,<>,<>,<>]数组长度16

array[4]=<“张三”，“测试数据”>;

map.get("张三")----》hash值----》对数组长度取模----》return array[4]

JDK中实际的原理要更为复杂