Java中List核心实现类有ArrayList、LinkedList、Vector和Stack：ArrayList
基于动态数组，查询快、增删慢、非线程安全；LinkedList基于双向链表，首尾增删快、查询慢、非线程安全；Vector线程安全但性能差、已过时；Stack继承Vector且违背LIFO语义，应被Deque替代。
Java中List接口的核心实现类有ArrayList、LinkedList、Vector和Stack，它们都支持按索引访问、允许重复元素、保持插入顺序，但底层结构、线程安全性和性能特点差异明显。
ArrayList：基于动态数组的高效随机访问
ArrayList内部使用Object数组存储元素，支持O(1)时间复杂度的随机读取（get/set），扩容时触发数组复制（默认1.5倍增长）。适合频繁查询、较少增删的场景。
- 非线程安全，多线程环境下需手动同步（如Collections.synchronizedList）
- 在末尾添加元素（add(E)）接近O(1)，但在中间插入/删除需移动后续元素，平均O(n)
- 初始容量为10，可指定初始容量避免频繁扩容
LinkedList：基于双向链表的高效增删操作
LinkedList由Node节点组成双向链表，不支持真正意义上的随机访问——get(i)需从头或尾遍历，时间复杂度O(n)。但首尾增删（addFirst/addLast/removeFirst/removeLast）均为O(1)。
- 实现了Deque接口，可直接作为栈或队列使用（push/pop/offer/poll等）
- 非线程安全，内存开销比ArrayList大（每个元素额外存储prev/next引用）
- 适合频繁在首尾插入/删除、不依赖下标遍历的场景
Vector：线程安全但已过时的动态数组
Vector与ArrayList结构相同（基于数组），但所有公开方法都用synchronized修饰，因此是线程安全的。正因如此，性能明显低于ArrayList（尤其在单线程下）。
- 扩容策略为翻倍（而ArrayList是1.5倍），更易造成空间浪费
- Stack类继承自Vector，虽名义上是栈，但因继承了Vector的全部方法（包括随机访问），违背栈的LIFO语义，官方推荐用Deque替代（如ArrayDeque）
- 现代开发中应避免使用Vector，如需线程安全List，优先考虑CopyOnWriteArrayList（适用于读多写少）或显式加锁
其他常见实现与选择建议
除上述四种外，还有CopyOnWriteArrayList（写时复制，适合高并发读、低频写的场景）、Arrays.asList返回的固定大小List（底层为Arrays内部类，不支持add/remove）等。
- 日常开发首选ArrayList：平衡性好、JVM优化充分、社区生态成熟
- 需要队列/栈行为且关注首尾操作效率，选LinkedList或更优的ArrayDeque（基于循环数组，无链表指针开销）
- 明确需要线程安全且写操作极少，再考虑CopyOnWriteArrayList；否则用Collections.synchronizedList包装ArrayList
- 避免使用Vector和Stack，它们属于遗留类，设计已不符合现代并发实践
