hashmap怎么實現？

我們常見的有數據結構有三種結構：1、數組結構 2、鏈表結構 3、哈希表結構 下面我們來看看各自的數據結構的特點：

1、數組結構： 存儲區間連續、內存占用嚴重、空間復雜度大

優點：隨機讀取和修改效率高，原因是數組是連續的（隨機訪問性強，查找速度快）

缺點：插入和刪除數據效率低，因插入數據，這個位置后面的數據在內存中都要往后移動，且大小固定不易動態擴展。

2、鏈表結構：存儲區間離散、占用內存寬松、空間復雜度小

優點：插入刪除速度快，內存利用率高，沒有固定大小，擴展靈活

缺點：不能隨機查找，每次都是從第一個開始遍歷（查詢效率低）

3、哈希表結構：結合數組結構和鏈表結構的優點，從而實現了查詢和修改效率高，插入和刪除效率也高的一種數據結構

常見的HashMap就是這樣的一種數據結構。