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)

>>阅读原文<<