标签：有序 动态数组 移动 图片 同步 ack png 位置 info
一、概述
List继承了Collection，是有序的列表。
可重复数据
实现类有ArrayList、LinkedList、Vector、Stack等
二、情景使用
1. 当集合中对插入元素数据的速度要求不高，但是要求快速访问元素数据，则使用ArrayList！
2. 当集合中对访问元素数据速度不做要求不高，但是对插入和删除元素数据速度要求高的情况，则使用LinkedList！
3.当集合中有多线程对集合元素进行操作时候，则使用Vector！但是现在BVector现在一般不再使用，如需在多线程下使用，可以用CopyOnWriteArrayList，在java.util.concurrent包下。
4.当集合中有需求是希望后保存的数据先读取出来，则使用Stack！
三、各自简介
3.1 ArrayList
ArrayList 是最常用的 List 实现类，内部是通过数组实现的，它允许对元素进行快速随机访问。数组的缺点是每个元素之间不能有间隔，当数组大小不满足时需要增加存储能力，就要将已经有数 组的数据复制到新的存储空间中。当从 ArrayList 的中间位置插入或者删除元素时，需要对数组进 行复制、移动、代价比较高。因此，它适合随机查找和遍历，不适合插入和删除,线程不安全。
3.2 LinkedList
LinkedList是用链表结构存储数据的，很适合数据的动态插入和删除，随机访问和遍历速度比较 慢。另外，他还提供了List接口中没有定义的方法，专门用于操作表头和表尾元素，可以当作堆 栈、队列和双向队列使用。 增删效率较高，查询效率较低，线程不安全
3.3 Vector
Vector与ArrayList一样，也是通过数组实现的，不同的是它支持线程的同步，即某一时刻只有一 个线程能够写 Vector，避免多线程同时写而引起的不一致性，但实现同步需要很高的花费，因此， 访问它比访问ArrayList慢。 查询效率较高，增删效率较低，线程安全。
3.4 Stack
后进先出（LIFO）的对象堆栈。继承了Vector ，也是一个数组。它通过五个操作对类 Vector 进行了扩展 ，允许将向量视为堆栈。
四、分方面比较
4.1.底层数据结构
ArrayList、Vector底层依赖数组，查询效率较高，增删效率较低（因为Vector是线程安全的，整体效率比ArrayList低）
LinkedList底层依赖双向循环链表，增删效率较高，查询效率较低
4.2.存储元素方面
ArrayList、Vector、LinkedList中的元素有序、可重复、允许null值
4.3.扩容方面
ArrayList一次扩容1.5倍
Vector根据增量扩容，增量为0，扩容2倍；否则原容量+增量
LinkedList没有扩容
4.4.线程安全方面
ArrayList、LinkedList线程不安全（如果有多个线程需要同时访问List集合中的元素，可以考虑使用Collections将集合包装成线程安全的集合）
Vector线程安全
五、面试题
5.1 ArrayList与Vector的异同：
补：都支持fail-fast机制
5.2 ArrayList与LinkedList的异同
标签：有序 动态数组 移动 图片 同步 ack png 位置 info
原文地址：https://www.cnblogs.com/xiao-ran/p/11909322.html
