數據結構 —— HashMap1

在進行HashMap的學習之前先學習一下Map接口。 Java中數據存儲方式最底層的兩種結構，一種是數組，另一種就是鏈表。 數組的特點：連續空間，尋址迅速，但是在刪除或者添加元素的時候需要有較大幅度的移動，所以查詢速度快，增刪較慢。 鏈表的特點：鏈表正好相反，由於空間不連續，尋址困難，增刪元素只需修改指針，所以查詢慢、增刪快。 那麼有沒有一種數據結構來綜合一下數組和鏈表，以便發揮他們各自的優勢？答

>>阅读原文<<