[2025.1.10 JavaSE学习]集合-3（Vector && LinkedList）

Vector

• 定义说明：

public class Vector<E>
extends AbstractList<E>
implements List<E>, RandomAccess, Cloneable, Serializable

• Vector底层也是一个对象数组：

protected Object [ ] elementData;

• Vector是线程同步的，即线程安全，类操作方法带有synchronized
• 在开发中，需要考虑线程同步安全时，考虑使用Vector
• 无参构造默认10，满后按2倍扩容；如果指定大小，则每次直接按2倍扩容
• 与ArrayList对比：

LinkedList

• 底层实现了双向链表和双端队列的特点

Node n1 = new Node();
Node n2 = new Node();
n1.next = n2;
n2.pre = n1;

• 可以添加任意元素，包括null
• 线程不安全，没有实现同步（synchronized）
• 与ArrayList对比：