Open xwayway opened 6 years ago
https://blog.weechang.xyz/2018/07/30/Java%E9%9B%86%E5%90%88-0%E2%80%94%E2%80%94HashMap%E7%B1%BB/
一、原理实现hashMap的本质是一个数组，数组中每一个元素称为一个Node，Node中存放的是hash值与链表（或红黑树）的键值对。hashMap的存储过程如下:根据 key 计算出它的哈希值 h。假设Node的个数为 n，那么这个键值对应该放在第 (h % n) 个Node中。
https://blog.weechang.xyz/2018/07/30/Java%E9%9B%86%E5%90%88-0%E2%80%94%E2%80%94HashMap%E7%B1%BB/
一、原理实现hashMap的本质是一个数组，数组中每一个元素称为一个Node，Node中存放的是hash值与链表（或红黑树）的键值对。hashMap的存储过程如下:根据 key 计算出它的哈希值 h。假设Node的个数为 n，那么这个键值对应该放在第 (h % n) 个Node中。