HashMap底層原理

在這裏先簡單介紹一下基礎的數據結構 1.數組 數組的本質就是一塊連續的內存，存放着具有相同類型的數據。 優點：可以通過數組的下標，直接進行訪問； 缺點：插入節點困難；      2.單鏈表 單鏈表一般是由一個data域和next指針域構成一個節點，next指針指向下一個節點。其中Head指向頭節點，Tail指向尾節點。插入時只需修改next指針的指向即可。 優點：插入和刪除數據方便； 缺點：查詢效

>>阅读原文<<