ArrayList与LinkedList的区别是什么？

[yinsuxia]

如题。

[linmei19840721]

LinkedList……

[Johnson_Hong]

arrayList 是基于数组实现的
linkList 是基于链表实现的

arrayList在查找元素的时候性能好，
linkList 在插入删除的时候性能好

[小灰狼]

LinkedList 实现了
Serializable, Cloneable, Iterable<E>, Collection<E>, List<E>, Queue<E>

ArrayList 实现了
Serializable, Cloneable, Iterable<E>, Collection<E>, List<E>, RandomAccess



接口实现有一点差别
另外对元素的存储方式方面，LinkedList 用的是链表，ArrayList 用数组

[Arc365]

use linkList as the queue must be better than arrayList