HashMap的容量为什么建议是2的幂次方？
这其实不是一个好问题。
首先，HashMap的容量并没有什么“建议”2的幂次方。
这里其实搞混了几个概念
HashMap的基础是桶数组
动态数组在扩容时会以2倍形式扩容，设该数组为A，所需要存储的HashMap表为S
A的基础大小是1的话，它的扩容后的结果是2的次幂来算的
但如果A的基础数值不是1，比如是37，那么A的大小就会是37与2次幂的积
也就是HashMap其实不是问HashMap
容量也不是S表的容量,而是承载S数组A的大小
正常这到题答出这两点就可以了
另外要注意的是HashMap的实现是个大坑，不同语言不同库的处理方式可能各有取舍。要能答出大体重要部分如：
1压缩映射：常见的如除法和MAD方法
2冲突解决：分离地址（众多标准库采用的方法），装填因子再散列等
3专有还是通用等，比如37就可以作为处理英文字符的专用散列表的初始容量
HashMap的容量为什么建议是2的幂次方？ 这其实不是一个好问题。 首先，HashMap的容量并没有什么“建议”...
hashmap的初始容量是 1<< 4 即2的4次方16 hashmap的最大容量是 1 <<30 即2的30次方...
1. HashMap HashMap代表一个字典，它的容量会自动调整为2的幂次方，载入因子为0.75。HashMa...
为什么是2的n次方？我们知道，在初始化hashMap时，容量大小Capacity必需满足为2的n次方，为什么需要这...
为什么HashMap的table 容量（这里记为lenght）是2的n次方？回答这个问题之前我们先来看位运算，对于...
本文转载于：原文地址：HashMap初始容量为什么是2的n次幂及扩容为什么是2倍的形式[https://blog....
1.hashmap的长度为什么是2的幂次方 1.数组下标的计算公式是: (N-1) & hash2.要获取数组下标...
当容量一定是2^n时，h & (length - 1) == h % length，它俩是等价不等效的，位运算效率...
为了能让 HashMap 存取高效，尽量较少碰撞，也就是要尽量把数据分配均匀。我们上面也讲到了过了，Hash 值的...
我们看HashMap的源码可以知道，HashMap的长度强制为2的n次方 那为什么HashMap的长度L需要是2的...
本文标题：HashMap的容量为什么建议是2的幂次方？
本文链接：https://www.haomeiwen.com/subject/pjprrctx.html
网友评论