HashMap<String, String> map = new HashMap<String, String>();
map.put(“张三”, “测试数据”);
map.put(“李四”, “测试数据”);
{
“张三”: “测试数据”,
“李四”: “测试数据”
}
底层最核心的数据结构并不是你想的这样的
数组
对张三计算出来一个hash值，根据这个hash值对数组进行取模，就会定位到数组里的一个元素中去
[<>, <>, <>, <>,<张三, 测试数据>, <>,<>,<李四, 测试数据>,<>, <>, <>, <>,<>, <>, <>, <>]
假设可以放16个元素，取模，index
array[4] = <张三, 测试数据>
map.get(“张三”) -> hash值 -> 对数组长度进行取模 -> return array[4]