java hashmap (how to generate hashcode
2016-08-15 12:56
309 查看
h.hashCode() ^ h.hashCode() >>> 16
h & (length-1) == h % length
length = 2^n
1. hashCode() --> 31 * c + --> hashCode
2. rehashCode --> h.hashCode() ^ h.hashCode() >>> 16
3. h & (length-1)
1. hashCode() --> 31 * c + --> hashCode
3. h & (length-1)
length
00...00000100
100041 --> 10101 1100
200041 --> 11011
1100
00...00000100
h & (length-1) == h % length
length = 2^n
1. hashCode() --> 31 * c + --> hashCode
2. rehashCode --> h.hashCode() ^ h.hashCode() >>> 16
3. h & (length-1)
1. hashCode() --> 31 * c + --> hashCode
3. h & (length-1)
length
00...00000100
100041 --> 10101 1100
200041 --> 11011
1100
00...00000100
相关文章推荐
- SpringMVC:ParameterizableViewController
- springMVC两种方式实现多文件上传及效率比较
- SpringMVC上传文件的三种方式
- java使用zxing生成带logo的二维码图片
- workspace\.metadata\.plugins\org.eclipse.wst.server.core
- Java中注释的使用
- java 线程池 ExecutorService
- Spring在代码中获取bean的几种方式
- Java优化
- volatile变量理解 via《Java并发编程实战》
- 关于jvm几个关键内存配置参数
- java 获取路径
- Java Web项目中利用FreeMarker模板生成的word文档,其它格式文档同理,如pdf,txt,java,xml等等
- Java并发编程(四)活跃度
- HDU 5832 A water problem 【大数取模,Java 大数也不是万能的。。】
- 【2016-08-15】spring 的一些注解
- Spring学习----------AOP以及Spring配置文件详解
- DBUtils学习笔记一DbUtils
- JAVAString初始化的引用问题
- java框架篇---spring aop两种配置方式