如题所述
ArrayList 的内部实现了长度可变的数组,在内存中分配连续空间,从概念上讲,它更像数组。ArrayList 的查询效率比较高,增删动作的效率比较差,适用于查询比较频繁,增删动作较少的元素管理的集合。
LinkedList 的内部实现是基于一组连接的记录,所以,它更像一个链表结构。LinkedList 的查询效率低,但是增删效率很高。适用于增删动作的比较频繁,查询次数较少的元素管理集合。