HashMap在JDK1.8先後區別精簡說

在JDK1.8之前版本中，HashMap的實現是數組+鏈表，它的缺點是即便哈希函數選擇的再好，也很難達到元素百分百均勻分佈，並且當HashMap中有大量元素都存到同一個桶中時，這個桶會有一個很長的鏈表，此時遍歷的時間複雜度就是O(n)，固然這是最糟糕的狀況。數組 在JDK1.8及之後的版本中引入了紅黑樹結構，HashMap的實現就變成了數組+鏈表或數組+紅黑樹。添加元素時，若桶中鏈表個數超過8，鏈

>>阅读原文<<