温馨提示×

java怎么实现阻塞队列

小亿
74
2023-11-06 21:06:46
栏目: 编程语言

Java中可以使用BlockingQueue接口来实现阻塞队列。BlockingQueue接口继承自Queue接口,提供了阻塞队列的基本操作方法,并新增了一些阻塞等待的方法。

常用的BlockingQueue的实现类有:

  • ArrayBlockingQueue:基于数组的有界阻塞队列。
  • LinkedBlockingQueue:基于链表的可选有界或无界阻塞队列。
  • PriorityBlockingQueue:支持优先级排序的无界阻塞队列。
  • DelayQueue:延迟队列,元素只有在其指定的延迟时间到期时才能出队列。
  • SynchronousQueue:容量为0的阻塞队列,用于线程间直接交换数据。

下面是使用ArrayBlockingQueue实现阻塞队列的示例代码:

import java.util.concurrent.ArrayBlockingQueue;
import java.util.concurrent.BlockingQueue;

public class BlockingQueueExample {
    public static void main(String[] args) {
        // 创建一个容量为10的阻塞队列
        BlockingQueue<Integer> queue = new ArrayBlockingQueue<>(10);

        // 生产者线程
        Thread producer = new Thread(() -> {
            try {
                for (int i = 0; i < 10; i++) {
                    queue.put(i); // 将元素放入队列
                    System.out.println("Produced: " + i);
                    Thread.sleep(1000);
                }
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        });

        // 消费者线程
        Thread consumer = new Thread(() -> {
            try {
                for (int i = 0; i < 10; i++) {
                    int num = queue.take(); // 从队列中取出元素
                    System.out.println("Consumed: " + num);
                    Thread.sleep(2000);
                }
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        });

        // 启动生产者和消费者线程
        producer.start();
        consumer.start();

        try {
            // 等待生产者和消费者线程执行完毕
            producer.join();
            consumer.join();
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
    }
}

在上述示例中,生产者线程通过put()方法将元素放入队列,如果队列已满,则会阻塞等待;消费者线程通过take()方法从队列中取出元素,如果队列为空,则会阻塞等待。

0