關於Java兩點需要更新的知識

HashMap的初始容量 背景 很多人可以把HashMap的原理描述的很溜。比如JDK1.7之前，底層數據結構是數組+鏈表。JDK1.8之後，出於效率上的考慮，在數組長度大於64，鏈表長度大於8的時候，會轉換爲紅黑樹。 甚至知道對於賦值了容量的都會做一個變成2的n次方的操作。它的hash方法爲了防止高位變化大或者低位變化大將它本身hash值右移16位和自身原hash值做一個按位異或操作再與容量-1

>>阅读原文<<