1:Node数组 :是HashMap一个内部类,本质是一个映射,Node[] table 是HashMap中类中重要的字段,即哈希桶数组
2:Node包含的信息:key value key的hash值-数组索引位置
,通过它可以定位键值对的存储位置,
3:不同的key得到同一个位置,这叫 碰撞
4: 解决碰撞,有很多方法,HashMap采用了链地址法,也就是数组+链表的方式
1:Node数组 :是HashMap一个内部类,本质是一个映射,Node[] table 是HashMap中类中重要的字段,即哈希桶数组
2:Node包含的信息:key value key的hash值-数组索引位置
,通过它可以定位键值对的存储位置,
3:不同的key得到同一个位置,这叫 碰撞
4: 解决碰撞,有很多方法,HashMap采用了链地址法,也就是数组+链表的方式
本文来自博客园,作者:xiao~xiao,转载请注明原文链接:https://www.cnblogs.com/angin-iit/p/9298666.html