HashMap底層原理

在java編程語言中最基本的數據結構有兩種，數組和鏈表。 數組：查詢速度快，可以根據索引查詢；但插入和刪除比較困難； 鏈表：查詢速度慢，需要遍歷整個鏈表，但插入和刪除操作比較容易。 hashmap是數組和鏈表組成的，數據結構中又叫「鏈表散列」。 HashMap底層實現 HashMap本質是一個一定長度的數組，數組中存放的是鏈表。HashMap實現了Map接口，Map接口對鍵值對進行映射。Map中不

>>阅读原文<<