数组(Array)和列表(ArrayList) LinkedList 有什么区别？

数组(Array)和列表(ArrayList)有什么区别？什么时候应该使用 Array 而不是ArrayList ？ 下面列出了 Array 和 ArrayList 的不同点：Array 可以包含基本类型和对象类型，ArrayList 只能包含对象类型。Array 大小是固定的，ArrayList 的大小是动态变化的。ArrayList 提供了更多的方法和特性，比如：addAll()，removeAll()，iterator()等等。对于基本类型数据，集合使用自动装箱来减少编码工作量。但是，当处理固定大小的基本数据类型的时候，这种方式相对比较慢。

 ArrayList 和 LinkedList 有什么区别？ArrayList 和 LinkedList 都实现了 List 接口，他们有以下的不同点：ArrayList 是基于索引的数据接口，它的底层是数组。它可以以 O(1)时间复杂度对元素进行随机访问。与此对应，LinkedList 是以元素列表的形式存储它的数据，每一个元素都和它的前 一个和后一个元素链接在一起，在这种情况下，查找某个元素的时间复杂度是 O(n)。相对于 ArrayList ，LinkedList 的插入，添加，删除操作速度更快，因为当元素被添加到集合任
意位置的时候，不需要像数组那样重新计算大小或者是更新索引。LinkedList 比 ArrayList 更占内存，因为 LinkedList 为每一个节点存储了两个引用，一个指向前一个元素，一个指向下一个元素。也可以参考 ArrayList vs. LinkedList 。