HashMap优化哈希冲突算法.pdfVIP

正式来剖析hashmap的工作的源码，从哪个方法开始呢？

map.put(key,value)-对key进行hash算法，通过hash获取到对应的数组中的index位置

hash算法是怎么来玩儿的，是不是跟很多初级工程师在面试的时候回答一下说，就是一个

简单的key的hash值，key.hashCode()方法返回的一个值吗？

这个东西，在hashmap里面是优化过后的hash算法，高性能的

publicVput(Kkey,Vvalue){

returnputVal(hash(key),key,value,false,true);

}

hash(key)，对key进行hash获取一个对应的hash值，key、value传入到putVal()方法里面

去，将key-value对儿根据其hash值找到对应的数组位置

hash(key)方法，里面的算法呢，JDK源码里面，涉及到了大量的位运算，我需要给大

家来手动计算一下位运算操作符的计算过程和结果

staticfinalinthash(Objectkey){

inth;