數據結構------鏈表

上次咱們講到了基於數組的數據結構ArrayList,此次咱們來說關於鏈表的實現LinkedList ArrayList和LinkedList的區別: 一、ArrayList是基於數組實現的動態數組,其實容量是固定好的,每次增長數據都須要進行擴容。 二、LinkedList是基於鏈表實現,數據存儲在節點中,增長內容只須要新建結點(Node),經過尾部結點指向下一個新建結點。徹底不須要考慮容量問題。
相關文章
相關標籤/搜索