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

原文地址:https://www.cnblogs.com/angin-iit/p/9298666.html