Java中HashMap的原理

访问次数 1223 次创建时间 2026-03-27 11:08

存储和读取方式

算 key 的 hashCode，通过公式 $(table.length-1) \& hash$ 算出应该放在数组的哪个下标位置

‍

冲突解决方式

[!TIP]

哈希冲突

两个key计算出的下标一致，称为哈希冲突。

当发送冲突时，优先使用链表

## 存储和读取方式

算 key 的 hashCode，通过公式 $(table.length-1) \& hash$ 算出应该放在数组的哪个下标位置

‍

## 冲突解决方式

> [!TIP]
> ### 哈希冲突
>
> 两个key计算出的下标一致，称为**哈希冲突**。

当发送冲突时，优先使用链表

<iframe frameborder="0" src="/plugins/siyuan-drawio-plugin/webapp/?tags=%7B%7D&amp;lightbox=1&amp;highlight=0000ff&amp;edit=_blank&amp;layers=1&amp;toolbar-config=%7B%22refreshBtn%22%3A%7B%7D%7D&amp;title=%E5%93%88%E5%B8%8C%E5%86%B2%E7%AA%81%E8%A7%A3%E5%86%B3%E6%96%B9%E5%BC%8F-20260529170208-zgyadii.drawio#Ustorage%2Fpetal%2Fsiyuan-drawio-plugin%2F%E5%93%88%E5%B8%8C%E5%86%B2%E7%AA%81%E8%A7%A3%E5%86%B3%E6%96%B9%E5%BC%8F-20260529170208-zgyadii.drawio"></iframe>

Java中HashMap的原理

存储和读取方式

冲突解决方式

哈希冲突

评论