每日一道Java 基础面试题 — ArrayList 和 linkedList的区别

List — 是一个有序的集合，可以包含重复的元素，提供了按索引访问的方式，它继承Collection。

List有两个重要的实现类：ArrayList 和 LinkedList

ArrayList: 可以看作是能够自动增长容量的数组

1. ArrayList的toArray方法返回一个数组
2. ArrayList的asList方法返回一个列表
3. ArrayList底层的实现是Array, 数组扩容实现

LinkedList是一个双链表（非单链表）,在添加和删除元素时具有比ArrayList更好的性能.但在get与set方面弱于ArrayList.当然,这些对比都是指数据量很大或者操作很频繁。

1. 是否保证线程安全： ArrayList 和 LinkedList 都是不同步的，也就是不保证线程安全；
2. 底层数据结构： Arraylist 底层使用的是 Object 数组；LinkedList 底层使用的是 双向链表 数据结构
3. 是否支持快速随机访问： LinkedList 不支持高效的随机元素访问，而 ArrayList 支持。
   快速随机访问就是通过元素的序号快速获取元素对象(对应于get(int index)方法)。
4. 内存空间占用： ArrayList 的空 间浪费主要体现在在 list 列表的结尾会预留一定的容量空间，而 LinkedList 的空间花费则体现在它的每一个元素都需要消耗比 ArrayList 更多的空间（因为要存放直接后继和直接前驱以及数据）