Java集合框架中List接口的多种实现类

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 ），性能反而比 ArrayList 差数倍。

• 频繁按索引读取 → 选 ArrayList
• 频繁在首尾增删（如模拟栈/队列）→ LinkedList 可用，但优先考虑 ArrayDeque
• 需要在中间位置反复插入/删除，且已有迭代器定位 → LinkedList 的 ListIterator 有优势

Vector 已过时，但为什么还有人用

Vector 是线程安全的，因为每个方法都加了 synchronized。但这意味着所有操作串行化，吞吐量低，且无法组合多个操作为原子动作（比如“检查是否存在再添加”仍需额外同步）。

现代替代方案明确：CopyOnWriteArrayList 适合读多写极少的场景（如监听器列表）；高频并发写则用 ConcurrentLinkedQueue + 转换逻辑，或直接上 ConcurrentHashMap 模拟键值映射。

立即学习“Java免费学习笔记（深入）”；

BJXSHOP网上开店专家

BJXShop网上购物系统是一个高效、稳定、安全的电子商店销售平台，经过近三年市场的考验，在中国网购系统中属领先水平；完善的订单管理、销售统计系统；网站模版可DIY、亦可导入导出；会员、商品种类和价格均实现无限等级；管理员权限可细分；整合了多种在线支付接口；强有力搜索引擎支持... 程序更新：此版本是伴江行官方商业版程序，已经终止销售，现于免费给大家使用。比其以前的免费版功能增加了：1，整合了论坛

下载

• 不要为了“线程安全”而用 Vector，它只是历史包袱
• Vector 的 capacityIncrement 和扩容策略（默认翻倍）和 ArrayList 不同，但实际意义不大
• 它的 elements() 方法返回 Enumeration，已基本被 iterator() 取代

ArrayList 初始化容量怎么设才不浪费

默认构造函数创建的 ArrayList 初始容量是 10。如果确定要存 500 个元素，直接 new ArrayList(500)，避免多次扩容（每次扩容约 1.5 倍，涉及数组复制）。

但别过度优化：如果集合大小波动大，或根本不确定，宁可让 JVM 多复制几次数组，也别凭空预估一个离谱数字（比如预设 10000 却只存 3 个）。

• 已知确切数量 → 直接传入（如 new ArrayList(list.size())）
• 只知道上限 → 传入该上限，避免后期扩容
• 完全未知 → 用无参构造，接受默认行为

List 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() 会改原始数组内容，这是共享引用导致的副作用