List接口的常见实现类有哪些

编程并不是一个机械性的工作，而是需要有思考，有创新的工作，语法是固定的，但解决问题的思路则是依靠人的思维，这就需要我们坚持学习和更新自己的知识。今天golang学习网就整理分享《List接口的多种实现类详解》，文章讲解的知识点主要包括，如果你对文章方面的知识点感兴趣，就不要错过golang学习网，在这可以对大家的知识积累有所帮助，助力开发能力的提升。

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 模拟键值映射。

• 不要为了“线程安全”而用 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() 会改原始数组内容，这是共享引用导致的副作用

以上就是《List接口的常见实现类有哪些》的详细内容，更多关于的资料请关注golang学习网公众号！