学习下hashMap中用到的关于hashCode性能优化技巧,作为笔记,为之后并发深入作基础。
1.关于提高性能的hash算法
在被模的位数为2的n次方时,用位与代替效率低下的模运算。位与效率相比模运算效率更高。可以看到indexFor在Entry数组大小不是很大时只会对低位进行与运算操作,高位值不参与运算(如果Entry大小为32,则只会与低5位进行与操作),很容易发生hash冲突。
这里,32与64这两个hash值,都被存储在Entry数组0的位置上。
原文地址:http://blog.csdn.net/zhaozhenzuo/article/details/35207485