面試準備一之HashMap

看了很多面經都講了HashMap 今天自己也來講一講 在JDK1.8之前 HashMap還是很本分的堅持着數組+鏈表的結構，然並卵 好景不長，JDK1.8後如果鏈表中的數據超過8個，則會插入到紅黑樹種來存取（個人感覺，因爲讀取速度肯定是紅黑樹大於鏈表的。當數據量過大或存在大量的衝突時鏈表的查找速度較慢所以應用紅黑樹的結構來解決問題）。接下來，就帶着大家講講HashMap 的前世和今生吧。   首先

>>阅读原文<<