首页 > 文章 > java教程

在Java中选择列表实现：arrayList，linkedlist，copyOnwritearRaylist，listof

时间：2025-02-06 11:27:48 498浏览收藏

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

选择合适的Java列表实现需要了解每种实现的特点。

概要

实现	底层结构	线程安全？	备注
ArrayList	动态数组	否	通用用途，支持随机访问。
LinkedList	双向链表	否	频繁插入/删除操作效率高，随机访问速度较慢 (O(n))。
CopyOnWriteArrayList	动态数组	是	线程安全，适用于读多写少的场景。
List.of() / 不可变列表	固定数组	是	数据不可修改。

何时使用哪种列表？

ArrayList: 大多数情况下的默认选择。
LinkedList: 需要在列表两端频繁进行插入或删除操作（例如，队列）。
CopyOnWriteArrayList: 需要线程安全的读写操作，并且读操作远多于写操作。
不可变列表 (List.of()): 数据内容永远不会改变的场景。

线程安全演示

以下示例演示了ArrayList并非线程安全的：

package org.example;

import java.util.ArrayList;
import java.util.List;

public class ArrayListThreadSafetyDemo {
    public static void main(String[] args) throws InterruptedException {
        List unsafeList = new ArrayList<>();

        // 创建两个线程，向同一个列表添加元素
        Thread thread1 = new Thread(() -> addElements(unsafeList));
        Thread thread2 = new Thread(() -> addElements(unsafeList));

        thread1.start();
        thread2.start();

        // 等待两个线程完成
        thread1.join();
        thread2.join();

        // 预期大小：2000 (每个线程1000个元素)
        // 实际大小通常小于2000，程序也可能抛出ArrayIndexOutOfBoundsException等异常。

        /*
            竞争条件：两个线程可能同时尝试增加size字段并写入相同的数组索引，导致一个写入被覆盖。
            内部数组损坏：内部elementData数组可能不一致地调整大小，导致索引错误。
            更新丢失：size计数器可能无法原子地更新，导致元素少于预期。
         */
        System.out.println("最终列表大小: " + unsafeList.size());
    }

    private static void addElements(List list) {
        for (int i = 0; i < 1000; i++) {
            list.add(i);
        }
    }
}

为了获得线程安全的列表，请选择CopyOnWriteArrayList。由于它实现了相同的List接口，大多数方法的使用方式相同。

您也可以使用Collections.synchronizedList()方法创建一个线程安全的列表：

List safeList = Collections.synchronizedList(new ArrayList<>());

到这里，我们也就讲完了《在Java中选择列表实现：arrayList，linkedlist，copyOnwritearRaylist，listof》的内容了。个人认为，基础知识的学习和巩固，是为了更好的将其运用到项目中，欢迎关注golang学习网公众号，带你了解更多关于的知识点！