ArrayList基于数组，随机访问O(1)，增删中间元素O(n)；LinkedList基于双向链表，首尾增删O(1)，随机访问O(n)；误用是用LinkedList频繁按索引访问。
ArrayList 和 LinkedList 的核心区别在哪
区别不在“谁更快”，而在“快在什么操作上”。ArrayList 底层是数组，get(i) 是 O(1)，但 remove(i) 或 add(i, e) 需要移动后续元素，平均 O(n)；LinkedList 是双向链表，get(i) 得从头或尾遍历，O(n)，但 addFirst()、removeLast()、或已知节点位置时的插入/删除都是 O(1)。
常见误用：用 LinkedList 做大量随机索引访问（比如 for (int i = 0; i ），性能反而比 <code>ArrayList 差数倍。
- 频繁按索引读取 → 选
ArrayList - 频繁在首尾增删（如模拟栈/队列）→
LinkedList可用，但优先考虑ArrayDeque - 需要在中间位置反复插入/删除，且已有迭代器定位 →
LinkedList的ListIterator有优势
Vector 已过时，但为什么还有人用
Vector 是线程安全的，因为每个方法都加了 synchronized。但这意味着所有操作串行化，吞吐量低，且无法组合多个操作为原子动作（比如“检查是否存在再添加”仍需额外同步）。
现代替代方案明确：CopyOnWriteArrayList 适合读多写极少的场景（如监听器列表）；高频并发写则用 ConcurrentLinkedQueue + 转换逻辑，或直接上 ConcurrentHashMap 模拟键值映射。
立即学习“Java免费学习笔记（深入）”；
在 Java 中初始化和管理阿里云 SDK客户端。包括单例模式、线程安全、endpoint 与 region 配置、VPC 终端节点、同步与异步等。
- 不要为了“线程安全”而用
Vector，它只是历史包袱 -
Vector的capacityIncrement和扩容策略（默认翻倍）和ArrayList不同，但实际意义不大 - 它的
elements()方法返回Enumeration，已基本被iterator()取代
ArrayList 初始化容量怎么设才不浪费
默认构造函数创建的 ArrayList 初始容量是 10。如果确定要存 500 个元素，直接 new ArrayList(500)，避免多次扩容（每次扩容约 1.5 倍，涉及数组复制）。
但别过度优化：如果集合大小波动大，或根本不确定，宁可让 JVM 多复制几次数组，也别凭空预估一个离谱数字（比如预设 10000 却只存 3 个）。
- 已知确切数量 → 直接传入（如
new ArrayList(list.size())） - 只知道上限 → 传入该上限，避免后期扩容
- 完全未知 → 用无参构造，接受默认行为
List<String> names = new ArrayList<>(expectedCount);
for (String name : source) {
names.add(name); // 不触发扩容
}
Arrays.asList() 返回的 List 不能增删
Arrays.asList("a", "b", "c") 返回的是 Arrays 的静态内部类 ArrayList（注意：不是 java.util.ArrayList），它包装了原始数组，因此 add()、remove()、clear() 都会抛 UnsupportedOperationException。
这个对象唯一安全的操作是 get()、set()（修改原数组）、size() 和 contains()。
- 需要可变集合 → 包一层
new ArrayList<>(Arrays.asList(...)) - 想把数组转成不可变 List → 用
List.of()（Java 9+）或Collections.unmodifiableList() - 注意：
set()会改原始数组内容，这是共享引用导致的副作用
Arrays.asList() 不能 add”，本质是没意识到它返回的不是标准 ArrayList 实现。这点在调试集合大小异常或运行时报错时特别容易忽略。 
