扩容机制中的capacity初始值为什么是16，可不可以自定义成15，为什么一定要是2的指数次方，求指教，感谢

jvliao 2020-12-31 05:09:41

...全文

7368 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

一个帅逼 2020-12-31

打赏
举报

回复

你可以设置15，但是实际会被转换成16，可以看看源码里的tableSizeFor()方法，通过这个方法会将你设置的capacity-1通过位移运算变为最接近的下一个2的n次幂，设置为2的n次方主要是为了快速定位到数组的slot上，2的n次方-1的二进制会使当前capacity的低位全部变为1，再通过与hahs值的&运算可以得到数组slot，区别于取模运算，取模可以设置任何值，但是取模运算效率没有&运算高

是赵敢敢啊 2020-12-31

打赏
举报

回复

写成2的次幂的话计算机做位移预算比较快,应该是这样

2.HashMap：了解其数据结构、hash冲突如何解决（链表和红黑树）、扩容时机、扩容时避免rehash的优化。3.TreeMap：了解数据结构、了解其key对象为什么必须要实现Compare接口、如何用它实现一致性哈希。10.扩容机制中的capacity初始值为什么是16，可不可以自定义成15，为什么一定要是2的指数次方。17.MySQL使用这种隔离级别时，是如何解决幻读问题的（引申，理解其他并发问题的解决原理）16.MySQL用的隔离级别是什么，这个隔离级别下会出现什么问题——引出数据库的并发问题。

前言：金九银十基本技术，很多朋友也基本都收到了大厂offer，今天为大家整理下目前大厂问到的面试题，也希望大家都能够收获心仪的offer！阿里篇： HashMap的数据结构——引出Java7跟Java8的区别在什么情况下会做一个链表到红黑树的转换除了数据结构之外，Java8跟Java7在HashMap上还有什么不同扩容的过程，在什么情况下会扩容 扩容机制中的capacity初始值为什么是16，可不可以自定义成15，为什么一定要是2的指数次方

前言：金九银十已经过去了，很多朋友也基本都收到了大厂offer，今天为大家整理下目前大厂问到的面试题，也希望大家都能够收获心仪的offer！腾讯篇： HashMap的数据结构——引出Java7跟Java8的区别在什么情况下会做一个链表到红黑树的转换除了数据结构之外，Java8跟Java7在HashMap上还有什么不同扩容的过程，在什么情况下会扩容 扩容机制中的capacity初始值为什么是16，可不可以自定义成15，为什么一定要是2的指数次方简单介绍一下hash算法，

前言：金九银十已经过去了，很多朋友也基本都收到了大厂offer，今天为大家整理下目前大厂问到的面试题，也希望大家都能够收获心仪的offer！蚂蚁金服篇： HashMap的数据结构——引出Java7跟Java8的区别在什么情况下会做一个链表到红黑树的转换除了数据结构之外，Java8跟Java7在HashMap上还有什么不同扩容的过程，在什么情况下会扩容 扩容机制中的capacity初始值为什么是16，可不可以自定义成15，为什么一定要是2的指数次方简单介绍一下hash算

快速计算索引：HashMap 使用取模运算来计算元素在数组中的索引，取模运算中的除数应当是 2 的幂次方。当数组长度为 2 的幂次方时，可以使用位运算（& 操作）来替代取模运算，提高计算效率。均匀分布：当数组长度为 2 的幂次方时，HashMap 使用元素的哈希码的低几位来计算索引，这样可以保证元素在数组中的分布更加均匀，减少哈希冲突的概率。 ※扩容效率（快速计算各元素的新下标）：当数组长度为 2 的幂次方时，HashMap 进行扩容时可以通过位运算来重新计算元素的索引，而不需要重新计算哈希码，提高了扩容

62,625

社区成员

307,257

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章