Java中常用的七种队列你了解多少?

于 2024-10-06 19:48:55 发布
阅读量297 收藏 6
点赞数 4
分类专栏： Java技术专栏 文章标签： java 开发语言 kafka java-ee spring boot jvm java-consul
公众号： 猫头虎技术团队
本文链接：https://blog.csdn.net/CaracalTiger/article/details/142731010
版权

Java中常用的七种队列你了解多少?

Java中常用的队列有以下几种：

  1. ArrayBlockingQueue：一个基于数组结构的有界阻塞队列，按照先进先出的原则对元素进行排序。
  2. LinkedBlockingQueue：一个基于链表结构的有界阻塞队列，按照先进先出的原则对元素进行排序。
  3. PriorityBlockingQueue：一个支持优先级排序的无界阻塞队列。
  4. DelayQueue：一个支持延时获取元素的无界阻塞队列。
  5. SynchronousQueue：一个不存储元素的阻塞队列，每个插入操作必须等待另一个线程的移除操作，否则插入操作一直处于阻塞状态。
  6. LinkedTransferQueue：一个基于链表结构的无界阻塞队列，支持生产者消费者模式。
  7. ConcurrentLinkedQueue：一个基于链表结构的无界并发队列，按照先进先出的原则对元素进行排序。

这些队列都实现了Queue接口或其子接口，可以根据不同的场景和需求选择合适的队列。在并发场景下，应当注意队列的线程安全性以及对并发操作的支持程度。

猫头虎是谁？

大家好，我是 猫头虎，也被大家称为猫头虎博主。我目前是COC北京城市开发者社区主理人、COC西安城市开发者社区主理人，以及云原生开发者社区主理人，在多个技术领域如云原生、前端、后端、运维和AI都具备丰富经验。

我的博客内容涵盖广泛，主要分享技术教程、Bug解决方案、开发工具使用方法、前沿科技资讯、产品评测、产品使用体验，以及产品优缺点分析、横向对比、技术沙龙参会体验等。我的分享聚焦于云服务产品评测、AI产品对比、开发板性能测试和技术报告。

目前，我活跃在CSDN、51CTO、腾讯云、阿里云开发者社区、知乎、微信公众号、视频号、抖音、B站、小红书等平台，全网粉丝已超过30万。我所有平台的IP名称统一为猫头虎或猫头虎博主。

我希望通过我的分享，帮助大家更好地掌握和使用各种技术产品，提升开发效率与体验。

作者名片 ✍️

  • 博主：猫头虎
  • 全网搜索关键词：猫头虎
  • 作者微信号：Libin9iOak
  • 作者公众号：猫头虎技术团队
  • 更新日期：2024年09月23日
  • 🌟 欢迎来到猫头虎的博客 — 探索技术的无限可能！

加入我们AI共创团队 🌐

加入猫头虎的共创圈，一起探索编程世界的无限可能！ 🚀

部分专栏链接：

🔗 精选专栏：

文章目录


猫头虎

ArrayBlockingQueue队列如何使用？

ArrayBlockingQueue是Java中的一个线程安全的队列，它是一种基于数组实现的有界队列。下面介绍一下ArrayBlockingQueue队列的使用方法。

创建ArrayBlockingQueue对象
可以使用new关键字创建ArrayBlockingQueue对象。

ArrayBlockingQueue<String> queue = new ArrayBlockingQueue<>(capacity);

其中，capacity参数表示队列的容量。

添加元素到队列

可以使用add方法向队列中添加元素，如果队列已满，则会抛出IllegalStateException异常。

queue.add("wx:libin9iOak");

也可以使用offer方法向队列中添加元素，如果队列已满，则返回false。

boolean result = queue.offer("wx:libin9iOak");

还可以使用put方法向队列中添加元素，如果队列已满，则当前线程会被阻塞，直到有其他线程从队列中删除元素。

queue.put("wx:libin9iOak");

获取队列中的元素

可以使用take方法获取队列中的元素，如果队列为空，则当前线程会被阻塞，直到有其他线程向队列中添加元素。

String element = queue.take();

也可以使用poll方法获取队列中的元素，如果队列为空，则返回null。

String element = queue.poll();

还可以使用poll方法设置超时时间，如果在指定的时间内没有获取到元素，则返回null。

String element = queue.poll(timeout, unit);

遍历队列

可以使用迭代器遍历队列中的元素。

Iterator<String> iterator = queue.iterator();
while(iterator.hasNext()) {
   String element = iterator.next();
   // do something with the element
}

也可以使用for-each循环遍历队列中的元素。

for(String element : queue) {
   // do something with the element
}

ArrayBlockingQueue在生产者线程和消费者线程之间提供了一种同步交互的机制，能够有效地控制线程之间的交互。同时，由于它是一种有界队列，因此在使用时需要注意队列的容量，以免发生队列溢出。

LinkedBlockingQueue队列如何使用？

SynchronousQueue是Java中的一个线程安全的队列，它是一种没有缓冲的队列，其中每个插入操作必须等待另一个线程的删除操作，反之亦然。下面介绍一下SynchronousQueue队列的使用方法。

1. 创建SynchronousQueue对象

可以使用new关键字创建SynchronousQueue对象。

 
SynchronousQueue<String> queue = new SynchronousQueue<>();

2. 添加元素到队列

SynchronousQueue是一种没有缓冲的队列，因此不能直接将元素添加到队列中。它的插入操作必须等待另一个线程的删除操作。可以使用put方法向队列中添加元素，如果没有等待的消费者线程，则当前线程会被阻塞，直到有消费者线程来获取元素。

 
queue.put("wx:libin9iOak");

3. 获取队列中的元素

可以使用take方法获取队列中的元素，如果队列为空，则当前线程会被阻塞，直到有生产者线程添加元素。

 
String element = queue.take();

4. 遍历队列

SynchronousQueue是一种没有缓冲的队列，因此不支持遍历操作。

SynchronousQueue在生产者线程和消费者线程之间提供了一种同步交互的机制，能够有效地控制线程之间的交互。但是需要注意的是，由于它是一种没有缓冲的队列，因此在使用时需要确保生产者线程和消费者线程之间的数量平衡，否则可能会导致线程阻塞或队列溢出。

Regenerate response

SynchronousQueue队列如何使用？

SynchronousQueue是Java中的一个线程安全的队列，它是一种没有缓冲的队列，其中每个插入操作必须等待另一个线程的删除操作，反之亦然。下面介绍一下SynchronousQueue队列的使用方法。

创建SynchronousQueue对象

可以使用new关键字创建SynchronousQueue对象。

 ```

SynchronousQueue queue = new SynchronousQueue<>();
```

添加元素到队列

SynchronousQueue是一种没有缓冲的队列，因此不能直接将元素添加到队列中。它的插入操作必须等待另一个线程的删除操作。可以使用put方法向队列中添加元素，如果没有等待的消费者线程，则当前线程会被阻塞，直到有消费者线程来获取元素。

 ```

queue.put(“wx:libin9iOak”);
```

获取队列中的元素

可以使用take方法获取队列中的元素，如果队列为空，则当前线程会被阻塞，直到有生产者线程添加元素。

 ```

String element = queue.take();
```

遍历队列

SynchronousQueue是一种没有缓冲的队列，因此不支持遍历操作。

SynchronousQueue在生产者线程和消费者线程之间提供了一种同步交互的机制，能够有效地控制线程之间的交互。但是需要注意的是，由于它是一种没有缓冲的队列，因此在使用时需要确保生产者线程和消费者线程之间的数量平衡，否则可能会导致线程阻塞或队列溢出。

LinkedTransferQueue队列如何使用？

LinkedTransferQueue是Java中的一个线程安全的队列，它是基于链表实现的无界队列，支持高效的并发访问。相比于ConcurrentLinkedQueue，它多了一种阻塞等待的机制。下面介绍一下LinkedTransferQueue队列的使用方法。

1. 创建LinkedTransferQueue对象

可以使用new关键字创建LinkedTransferQueue对象。

          
LinkedTransferQueue<String> queue = new LinkedTransferQueue<>();

2. 添加元素到队列

可以使用add、offer或transfer方法将元素添加到队列中。

  queue.add("wx:libin9iOak");
queue.offer("weix:libin9iOak");
queue.transfer("element3");

其中，add方法在队列已满时会抛出异常，而offer方法则会返回false。而transfer方法则是一种阻塞等待的机制，它会将元素立即转移给等待的消费者线程，如果没有等待的消费者线程，则当前线程会被阻塞，直到有消费者线程来获取元素。

3. 获取队列中的元素

可以使用poll方法获取队列中的元素，如果队列为空，则返回null。

          
String element = queue.poll();

也可以使用take方法获取队列中的元素，如果队列为空，则当前线程会被阻塞，直到有生产者线程添加元素。

          
String element = queue.take();

4. 遍历队列

可以使用forEach方法遍历队列中的元素。

          
queue.forEach(System.out::println);

也可以使用迭代器遍历队列中的元素。

          Iterator<String> iterator = queue.iterator();
while (iterator.hasNext()) {
    System.out.println(iterator.next());
}

LinkedTransferQueue支持高效的并发访问，并且它提供了一种阻塞等待的机制，可以更加灵活地控制线程之间的交互。但是需要注意的是，由于它是基于链表实现的，因此在进行遍历或删除操作时，需要注意多线程并发修改的问题。

ConcurrentLinkedQueue队列如何使用？

DelayQueue是Java中的一个阻塞队列，它可以支持延时获取元素的功能。在DelayQueue中，每个元素都有一个过期时间，只有当元素的过期时间到了才能被获取，否则元素一直处于阻塞状态。下面介绍一下DelayQueue队列的使用方法。

1. 创建DelayQueue对象

可以使用new关键字或者工具类Executors创建DelayQueue对象。

     
DelayQueue<MyDelayedElement> delayQueue = new DelayQueue<>();

其中MyDelayedElement是自定义的实现了Delayed接口的元素类，实现getDelay方法用于返回元素的过期时间。

2. 添加元素到DelayQueue

可以使用add或offer方法将元素添加到DelayQueue中。

     delayQueue.add(new MyDelayedElement("wx:libin9iOak", 1000));
delayQueue.offer(new MyDelayedElement("weix:libin9iOak", 2000));

其中，第二个参数是元素的过期时间，单位为毫秒。

3. 获取DelayQueue中的元素

可以使用take方法获取DelayQueue中的元素，如果没有可用的元素，则线程会一直处于阻塞状态。

     
MyDelayedElement element = delayQueue.take();

也可以使用poll方法获取DelayQueue中的元素，如果没有可用的元素，则返回null。

     
MyDelayedElement element = delayQueue.poll();

4. 自定义元素类

MyDelayedElement是一个自定义的实现了Delayed接口的元素类，下面是一个简单的示例代码。

     public class MyDelayedElement implements Delayed {
    private String name; // 元素名称
    private long expireTime; // 过期时间

    public MyDelayedElement(String name, long delay) {
        this.name = name;
        this.expireTime = System.currentTimeMillis() + delay;
    }

    // 获取元素的过期时间
    @Override
    public long getDelay(TimeUnit unit) {
        long diff = expireTime - System.currentTimeMillis();
        return unit.convert(diff, TimeUnit.MILLISECONDS);
    }

    // 按照过期时间排序
    @Override
    public int compareTo(Delayed other) {
        long diff = this.getDelay(TimeUnit.MILLISECONDS) - other.getDelay(TimeUnit.MILLISECONDS);
        return Long.compare(diff, 0);
    }

    // 元素业务逻辑
    public void doBusiness() {
        System.out.println("Element " + name + " has expired");
    }
}

在上面的示例代码中，元素的过期时间是由创建元素时指定的delay参数和当前时间计算得出的。在getDelay方法中，返回元素的过期时间与指定时间单位的差值，这个差值会用于元素的排序。在compareTo方法中，按照过期时间从小到大排序。在doBusiness方法中，执行元素的业务逻辑。

总之，DelayQueue可以用于实现一些延时操作，例如定时任务调度、缓存失效等。在使用时，需要注意元素的过期时间和业务逻辑的处理。

DelayQueue队列如何使用？

DelayQueue是Java中的一个阻塞队列，它可以支持延时获取元素的功能。在DelayQueue中，每个元素都有一个过期时间，只有当元素的过期时间到了才能被获取，否则元素一直处于阻塞状态。下面介绍一下DelayQueue队列的使用方法。

创建DelayQueue对象

可以使用new关键字或者工具类Executors创建DelayQueue对象。

DelayQueue<MyDelayedElement> delayQueue = new DelayQueue<>();

其中MyDelayedElement是自定义的实现了Delayed接口的元素类，实现getDelay方法用于返回元素的过期时间。

添加元素到DelayQueue

可以使用add或offer方法将元素添加到DelayQueue中。

delayQueue.add(new MyDelayedElement("wx:libin9iOak", 1000));
delayQueue.offer(new MyDelayedElement("weix:libin9iOak", 2000));

其中，第二个参数是元素的过期时间，单位为毫秒。

获取DelayQueue中的元素

可以使用take方法获取DelayQueue中的元素，如果没有可用的元素，则线程会一直处于阻塞状态。

MyDelayedElement element = delayQueue.take();

也可以使用poll方法获取DelayQueue中的元素，如果没有可用的元素，则返回null。

MyDelayedElement element = delayQueue.poll();

自定义元素类
MyDelayedElement是一个自定义的实现了Delayed接口的元素类，下面是一个简单的示例代码。


public class MyDelayedElement implements Delayed {
   private String name; // 元素名称
   private long expireTime; // 过期时间




   public MyDelayedElement(String name, long delay) {
       this.name = name;
       this.expireTime = System.currentTimeMillis() + delay;
   }
   
   // 获取元素的过期时间
   @Override
   public long getDelay(TimeUnit unit) {
       long diff = expireTime - System.currentTimeMillis();
       return unit.convert(diff, TimeUnit.MILLISECONDS);
   }
   
   // 按照过期时间排序
   @Override
   public int compareTo(Delayed other) {
       long diff = this.getDelay(TimeUnit.MILLISECONDS) - other.getDelay(TimeUnit.MILLISECONDS);
       return Long.compare(diff, 0);
   }
   
   // 元素业务逻辑
   public void doBusiness() {
       System.out.println("Element " + name + " has expired");
   }

}

在上面的示例代码中，元素的过期时间是由创建元素时指定的delay参数和当前时间计算得出的。在getDelay方法中，返回元素的过期时间与指定时间单位的差值，这个差值会用于元素的排序。在compareTo方法中，按照过期时间从小到大排序。在doBusiness方法中，执行元素的业务逻辑。

总之，DelayQueue可以用于实现一些延时操作，例如定时任务调度、缓存失效等。在使用时，需要注意元素的过期时间和业务逻辑的处理。

总结:

ArrayBlockingQueue是一种有界队列，它可以设定最大容量，当队列满时，新增元素会被阻塞；LinkedBlockingQueue是一种无界队列，它将新增元素放在队列的尾部，获取元素时从队列的头部开始获取；PriorityBlockingQueue是一种带有优先级的队列，它会根据元素的优先级顺序来进行排序；LinkedTransferQueue是一种基于链表实现的无界队列，它支持高效的并发访问，并且它提供了一种阻塞等待的机制；

ConcurrentLinkedQueue是一种基于链接节点的无界线程安全队列，支持高性能的并发操作。

在这里插入图片描述

猫头虎

👉 更多信息：有任何疑问或者需要进一步探讨的内容，欢迎点击文末名片获取更多信息。我是猫头虎博主，期待与您的交流！ 🦉💬
猫头虎

联系我与版权声明 📩

  • 联系方式：
    • 微信: Libin9iOak
    • 公众号: 猫头虎技术团队
  • 版权声明：
    本文为原创文章，版权归作者所有。未经许可，禁止转载。更多内容请访问猫头虎的博客首页。

点击✨⬇️下方名片⬇️✨，加入猫头虎AI共创社群矩阵。一起探索科技的未来，共同成长。🚀

CaracalTiger
关注
专栏目录
浅谈Java中常用数据结构的实现类 Collection和Map
09-01
它提供了在链表头部和尾部插入、删除和获取元素的方法，使其可以作为堆栈、队列或双端队列使用。由于其底层是链表结构，插入和删除操作通常比基于数组的实现更快，但在随机访问时速度较慢。 - `ArrayList`：基于...
JAVA面试题（Zookeeper、消息队列、分布式等最新的也有）
03-24
消息队列是一种异步通信机制，允许系统之间通过发送消息进行解耦通信。在Java中，常见的消息队列实现有RabbitMQ、ActiveMQ和Kafka等。面试时，候选人应了解消息队列的基本原理，如生产者-消费者模型、队列的FIFO...
java中常用的阻塞队列与非阻塞队列
进击的豌豆的博客
07-13 1102
阻塞队列可以阻塞，非阻塞队列不能阻塞，只能使用队列wait(),notify()进行队列消息传送。而阻塞队列当队列里面没有值时，会阻塞直到有值输入，输入也一样，当队列满的时候，会阻塞，直到队列不为空。BlockingQueue 继承了 Queue 接口，是队列的一种。阻塞队列（BlockingQueue）是一个在队列基础上又支持了两个附加操作的队列。注意：阻塞队列是线程安全的 在ThreadPoolExecutor中就使用的阻塞队列来实现线程的不结束，以达到线程复用。 add(E e)：添加一个元素，添加成
java七大队列_Java中常用的七个阻塞队列介绍第一篇
weixin_32124135的博客
02-27 149
Java中常用的七个阻塞队列介绍第一篇原创 凯哥java 凯哥java 2020-04-20Java中常用的七个阻塞队列介绍第一篇在上一篇我们对Java中的队列分类做了简单的介绍。本文咱们主要来聊聊阻塞队列中的七个常用子类。这七个阻塞队列的学习步骤：先看源码，分析完源码之后，我们再来对每个队列进行总结。最后在来个大总结。文章可能有点长，但是，大家耐着性子看完，保证你对这七大阻塞队列有深刻的理解...
Java 中常见的阻塞队列有哪些？
谢文峰的博客
07-05 1702
Java 中常见的阻塞队列有哪些？ 文章目录Java 中常见的阻塞队列有哪些？前言项目环境1.ArrayBlockingQueue2.LinkedBlockingQueue3.SynchronousQueue4.PriorityBlockingQueue5.DelayQueue6.参考 前言 BlockingQueue 接口的实现类都在 J.U.C （java.util.concurrent）包中，本章将介绍以下 5 种常见的实现类 ArrayBlockingQueue LinkedBlockingQue
Java中常用的七个阻塞队列介绍第一篇
凯哥Java的博客
04-20 264
Java中常用的七个阻塞队列介绍第一篇 在上一篇我们对Java中的队列分类做了简单的介绍。本文咱们主要来聊聊阻塞队列中的七个常用子类。这七个阻塞队列的学习步骤：先看源码，分析完源码之后，我们再来对每个队列进行总结。最后在来个大总结。文章可能有点长，但是，大家耐着性子看完，保证你对这七大阻塞队列有深刻的理解。 本文主要内容：介绍前三个队列及查看源码总结每个队列的特点 本文出自凯哥Java(ka...
Java中常用的七个阻塞队列第二篇DelayQueue源码介绍
凯哥Java的博客
04-23 235
Java中常用的七个阻塞队列第二篇DelayQueue源码介绍 通过前面两篇文章，我们对队列有了了解及已经认识了常用阻塞队列中的三个了。本篇我们继续介绍剩下的几个队列。 本文主要内容：通过源码学习Delayqueue及理解Dqueue并用代码简单演示使用场景。 本文出自凯哥Java(kaigejava)的《凯哥Java并发系列》之《Java并发编程之队列》系列的第三篇：《Java中常用的七个...
Java中常用队列的总结
07-21 251
Java队列总结 通过前面文章的学习，我们对Java中常用队列做了介绍。本文，咱们来对队列做个总结吧。 首先，我们介绍了现实生活中的实际场景(排队买票等)，来告诉我们为什么需要使用队列。 队列是一种先进先出(FIFO)的抽象数据结构，在Java中，队列使用了两种数据类型来实现的，分别是：数组和链表这两种数据结构。 本文主要内容：回顾Java中常用的七个阻塞队列进行总结及阻塞队列中四组AP并进行总结。 本文来源：本文是由凯哥Java(kaigejava)原创发布。 接着，我们介绍了队列的分类，可以
Java中锁的分类，你了解几种？
做一个有思想的技术人
06-13 1237
Java中的锁是一种多线程编程中的同步机制，用于控制线程对共享资源的访问，防止并发访问时的数据竞争和死锁问题。
Java中常用七个阻塞队列的总结
凯哥Java的博客
05-04 1579
Java队列总结 通过前面文章的学习，我们对Java中常用队列做了介绍。本文，咱们来对队列做个总结吧。 首先，我们介绍了现实生活中的实际场景(排队买票等)，来告诉我们为什么需要使用队列。 队列是一种先进先出(FIFO)的抽象数据结构，在Java中，队列使用了两种数据类型来实现的，分别是：数组和链表这两种数据结构。 本文主要内容：回顾Java中常用的七个阻塞队列进行总结及阻塞队列中四组AP并...
java中的阻塞队列
qq_41820066的博客
11-11 881
java中的阻塞队列
解析Java中常用的阻塞队列实现：ArrayBlockingQueue
阻塞队列是Java多线程编程中常用的一种数据结构，它具备先进先出（FIFO）的特性。与普通的队列相比，阻塞队列在队列为空时会阻塞获取操作，直到队列中有新的元素被插入；在队列已满时会阻塞插入操作，直到队列中有...
Java中常用算法有哪些？
03-27
Java中常用算法包括但不限于： 1. 排序算法：冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序等。 2. 查找算法：顺序查找、二分查找、哈希查找等。 3. 图算法：广度优先搜索、深度优先搜索...
C语言 | 第十章 | 函数 作用域
最新发布
ZJC744575的博客
10-05 917
为完成某一功能的程序指令(语句)的集合,称为函数。在C语言中,函数分为:自定义函数、系统函数(查看C语言函数手册)函数还有其它叫法，比如方法等，在本视频课程中，我们统一称为 函数。返回类型 函数名（形参列表）{执行语句...;// 函数体return 返回值;// 可选形参列表：表示函数的输入函数中的语句：表示为了实现某一功能代码块函数可以有返回值,也可以没有, 如果没有返回值，返回类型 声明为 void。
JavaScript ArrayBuffer的读写与类型转换
白瑕 的博客
10-01 440
所有视图的基本单位是ArrayBuffer, ArrayBuffer中只存储二进制格式的数据.ArrayBuffer不可直接读写, 必须通过视图(比如DataView)暴露的API.
Spring Cloud全解析：服务调用之OpenFeign集成OkHttp
Lxn2zh的博客
09-30 837
HTTP连接需要进行TCP三次握手，是一个比较耗时的操作，一般我们不直接使用HttpURLConnection，而是使用HttpClient/okHttp等支持连接池的客户端工具，以Feign集成OkHttp为例。OpenFeign本质是HTTP来进行服务调用的，也就是需要集成一个Http客户端。默认是HttpURLConnection方式，也就是jdk中提供的最原始的那个。要开启OkHttp ,还需要在YML 中添加开启配置项，默认是关闭的。使用的是Client接口来进行请求的。
java将word转pdf
紫月7575的博客
09-30 527
java将word转pdf
spring-boot 整合 mybatis
m0_72168501的博客
09-29 547
spring boot 整合 mybatis
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值