(底层介绍)二者除了同属Collection集合类,其余均不同。Arraylist底层维护的是一个动态数组,而LinkedList底层维护的是一个双向链表,而他们之间的不同也便转为了数组和链表的各自特性的不同。
(查询特性)查询元素方面,由于数组是有索引的,这直接导致了数组的查询效率很高,而链表由于每个结点只保留了它后一个节点的信息,因此想要查询某个元素就需要从链表一端开始遍历,因此查询效率较低。
(增删特性)在添加或删除元素时,对于ArrayList,由于
(底层介绍)二者除了同属Collection集合类,其余均不同。Arraylist底层维护的是一个动态数组,而LinkedList底层维护的是一个双向链表,而他们之间的不同也便转为了数组和链表的各自特性的不同。
(查询特性)查询元素方面,由于数组是有索引的,这直接导致了数组的查询效率很高,而链表由于每个结点只保留了它后一个节点的信息,因此想要查询某个元素就需要从链表一端开始遍历,因此查询效率较低。
(增删特性)在添加或删除元素时,对于ArrayList,由于