Java集合------HashMap(1.8)

Java集合------HashMap(1.8) 前言 在之前的博文中,我們對JDK1.7中的HashMap源碼進行了分析,在JDK1.8以後,HashMap又進行了一些優化.爲什麼要優化呢? 其實很明顯的一個地方就是: 當Hash衝突嚴重時,在桶上形成的鏈表就會越來越長,這樣在查詢的時候效率就會越來越低;時間複雜度爲O(N). 下面我們就來看看在java1.8中,HashMap是怎麼進行優化的.

>>阅读原文<<