java【模擬MAP的底層實現】

1.1數組我們無論是C、Java都會學過： 數組是一種連續存儲線性結構，元素類型相同，大小相等 數組的優點： 存取速度快 數組的缺點： 事先必須知道數組的長度 插入刪除元素很慢 空間通常是有限制的 需要大塊連續的內存塊 插入刪除元素的效率很低 2.1鏈表說明 看完了數組，回到我們的鏈表： 鏈表是離散存儲線性結構 n個節點離散分配，彼此通過指針相連，每個節點只有一個前驅節點，每個節點只有一個後續節點

>>阅读原文<<