HashMap<String, String> map = new HashMap<String, String>();

map.put(“张三”, “测试数据”);

map.put(“李四”, “测试数据”);

{

   “张三”: “测试数据”,

   “李四”: “测试数据”

}

底层最核心的数据结构并不是你想的这样的

数组

对张三计算出来一个hash值，根据这个hash值对数组进行取模，就会定位到数组里的一个元素中去

[<>, <>, <>, <>,<张三, 测试数据>, <>,<>,<李四, 测试数据>,<>, <>, <>, <>,<>, <>, <>, <>]

假设可以放16个元素，取模，index

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

map.get(“张三”) -> hash值 -> 对数组长度进行取模 -> return array[4]