1.HashMap的实现原理
HashMap底层实现采用了哈希表,这是一种非常重要的数据结构。
哈希表的基本结构是数组加链表。
table: 核心存储结构,也称之为“位桶数组”
Node:
2.代码实现
HashMap存储键值对的过程?
1.调用Object.hashCode()
2.HashMap.hash()
3.根据hash,将Node存储到数组索引位置
HashMap取数据的过程?
1.调用Object.hashCode()获取HashCode
2.调用HashMap.hash()获取Hash值
3.通过equals对象挨个比较
package hashmap;
/**
* 哈希表结点
* @author BayMax
*
* @param <K>
* @param <V>
*/
public c