java queue用法

第 1 页 共 3 页 java中concurrentlinkedqueue用法

ConcurrentLinkedQueue是Java并发包（java.util.concurrent）中的一个线程安全的Queue，它按照 FIFO（先进先出）原则对元素进行排序。ConcurrentLinkedQueue中的所有操作都是线程安全的，允许多个线程同时对其进行读写操作，无需额外的同步控制。下面将详细介绍ConcurrentLinkedQueue的用法。

一、基本用法

可以使用构造函数创建ConcurrentLinkedQueue对象，例如：

```java

ConcurrentLinkedQueue queue = new

ConcurrentLinkedQueue<>();

```

2. 添加元素

可以使用add()方法向队列中添加元素，例如：

```java

queue.add(1);

queue.add(2);

```

3. 移除元素

可以使用remove()方法从队列中移除元素，如果成功则返回true，否则返回false。例如：

```java

boolean success = queue.remove(1); // true，因为1在队列中 第 2 页 共 3 页 ```

4. 获取队列大小

可以使用size()方法获取队列中当前元素数量。例如：

```java

int size = queue.size(); // 返回当前队列中的元素数量

```

二、并发操作

ConcurrentLinkedQueue允许多个线程同时对其进行读写操作，无需额外的同步控制。这意味着多个线程可以同时向队列中添加或移除元素，而不会发生竞争和数据不一致的情况。这种并发操作的能力使得ConcurrentLinkedQueue在多线程环境下非常有用。

三、其他特性

1. 线程安全：ConcurrentLinkedQueue是线程安全的，可以在多个线程之间共享使用，无需额外的同步控制。

java中deque的用法

Java中的Deque（双端队列）是一种特殊的队列，它允许在队列的两端进行插入和删除操作。Deque是"double ended queue"的缩写，它既可以作为队列使用，也可以作为栈使用。在Java中，Deque接口是Queue接口的子接口，它包含了许多队列和栈相关的方法，如添加头部元素、添加尾部元素、删除头部元素、删除尾部元素等。

具体来说，Deque接口定义的常用方法有：

1.添加元素的方法：

- addFirst(E e)：将元素添加到双端队列的头部。

- addLast(E e)：将元素添加到双端队列的尾部。

- offerFirst(E e)：将元素添加到双端队列的头部，并返回是否成功添加。

- offerLast(E e)：将元素添加到双端队列的尾部，并返回是否成功添加。

2.删除元素的方法： - removeFirst()：删除并返回双端队列的头部元素。

- removeLast()：删除并返回双端队列的尾部元素。

- pollFirst()：删除并返回双端队列的头部元素，如果队列为空则返回null。

- pollLast()：删除并返回双端队列的尾部元素，如果队列为空则返回null。

3.获取元素的方法：

- getFirst()：获取但不删除双端队列的头部元素。

- getLast()：获取但不删除双端队列的尾部元素。

- peekFirst()：获取但不删除双端队列的头部元素，如果队列为空则返回null。

- peekLast()：获取但不删除双端队列的尾部元素，如果队列为空则返回null。

另外，Deque还提供了一些其他的方法，如判断队列是否为空、获取队列的大小等。 Deque的一个重要的实现类是ArrayDeque，它实现了双端队列的功能，并且底层是基于动态数组实现的。相比于LinkedList，ArrayDeque的性能更好，但空间消耗稍微大一些。

queue的poll方法

队列（queue）是一种常见的数据结构，在计算机科学中被广泛使用。队列通常被描述为一条通道，数据以先进先出（First-In-First-Out, FIFO）的方式进出。

Java中的Queue是一个非常常见的队列实现。它是一个接口，包含了多个方法，其中最常用的方法是add()（添加元素）、remove()（移除元素）和poll()（移除并返回队列的头部元素）。在本篇文章中，我们将对Queue的poll()方法进行详细介绍，并提供一些使用示例。

1. Java中Queue Interface的定义

Java中的Queue Interface是一个集合接口，它继承自java.util.Collection接口。Queue Interface定义了一些常见的添加元素、删除元素、检查队首、队尾元素以及检查队列的大小的方法。下面是Queue interface中最常用的方法：

boolean add(E element)：将给定元素插入此队列中。

E remove()：移除并返回此队列的头部。

E poll()：移除并返回此队列的头部，如果此队列为空，则返回null。

E peek()：检索但不移除此队列的头部，如果此队列为空，则返回null。

int size()：返回队列中元素的数量。

2. poll()方法的详细介绍

在Java中，poll()方法用于移除并返回队列的头部元素。如果队列为空，则返回null。下面是poll()方法的语法：

public E poll()

下面是poll()方法的一些关键特征：

下面是一个基本的Queue Interface的实现示例。在这个示例中，我们将从队列中移除一些元素，并打印剩余的元素。

import java.util.LinkedList;

java中的各种Queue

java中的各种并发Queue可以归为以下的⼏种：　ConcurrentLinkedQueue： ⼀个由链表结构组成的⾮阻塞队列ArrayBlockingQueue ：⼀个由数组结构组成的有界阻塞队列LinkedBlockingQueue ：⼀个由链表结构组成的有界阻塞队列PriorityBlockingQueue ：⼀个⽀持优先级排序的⽆界阻塞队列DelayQueue：⼀个使⽤优先级队列实现的⽆界阻塞队列SynchronousQueue：⼀个不存储元素的阻塞队列LinkedTransferQueue：⼀个由链表结构组成的⽆界阻塞队列LinkedBlockingDeque：⼀个由链表结构组成的双向阻塞队列

ConcurrentLinkedQueue

ConcurrentLinkedQueue不能阻塞队列，但是速度快。在不需要阻塞的情况下，应该优选ConcurrentLinkedQueue。

ArrayBlockingQueue

ArrayBlockingQueue是⼀个⽤数组实现的有界阻塞队列。在队列⼤⼩固定的情况下是优先选择，⼊队出队只有⼀把锁，锁的竞争会⽐较激烈。

LinkedBlockingQueue

LinkedBlockingQueue是⼀个⽤链表实现的有界阻塞队列，此队列的默认和最⼤长度为Integer.MAX_VALUE。在队列⼤⼩没有限制的情况下优先选择。⼊队和出队做了锁分离，对于锁的竞争会⽐较⼩。

由于LinkedBlockingQueue是基于链表实现的，当队列容量较⼤，做查找操作时会⽐较耗时。 PriorityBlockingQueue

PriorityBlockingQueue是⼀个⽀持优先级的⽆界队列。默认情况下元素采取⾃然顺序排列，也可以通过⽐较器comparator来指定元素的排序规则。

需要对队列中的元素做排序操作时，PriorityBlockingQueue是唯⼀的选择。