Java中HashMap的原理

发布于 更新于 80 字 1 分钟阅读

#Java中HashMap的原理

#存储和读取方式

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

#冲突解决方式

Tip

#哈希冲突

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

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

zxb的博客

评论

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

评论经发布者审核后公开
46 篇文档

文档树

4 个章节

本文目录

搜索文档

输入关键词,立即搜索当前分享。