为什么HashMap扩容要将长度变为原来2倍？ – Prayer#的小窝

公告

博客公告

欢迎来到我的博客，进站可以先阅读“博客介绍”！

为什么HashMap扩容要将长度变为原来2倍？

2026-1-13 17:53

|

|

145

91 字

|

1 分钟内

本文最后更新于60 天前，其中的信息可能已经过时，如有错误请发送邮件到big_fw@foxmail.com

因为在HashMap中，计算一个元素应该放在哪个桶/链表是通过取与操作进行的，如数组长度为16（01111（0-15）），元素key为0101，则取与操作得到的位置是00101，扩容时只有将新数组的长度变为原来两倍才能实现与操作

文末附加内容

暂无评论

发送评论编辑评论

Markdown

悄悄话

邮件提醒

|´・ω・)ノ

ヾ(≧∇≦*)ゝ

(☆ω☆)

（╯‵□′）╯︵┴─┴

￣﹃￣

(/ω＼)

∠( ᐛ 」∠)＿

(๑•̀ㅁ•́ฅ)

→_→

୧(๑•̀⌄•́๑)૭

٩(ˊᗜˋ*)و

(ノ°ο°)ノ

(´இ皿இ｀)

⌇●﹏●⌇

(ฅ´ω`ฅ)

(╯°A°)╯︵○○○

φ(￣∇￣o)

ヾ(´･･｀｡)ノ"

( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃

(ó﹏ò｡)

Σ(っ °Д °;)っ

( ,,´･ω･)ﾉ"(´っω･｀｡)

╮(╯▽╰)╭

o(*////▽////*)q

＞﹏＜

( ๑´•ω•) "(ㆆᴗㆆ)

颜文字

Emoji

小恐龙

花!