HashMap 里数组下标如何确定?
来源:互联网 发布:windows nt系统 编辑:程序博客网 时间:2024/06/05 14:30
HashMap是典型的key对应 value的接口,里面是数组加链表,当key的hash值冲突时 用链地址法解决冲突,在同一个相同下标的table中用链表的形式连接起来
在这里就可以产生问题:
- key的hash值是怎么来的?
- 这样的hash方式有什么好处?
答: 在jdk1.7 中
static int indexFor(int h, int length) {
return h & (length-1);
}
要明确的是目的是为了使table里的数据分布的更均匀
与运算是转化为二进制数 再相与( 都为1 则输出1 见0为0)
比如 128& 129
128 二进制:10000000
129 二进制:10000001
结果为
10000000 128
可以看出与偶数相与时,一定会是偶数
HashMap的初始大小和扩容都是以2的次方来进行的,换句话说length-1换成二进制永远是全部为1,比如容量为16,则length-1为1111,所以相与的数可能是偶数或者奇数,这样hash后的值在table中尽量的分散,前面就有提到hash的目的就是为了使分布更均匀 减少冲突
而在jdk1.8中
static final int hash(Object key) {
int h;
return (key == null) ? 0 : (h =key.hashCode()) ^ (h >>> 16);
}
因为对自己改造过的哈希大量冲突时的红黑树有信心,所以简单一点,只是把高16异或下来(异或的操作是相同为0 不同为1)
阅读全文
0 0
- HashMap 里数组下标如何确定?
- 多维数组如何确定
- 如何使用下标遍历二维数组
- 如何取数组的下标索引
- groovy找到数组里的重复元素的下标
- 数组下标
- Word2010如何设置图表里的下标字符
- POJ1316 水,Runtime了,注意确定下标不越界再给数组赋值
- 如何做MongoDB的数组中查下标
- 参考,灵活数组成员,可变长结构体或者FAQ里下标为0的数组
- 循环一个数组下标得到另一个数组里的数字(电话号码实例)
- 如何确定matlab里的intel MKL版本?
- ubuntu 终端里出现了“确定”不知道如何点击
- 如何从数组里检索?
- 在一个数组里实现不同的下标访问不一样的数据类型。
- 模板数组,下标检查
- 数组的下标应用
- 寻找数组支配者下标
- ubuntu 下 MySQL 基本操作
- JUnit4框架代码解析
- 【Lucene】Lucene和Oracle数据库的对比
- 高级软件工程(C编码实践篇)学习心得
- 软件工程学习总结
- HashMap 里数组下标如何确定?
- M3U文件制作与视频播放器播放M3U
- 操作系统知识点整理
- Linux中部分工具学习
- Leetcode | Partition to K Equal Sum Subsets
- Samba服务实现树莓派与Windows之间的文件共享
- 我的电路实践——CircuitLab
- Cinema CodeForces
- 关于JS数组转JSON文本,支持单数组,二维,多维