Java HashMap的解讀

HashMap源碼解讀 1、底層實現 jdk1.7：數組+鏈表 jdk1.8：數組+鏈表+紅黑樹 2、特點 優點： 數組：查詢快，插入刪除慢 鏈表：查詢慢，插入刪除快 紅黑樹：爲了解決鏈表的查詢問題而生 3、爲什麼要加入紅黑樹？ 意義：解決鏈表查詢問題 4、添加元素時，直接使用紅黑樹？ 不是的，他是要等鏈表的長度大於等於8，和數組長度大於等於64才使用紅黑樹 爲什麼呢？ 因爲紅黑樹有個左旋和右旋的

>>阅读原文<<