java中的集合_Java中的并发集合API简介

除Java Collection API之外，并发集合API是一组集合API，专为同步多线程访问而设计和优化。它们分组在java.util.concurrent包下。本文提供了一个概述，并通过使用适当的示例场景介绍了它的用法。

概述

Java从一开始就支持多线程和并发。线程是通过实现Runnable接口或扩展Thread类来创建的。通过名为synchronization的关键字实现同步。Java还提供了线程之间的通信机制。这是在notify()和wait()方法的帮助下实现的，这些方法是Object的一部分类。尽管这些创新的多线程技术是Java的一些优秀特性的一部分，但它们在提供需要强大的多线程能力的程序员的需求方面有些短缺。这是因为并发程序需要的不仅仅是能够创建线程并进行一些基本的操作。它需要许多高级功能，如线程池，执行管理器，信号量等。

现有的集合框架

Java已经拥有一个完整的集合框架。这些集合非常擅长他们的工作，也可以在Java线程应用程序中使用。此外，还有一个名为synchronized的关键字，使它们线程安全。虽然从表面上看它们似乎很适合用于多线程，但实现线程安全的方式是其并发实现的主要瓶颈。除了显式同步之外，它们不是从一开始就在并发实现的范例下设计的。通过序列化对集合状态的所有访问来实现这些集合的同步。这意味着，虽然我们可能有一些并发性，但由于底层的序列化处理，它的工作原理实际上是相反的。序列化对性能影响很大，特别是当多个线程争夺集合范围的锁时。

新的集合API

并发集合API是版本5中Java的补充，是名为java.util.concurrent的软件包的一部分。它们是对现有集合API的改进，专为从多个线程进行并发访问而设计。例如，当我们想要使用基于哈希的同步Map实现时，ConcurrentHashMap实际上是我们需要的类。同样，如果我们想要一个遍历占优势的线程安全List，我们实际上可以使用CopyOnWriterArrayList类。新的ConcurrentMap接口在单个方法下提供了许多复合操作，例如putIfPresent，computeIfPresent，替换，合并等。新的并发集合框架中有许多这样的类。仅举几例：ArrayBlockingQueue，ConcurrentLinkedDeque，的ConcurrentLinkedQueue，ConcurrentSkipListMap，ConcurrentSkipListSet，CopyOnWriteArraySet，DelayQueue，LinkedBlockingDeque，的LinkedBlockingQueue，LinkedTransferQueue，的PriorityBlockingQueue，的SynchronousQueue，等等。

队列

集合类型(例如Queue和BlockingQueue)可用于临时保存元素，等待以FIFO方式检索以进行处理。另一方面，ConcurrentLinkQueue是一个传统的FIFO队列，实现为基于链接节点的无限线程安全队列。PriorityBlockingQueue是一个无界阻塞队列，它使用与非并发PriorityQueue相同的排序规范，并提供阻塞检索操作。

地图

在应用同步的旧集合类中，它在每个操作的持续时间内保持锁定。有一些操作，例如HashMap的get方法或包含List的方法，它在调用时涉及场景后面的复杂计算。例如，要查找列表中的特定元素，它会自动调用equals方法。该方法需要一定的计算来比较列表中的每个元素; 完成任务可能需要很长时间。这在基于散列的集合中更糟糕。如果散列映射中的元素分布不均匀，则遍历长列表并调用equals可能需要很长时间。这是一个问题，因为它可能会影响应用程序的整体性能。

与HashMap不同，ConcurrentHashMap完全使用不同的策略。它不使用为每个同步方法提供公共锁，而是使用一种称为锁剥离的技术。这是兼容性和可伸缩性的更好解决方案。锁剥离对单独的桶使用单独的锁。因此，线程争用与底层数据结构分离，而是强加在存储桶上。例如，ConcurrentHashMap的实现使用一个包含16个锁的数组 - 每个锁保护1/16的散列桶; 存储桶N由锁定N mod 16保护...这将对任何给定锁定的需求减少大约16倍。这是由于这种技术的ConcurrentHashMap 默认情况下支持至少16个并发写入器，并且可以按需提供更多。

CopyOnWriterArrayList

它是同步列表的一个很好的替代方法，并且不需要在迭代期间应用锁定机制。迭代器在迭代开始时保留对后备数组的引用，不要更改它。因此，它需要一个简短的同步来获取数组的内容。多个线程可以访问集合而不会相互干扰。即使从多个线程进行修改也不会受到争用。这个数组列表有一个对应的名为CopyOnWriterSet，可用于替换并发需要的同步Set。

一个简单的例子

并发集合中有许多类。对于熟悉旧版集合框架的人来说，使用它们并不困难。为了完整起见，这里有一个例子来介绍它在Java编程中的用法。

package org.mano.example;import java.util.Random;import java.util.concurrent.BlockingQueue;import java.util.concurrent.LinkedBlockingQueue;public class ProducerConsumerDemo { static BlockingQueue queue = new LinkedBlockingQueue<>(5); public static void main(String[] args) throws InterruptedException { int noOfProducers = 7; int noOfConsumers = 9; for (inti = 0; i < noOfProducers; i++) { new Thread(new Producer(), "PRODUCER").start(); } for (int i = 0; i < noOfConsumers; i++) { new Thread(new Consumer(), "CONSUMER").start(); } System.exit(0); } static class Producer implements Runnable { Random random = new Random(); public void run() { try { int num = random.nextInt(100); queue.put(num); System.out.println("Produced: " + num + " Queue size : "+ queue.size()); Thread.sleep(100); } catch (InterruptedException ex) { System.out.println("Producer is interrupted."); } } } static class Consumer implements Runnable { public void run() { try { System.out.println("Consumed: " + queue.take() + " Queue size : "+ queue.size()); Thread.sleep(100); } catch (InterruptedException ex) { System.out.println("Consumer is interrupted."); } } }}

结论

使用并发集合类的最大好处可能是它们的可伸缩性和低风险。Java的并发集合API提供了一系列专门用于处理并发操作的类。这些类是Java Collection Framework的替代品，除了提供额外的并发支持外，还提供类似的功能。因此，已经了解Java Collection Framework的程序员的学习曲线几乎是平坦的。这些类在java.util.concurrent包中定义。在这里，我尝试概述了如何开始并在必要时使用集合API。