array和linked list的區別

Q：array和linked list在數據結構中的區別是什什麼?在查找，刪除，增加操作中的複雜度分別是多少? ArrayList和LinkedList都實現了List接口，他們有以下的不同點： LinkedList比ArrayList更佔內存，因爲LinkedList爲每一個節點存儲了兩個引用，一個指向前一個元素，一個指向下一個元素。 ArrayList是基於索引的數據接口，它的底層是數組。它可

>>阅读原文<<