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

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

简单原理描述:

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

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

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

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

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

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

你可能感兴趣的:(hashmap)