Java常用队列总结

7 篇文章 0 订阅
5 篇文章 0 订阅

1、ArrayBlockingQueue阻塞队列

在这里插入图片描述

  • 什么情况下,我们会使用阻塞队列: 多线程并发处理,线程池!
  • 添加、移除

四组API

  • 1、抛出异常
  • 2、不会抛出异常
  • 3、阻塞等待
  • 4、超时等待
package bq;

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

/**
 * @ProjectName: www-ES-Api
 * @Package: bq
 * @ClassName: BLockingQueueTest
 * @Author: 125827
 * @Description: BLockingQueue
 * @Date: 1/12/2022 12:23 AM
 * @Version: 1.0
 */
public class BlockingQueueTest {
    public static void main(String[] args) throws InterruptedException {
        QueueTest3();
    }
    /** 抛出异常 */
    public static void ExceptionQueue(){
        BlockingQueue queue = new ArrayBlockingQueue<>(3);
        boolean a = queue.add("A");
        boolean b = queue.add("B");
        boolean c = queue.add("S");
        System.out.println(a+"---"+b+"---"+c);
        /** 队首无元素时,抛出异常java.util.NoSuchElementException*/
        System.out.println(queue.element());
        /** 元素个数超过队列长度,则报 java.lang.IllegalStateException: Queue full */
        Object remove = queue.remove("B");
        System.out.println(remove);
        System.out.println(queue.remove()+"---"+queue.remove());
        /** 删除时队列为空,返回java.util.NoSuchElementException
        queue.remove(); */
    }
    /** 不抛出异常,有返回值 */
    public static void QueueTest1(){
        BlockingQueue queue = new ArrayBlockingQueue<>(3);
        boolean a = queue.offer("A");
        boolean b = queue.offer("B");
        boolean c = queue.offer("S");
        System.out.println(a+"---"+b+"---"+c);
        System.out.println(queue.offer("c"));
        /** 元素个数超过队列长度,不抛出异常 ,直接返回 false*/
        Object remove = queue.poll();
        System.out.println(remove);
        System.out.println(queue.poll()+"---"+queue.poll());
        /** 删除时队列为空,不抛出异常 ,直接返回null*/
        System.out.println(queue.poll());
        /** 队首无元素时,不抛出异常 ,直接返回null */
        System.out.println(queue.peek());
    }
    /** 等待,阻塞,并一直阻塞 */
    public static void QueueTest2() throws InterruptedException {
        BlockingQueue queue = new ArrayBlockingQueue<>(3);
        queue.put("A");
        queue.put("B");
        queue.put("S");
        // queue.put("c");
        /** 元素个数超过队列长度,阻塞 */
        Object remove = queue.take();
        System.out.println(remove);
        System.out.println(queue.take()+"---"+queue.take());
        /** 删除时队列为空,阻塞*/
        // System.out.println(queue.take());
    }
    /** 阻塞,超时等待 */
    public static void QueueTest3() throws InterruptedException {
        BlockingQueue queue = new ArrayBlockingQueue<>(3);
        boolean a = queue.offer("A");
        boolean b = queue.offer("B");
        boolean c = queue.offer("S");
        System.out.println(a+"---"+b+"---"+c);
        System.out.println(queue.offer("c",2, TimeUnit.SECONDS));
        /** 元素个数超过队列长度,不抛出异常 ,超时等待两秒,返回 false*/
        Object remove = queue.poll();
        System.out.println(remove);
        System.out.println(queue.poll()+"---"+queue.poll());
        /** 删除时队列为空,不抛出异常 ,超时等待两秒,返回null*/
        System.out.println(queue.poll(2,TimeUnit.SECONDS));
    }
}

2、SynchronousQueue同步队列

  • 没有容量,进去一个元素,必须等待取出来之后,才能再往里面放一个元素
  • put、 take
package bq;

import java.util.concurrent.SynchronousQueue;
import java.util.concurrent.TimeUnit;
/**
 * @ProjectName: www-ES-Api
 * @Package: bq
 * @ClassName: SynchronousQueueTest
 * @Author: 125827
 * @Description: SynchronousQueue
 * @Date: 1/12/2022 1:23 AM
 * @Version: 1.0
 */
public class SynchronousQueueTest {
    public static void main(String[] args) {
        SynchronousQueue<String> queue = new SynchronousQueue<>();
        new Thread(()->{
            try {
                System.out.println(Thread.currentThread().getName()+"put 1");
                queue.put("1");
                System.out.println(Thread.currentThread().getName()+"put 2");
                queue.put("2");
                System.out.println(Thread.currentThread().getName()+"put 3");
                queue.put("3");
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        },"A").start();
        new Thread(()->{
            try {
                TimeUnit.SECONDS.sleep(3);
                System.out.println(Thread.currentThread().getName()+"take 1");
                queue.take();
                System.out.println(Thread.currentThread().getName()+"take 2");
                queue.take();
                System.out.println(Thread.currentThread().getName()+"take 3");
                queue.take();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        },"B").start();
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

脑袋不够用的小渣渣

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值