java list类型有几种

转载

mob64ca1418e88d 2024-09-12 16:41:25

文章标签 java list类型有几种 java list windows 数组 文章分类 Java 后端开发

java中有很多list，但是原生支持并发的并不多，我们在多线程的环境中如果想同时操作同一个list的时候，就涉及到了一个并发的过程，这时候我们就需要选择自带有并发属性的list，那么java中的并发list到底有哪些呢？今天要给大家介绍的是ArrayList、CopyOnWriteArrayList、ConcurrentLinkedDeque这几个。

各种list的优缺点

当涉及到并发编程时，不同的 List 实现具有各自的优点和缺点。下面是对 ArrayList、CopyOnWriteArrayList、ConcurrentLinkedDeque 的优缺点进行详细比较的描述：

ArrayList:

优点：

简单易用：ArrayList 是 Java 中最基本的动态数组，易于理解和使用。
高效的随机访问：由于内部基于数组实现，因此具有良好的随机访问性能。

缺点：

非线程安全：ArrayList 不是线程安全的，当多个线程同时修改它时会出现竞态条件。
需要外部同步：为了使 ArrayList 在多线程环境下安全，需要额外的同步措施，如使用 Collections.synchronizedList。

CopyOnWriteArrayList:

优点：

线程安全：CopyOnWriteArrayList 是线程安全的，多个线程可以同时读取而不会出现问题。
适用于读多写少的情况：由于写操作会复制整个数组，适用于读多写少的情况，例如日志记录。

缺点：

写操作开销大：每次写操作都会复制整个列表，因此写操作的开销较大，不适合高频写入操作。
数据不是实时的：由于写操作的复制过程，读操作可能会看到旧数据，因此不适用于需要实时数据的场景。

ConcurrentLinkedDeque:

优点：

高并发：ConcurrentLinkedDeque 针对高并发读写进行了优化，适用于需要高并发处理的情况。
低延迟：添加和删除操作的性能很好，不会导致锁争用。

缺点：

不支持随机访问：ConcurrentLinkedDeque 不支持随机访问元素，因为它是一个双端队列，只能从队头和队尾进行操作。
不适用于所有场景：不适合需要随机访问的场景，例如需要根据索引查找元素的情况。

总的来说，选择哪种 List 实现取决于您的具体需求。如果您需要高度并发且读写操作相对平衡，ConcurrentLinkedDeque 可能是更好的选择。如果您主要进行读操作且能够容忍写操作的开销，CopyOnWriteArrayList 是一个不错的选择。如果您只在单线程环境下操作，ArrayList 可能是更简单的选择，但需要注意同步问题。

他们的实现原理

理解这些并发 List 实现的原理对于正确使用它们非常重要。以下是这些 List 的实现原理：

ArrayList:

实现：ArrayList 基于动态数组实现。它内部维护一个对象数组，可以根据需要进行自动扩展。
原理：ArrayList 支持随机访问，因为可以通过索引直接访问元素。添加元素时，它会检查容量是否足够，如果不够，会创建一个更大的数组并将元素复制到新数组中。这可能导致内部数组的重新分配和复制，因此在多线程环境下需要额外的同步来确保线程安全。

CopyOnWriteArrayList:

实现：CopyOnWriteArrayList 也是基于数组实现的，但与普通的 ArrayList 不同，它在写操作时不直接修改现有数组，而是创建一个新的副本。
原理：读操作在不需要锁的情况下并发执行，因为它们始终访问当前的数组。写操作会复制当前数组的内容到一个新数组上，然后执行修改操作。这确保了读操作不受写操作的影响。虽然写操作需要额外的内存和复制，但读操作非常高效，适用于读多写少的场景。

ConcurrentLinkedDeque:

实现：ConcurrentLinkedDeque 是一个双端队列，它使用节点来连接元素。每个节点都包含一个元素和指向前一个和后一个节点的引用。
原理：在多线程环境下，ConcurrentLinkedDeque 使用CAS（比较并交换）操作来实现并发。添加元素时，它会在队头或队尾创建新的节点，然后通过CAS操作将新节点连接到队列中。删除元素时，会通过CAS来更改节点的引用，以确保线程安全。由于没有全局锁，ConcurrentLinkedDeque 允许高并发的添加和删除操作，但不支持随机访问。

总之，这些并发 List 的实现原理都是为了在多线程环境下提供高并发性能和线程安全。不同的实现方式适用于不同的使用场景。

使用举例

在多线程Java应用程序中，处理数据的并发访问是一个常见的挑战。这里将介绍四种支持并发的容器：ArrayList、CopyOnWriteArrayList、ConcurrentLinkedDeque的用法和代码实现。

ArrayList

使用示例

以下是一个使用ArrayList的示例：

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

// 添加元素
arrayList.add("元素1");
arrayList.add("元素2");

// 迭代元素
for (String element : arrayList) {
    System.out.println(element);
}

CopyOnWriteArrayList

使用示例

下面是一个使用CopyOnWriteArrayList的示例：

CopyOnWriteArrayList<String> copyOnWriteArrayList = new CopyOnWriteArrayList<>();

// 添加元素
copyOnWriteArrayList.add("元素1");
copyOnWriteArrayList.add("元素2");

// 迭代元素
for (String element : copyOnWriteArrayList) {
    System.out.println(element);
}

ConcurrentLinkedDeque

使用示例

ConcurrentLinkedDeque的使用示例如下：

ConcurrentLinkedDeque<String> concurrentLinkedDeque = new ConcurrentLinkedDeque<>();

// 添加元素
concurrentLinkedDeque.offer("元素1");
concurrentLinkedDeque.offer("元素2");

// 获取并移除元素
String element = concurrentLinkedDeque.poll();
System.out.println("取出元素：" + element);

选择最适合您的容器

在实际应用中，您应该根据需求选择最适合的容器。如果需要高并发的读取操作，可以考虑使用CopyOnWriteArrayList。如果需要高并发的添加和移除元素操作，可以使用ConcurrentLinkedDeque。最终，根据项目要求和性能需求来选择适当的容器。