java集合之HashMap的扩容resize

JDK1.7中,resize时,index取得时,所有采用从新hash的方式进行了。JDK1.8对这个进行了改善。java 之前要肯定index的时候用的是(e.hash & oldCap-1),是取模取余,而这里用到的是(e.hash & oldCap),它有两种结果,一个是0,一个是oldCap, 算法 好比oldCap=8,hash是3,11,19,27时,(e.hash & oldCap)
相关文章
相关标签/搜索