hashMap實現原理

1、數組與鏈表的優缺點 數組 數據存儲地址連續。查詢快，可用二分法，尋址容易，插入刪除困難 鏈表 數據散列存儲。查詢慢（只能慢慢的next）。但是增刪快（改變next的指向就行） 2、hashMap的數據結構 正因爲上述兩個結構各有優缺，hashMap就是將兩種結構進行結合，即採用數組+鏈表的形式，每一個數組中的值存放的是一個Entry類，屬性有key(鍵)，value(值)，next(下一個)。

>>阅读原文<<