返回博客

Java中HashMap的原理

Java中HashMap的原理 存储和读取方式 算 key 的 hashCode,通过公式 $(table.length 1) \& hash$ 算出应该放在数组的哪个下标位置 ‍ 冲突解决方式 [!TIP] 哈希冲突 两个key计算出的下标一致,称为 哈希冲突 。 当发送冲突时,优先使用链表 <iframe frameborder="0" src="/pl

本文目录
  1. 存储和读取方式
  2. 冲突解决方式
  3. 哈希冲突

#存储和读取方式

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

#冲突解决方式

Tip

#哈希冲突

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

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

返回顶部

评论

还没有评论,来说点什么吧。

评论经发布者审核后公开