「每天一道面試題」HashMap在JDK1.8之前和之後的區別？

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

>>阅读原文<<