java.util.concurrent.ArrayBlockingQueue

       ArrayBlockingQueue 是基于数组实现的队列,实现数组的先进先出的特性。由于底层数组不具备调整容量的能力,一旦队列被创建,则不能调整大小。  当消费者线程试图从空的队列中取出元素时,将会被阻塞。  同理,当生产者线程试图从满的队列中插入元素时,将会被阻塞。 

       该队列支持公平的对阻塞线程线程的调度策略,可以在构造方法指定采用什么样的策略。如果采用公平的策略,阻塞线程将会按照先进先出的顺序进行调度,也就是说谁先阻塞,谁先调度。公平策略会使吞吐量降低,但同时,可以降低可变性,以及防止某些线程始终得不到调度。  在默认情况下,阻塞线程的调度是无序的。这需要根据系统的实际需要来决定使用什么样的策略。

       队列中维护 一数组,用于存放元素信息,同时使用两个java.util.concurrent.locks.Condition    用于存放阻塞的线程队列(两个阻塞队列),  一个用于表示生产者线程的阻塞列表,另一个用于表示消费者线程阻塞列表  。对于插入与取出的动作,  使用java.util.concurrent.locks.ReentrantLock  实现线程互斥。在插入操作中如果 队列已满 ,生产者线程阻塞,加入阻塞队列,如果未满,则插入数据并唤醒消费者阻塞线程。  同理,  在取出的操作中,如果队列已空,消费者线程阻塞,加入阻塞队列,如果未空,取出数据,同时唤醒生产者阻塞线程。

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
以下是一个使用java.util.concurrent.ThreadPoolExecutor测试的例子: ```java import java.util.concurrent.*; public class TestThreadPoolExecutor { public static void main(String[] args) { int corePoolSize = 2; int maxPoolSize = 4; long keepAliveTime = 10; TimeUnit unit = TimeUnit.SECONDS; BlockingQueue<Runnable> workQueue = new ArrayBlockingQueue<>(2); ThreadPoolExecutor executor = new ThreadPoolExecutor(corePoolSize, maxPoolSize, keepAliveTime, unit, workQueue); executor.execute(new Task("任务1")); executor.execute(new Task("任务2")); executor.execute(new Task("任务3")); executor.execute(new Task("任务4")); executor.execute(new Task("任务5")); executor.shutdown(); } static class Task implements Runnable { private String name; public Task(String name) { this.name = name; } @Override public void run() { System.out.println(Thread.currentThread().getName() + " 正在执行 " + name); try { Thread.sleep(3000); } catch (InterruptedException e) { e.printStackTrace(); } System.out.println(Thread.currentThread().getName() + " 执行 " + name + " 完成"); } } } ``` 输出结果: ``` pool-1-thread-1 正在执行 任务1 pool-1-thread-2 正在执行 任务2 pool-1-thread-1 执行 任务1 完成 pool-1-thread-2 执行 任务2 完成 pool-1-thread-3 正在执行 任务3 pool-1-thread-4 正在执行 任务4 pool-1-thread-3 执行 任务3 完成 pool-1-thread-4 执行 任务4 完成 Exception in thread "main" java.util.concurrent.RejectedExecutionException: Task TestThreadPoolExecutor$Task@7f31245a rejected from java.util.concurrent.ThreadPoolExecutor@6d6f6e28[Running, pool size = 4, active threads = 4, queued tasks = 2, completed tasks = 0] at java.util.concurrent.ThreadPoolExecutor$AbortPolicy.rejectedExecution(ThreadPoolExecutor.java:2063) at java.util.concurrent.ThreadPoolExecutor.reject(ThreadPoolExecutor.java:830) at java.util.concurrent.ThreadPoolExecutor.execute(ThreadPoolExecutor.java:1379) at TestThreadPoolExecutor.main(TestThreadPoolExecutor.java:16) ``` 在这个例子中,我们创建了一个ThreadPoolExecutor对象,并向其中添加了5个任务。由于线程池的核心线程数为2,最大线程数为4,所以前两个任务会立即执行,而后面的三个任务会被放入阻塞队列中等待执行。由于阻塞队列的大小为2,所以当第5个任务被添加时,阻塞队列已满,此时线程池会创建新的线程来执行任务。由于线程池的最大线程数为4,所以当第6个任务被添加时,线程池已经达到最大线程数,此时会抛出RejectedExecutionException异常。最后,我们调用了线程池的shutdown()方法来关闭线程池。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值