HashMap原理詳解一:HashMap的基本結構

一.HashMap的基本結構 HashMap在jdk1.8之前採用的是數組+鏈表的格式.在jdk1.8之後採用的是數組+鏈表+紅黑樹 爲什麼採用數組加鏈表的格式? 我們知道HashMap的元素是一個個的鍵值對entry格式,就是一種哈希表結構,在不考慮哈希衝突的情況下,僅僅一次定位就可以完成添加，刪除，查找等操作，時間複雜度爲O(1),因爲哈希表的主幹就是數組. 哈希衝突: 如果兩個不同元素通過哈

>>阅读原文<<