array和linked list的区别

Q:array和linked list在数据结构中的区别是什什么?在查找,删除,增加操作中的复杂度分别是多少? ArrayList和LinkedList都实现了List接口,他们有以下的不同点: LinkedList比ArrayList更占内存,因为LinkedList为每一个节点存储了两个引用,一个指向前一个元素,一个指向下一个元素。 ArrayList是基于索引的数据接口,它的底层是数组。它可
相关文章
相关标签/搜索