JDK1.8HashMap新特性

相比於JDK1.8HashMap的主要特性，爲了提高節點鏈表中的遍歷速率，採用紅黑樹的數據結構，相比於JDK1.7的O(n),自然快了許多。 接下來我們就來了解一下JDK1.8中的HashMap是怎樣實現的。以下就以put方法爲例： 首先以上打印出來的Aa和BB的Hash值是相同的。 1.開始put第一個數據的時候 很顯然，數據走了兩步； 第一步：就是最開始創建一個默認大小的Node<K,V>數組

>>阅读原文<<