Java 提供了多种队列(Queue)实现,每种队列都有其特定的用途和特点。以下是一些常见的 Java 队列及其简要介绍:
- java.util.Queue
这是一个接口,定义了队列的基本操作,如添加、移除和检查元素等。所有其他队列类都实现了这个接口。
java
Queue<String> queue = new LinkedList<>();
- java.util.LinkedList
LinkedList 实现了 Queue 接口,并且还能作为双向链表使用。它适合用于需要经常插入或删除元素的场景。
java
Queue<String> queue = new LinkedList<>();
queue.add("element");
String element = queue.poll();
- java.util.PriorityQueue
PriorityQueue 是一个基于优先级堆的无界优先级队列,默认情况下,元素以自然顺序排序,也可以提供一个比较器来指定排序规则。
java
Queue<Integer> priorityQueue = new PriorityQueue<>();
priorityQueue.add(5);
priorityQueue.add(1);
priorityQueue.add(3);
Integer element = priorityQueue.poll(); // returns 1
- java.util.concurrent.ArrayBlockingQueue
ArrayBlockingQueue 是一个有界阻塞队列,其内部实现为数组。它在插入和取出元素时可支持阻塞操作,适用于生产者-消费者模型。
java
BlockingQueue<String> arrayBlockingQueue = new ArrayBlockingQueue<>(10);
arrayBlockingQueue.put("element");
String element = arrayBlockingQueue.take();
- java.util.concurrent.LinkedBlockingQueue
LinkedBlockingQueue 是一个基于链表的阻塞队列,可以选择指定容量上限。如果未指定,默认为 Integer.MAX_VALUE。
java
BlockingQueue<String> linkedBlockingQueue = new LinkedBlockingQueue<>(100);
linkedBlockingQueue.put("element");
String element = linkedBlockingQueue.take();
- java.util.concurrent.PriorityBlockingQueue
PriorityBlockingQueue 类似于 PriorityQueue,但支持阻塞操作。它不要求最大容量,适合用于优先级任务调度的场景。
java
BlockingQueue<Integer> priorityBlockingQueue = new PriorityBlockingQueue<>();
priorityBlockingQueue.put(5);
priorityBlockingQueue.put(1);
priorityBlockingQueue.put(3);
Integer element = priorityBlockingQueue.take(); // returns 1
- java.util.concurrent.DelayQueue
DelayQueue 是一个无界阻塞队列,用于存储实现 Delayed 接口的元素。只有在延迟期满后才能从队列中取出元素,适合用于延期任务的调度。
java
class DelayedElement implements Delayed {
private long delayTime;
private long startTime;
public DelayedElement(long delayTime) {
this.delayTime = delayTime;
this.startTime = System.currentTimeMillis() + delayTime;
}
@Override
public long getDelay(TimeUnit unit) {
long diff = startTime - System.currentTimeMillis();
return unit.convert(diff, TimeUnit.MILLISECONDS);
}
@Override
public int compareTo(Delayed o) {
if (this.startTime < ((DelayedElement) o).startTime) {
return -1;
}
if (this.startTime > ((DelayedElement) o).startTime) {
return 1;
}
return 0;
}
}
// 使用 DelayQueue
BlockingQueue<DelayedElement> delayQueue = new DelayQueue<>();
delayQueue.put(new DelayedElement(5000)); // 5秒延迟
DelayedElement element = delayQueue.take(); // 等待5秒后返回
- java.util.concurrent.SynchronousQueue
SynchronousQueue 是一个没有缓冲区的队列,每个插入操作必须等待相应的移除操作。适用于线程之间直接传递数据的场景。
java
BlockingQueue<String> synchronousQueue = new SynchronousQueue<>();
Thread producer = new Thread(() -> {
try {
synchronousQueue.put("element");
} catch (InterruptedException e) {
Thread.currentThread().interrupt();
}
});
Thread consumer = new Thread(() -> {
try {
String element = synchronousQueue.take();
} catch (InterruptedException e) {
Thread.currentThread().interrupt();
}
});
producer.start();
consumer.start();
- java.util.concurrent.ConcurrentLinkedQueue
ConcurrentLinkedQueue 是一个基于链接节点的无界非阻塞队列,适用于高并发环境下的队列操作。
java
Queue<String> concurrentLinkedQueue = new ConcurrentLinkedQueue<>();
concurrentLinkedQueue.add("element");
String element = concurrentLinkedQueue.poll();
总结
不同的队列类型适用于不同的使用场景,例如:
普通队列:LinkedList, PriorityQueue
阻塞队列:ArrayBlockingQueue, LinkedBlockingQueue, PriorityBlockingQueue, DelayQueue, SynchronousQueue
并发队列:ConcurrentLinkedQueue
根据需求选择合适的队列,可以有效提高程序的性能和可靠性。