
选择合适的Java列表实现需要了解每种实现的特点。
概要
| 实现 | 底层结构 | 线程安全? | 备注 |
|---|---|---|---|
| ArrayList | 动态数组 | 否 | 通用用途,支持随机访问。 |
| LinkedList | 双向链表 | 否 | 频繁插入/删除操作效率高,随机访问速度较慢 (O(n))。 |
| CopyOnWriteArrayList | 动态数组 | 是 | 线程安全,适用于读多写少的场景。 |
| List.of() / 不可变列表 | 固定数组 | 是 | 数据不可修改。 |
何时使用哪种列表?
线程安全演示
立即学习“Java免费学习笔记(深入)”;
以下示例演示了ArrayList并非线程安全的:
<code class="java">package org.example;
import java.util.ArrayList;
import java.util.List;
public class ArrayListThreadSafetyDemo {
public static void main(String[] args) throws InterruptedException {
List<Integer> 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<Integer> list) {
for (int i = 0; i < 1000; i++) {
list.add(i);
}
}
}</code>为了获得线程安全的列表,请选择CopyOnWriteArrayList。由于它实现了相同的List接口,大多数方法的使用方式相同。
您也可以使用Collections.synchronizedList()方法创建一个线程安全的列表:
<code class="java">List<Integer> safeList = Collections.synchronizedList(new ArrayList<>());</code>
以上就是在Java中选择列表实现:arrayList,linkedlist,copyOnwritearRaylist,listof的详细内容,更多请关注php中文网其它相关文章!
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号