Hashmap——put()源码分析(JDK1.8)

HashMap的Demo: 初始化插入第一个元素: put()方法:put的第一个参数hash(key)根据key值计算hash。 hash(key)方法:当key为空,返回0;key不为空,返回h为key的hashCode值,异或h右移16位。 扰动函数:为了保证hash的散列尽量均匀。(将高位和低位进行异或操作,让高位值的不同也能对低位的值产生影响) putVal()方法: //第一放数据,创
相关文章
相关标签/搜索