hashmap的hash方法出现原因
来源:互联网 发布:s3世界总决赛faker数据 编辑:程序博客网 时间:2024/06/08 06:42
举个栗子你就清楚了。考虑到你已经读过源码,下面一些术语就不详细解释了。
我们创建一个hashmap,其entry数组为默认大小16。
现在有一个key、value的pair需要存储到hashmap里,该key的hashcode是0ABC0000(8个16进制数,共32位),如果不经过hash函数处理这个hashcode,这个pair过会儿将会被存放在entry数组中下标为0处。下标=ABCD0000 & (16-1) = 0。
然后我们又要存储另外一个pair,其key的hashcode是0DEF0000,得到数组下标依然是0。
想必你已经看出来了,这是个实现得很差的hash算法,因为hashcode的1位全集中在前16位了,导致算出来的数组下标一直是0。于是,明明key相差很大的pair,却存放在了同一个链表里,导致以后查询起来比较慢。
hash函数的通过若干次的移位、异或操作,把hashcode的“1位”变得“松散”,比如,经过hash函数处理后,0ABC0000变为A02188B,0DEF0000变为D2AFC70,他们的数组下标不再是清一色的0了。
hash函数具体的做法很简单,你画个图就知道了,无非是让各数位上的值受到其他数位的值的影响。
没看过圣经《计算机程序设计艺术》,仅仅是个人理解,仅供参考。
我们创建一个hashmap,其entry数组为默认大小16。
现在有一个key、value的pair需要存储到hashmap里,该key的hashcode是0ABC0000(8个16进制数,共32位),如果不经过hash函数处理这个hashcode,这个pair过会儿将会被存放在entry数组中下标为0处。下标=ABCD0000 & (16-1) = 0。
然后我们又要存储另外一个pair,其key的hashcode是0DEF0000,得到数组下标依然是0。
想必你已经看出来了,这是个实现得很差的hash算法,因为hashcode的1位全集中在前16位了,导致算出来的数组下标一直是0。于是,明明key相差很大的pair,却存放在了同一个链表里,导致以后查询起来比较慢。
hash函数的通过若干次的移位、异或操作,把hashcode的“1位”变得“松散”,比如,经过hash函数处理后,0ABC0000变为A02188B,0DEF0000变为D2AFC70,他们的数组下标不再是清一色的0了。
hash函数具体的做法很简单,你画个图就知道了,无非是让各数位上的值受到其他数位的值的影响。
没看过圣经《计算机程序设计艺术》,仅仅是个人理解,仅供参考。
作者:匿名用户
链接:http://www.zhihu.com/question/20733617/answer/32513376
来源:知乎
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
1 0
- hashmap的hash方法出现原因
- HashMap 的 hash 方法原理
- HashMap解决hash冲突的方法
- HashMap里的hash、indexFor方法
- 链表法HashMap解决hash冲突的方法
- HashMap解决hash冲突的方法
- HashMap解决hash冲突的方法
- HashMap解决hash冲突的方法
- HashMap解决Hash冲突的方法
- HashMap解决hash冲突的方法
- HashMap解决hash冲突的方法
- HashMap解决hash冲突的方法
- HashMap解决hash冲突的方法
- HashMap解决hash冲突的方法
- HashMap解决hash冲突的方法
- HashMap解决hash冲突的方法
- HashMap解决hash冲突的方法
- HashMap解决hash冲突的方法
- Swift中的as操作符
- 进程间的通信——无名管道
- kobiect和kset的关系
- JavaScript常用对象Array(1)
- javaScript生成32位随机数
- hashmap的hash方法出现原因
- SpringBoot (一) -----Uploading Files 例子报错
- JSON的解析以及创建
- VMware Workstation cannot connect to the virtualmachine.解决办法
- fis3前端工程构建工具使用小结
- HTML —— HTML教程|HTML手册|HTML基础|HTML语法
- LeakCanary很好用,官网是AS,找到一个eclipse版的
- CC2650 之UUID配置
- Spark on yarn--几种提交集群运行spark程序的方式