java.util.concurrent工具包中BlockingQueue的理解

1.什么是队列,先进先出(FIFO)—先进入队列的元素先出队列。

2.阻塞队列特性:

当队列元素已满的时候,阻塞插入操作; 
当队列元素为空的时候,阻塞获取操作。

3.Java中的concurrent包,其主要实现包括ArrayBlockingQueue、LinkedBlockingQueue、ConcurrentLinkedQueue、LinkedTransferQueue。下面,简单介绍下:

  • ArrayBlockingQueue:基于数组形式的队列,通过加锁的方式,来保证多线程情况下数据的安全;

  • LinkedBlockingQueue:基于链表形式的队列,也通过加锁的方式,来保证多线程情况下数据的安全;

  • ConcurrentLinkedQueue:基于链表形式的队列,通过compare and swap(简称CAS)协议的方式,来保证多线程情况下数据的安全,不加锁,主要使用了Java中的sun.misc.Unsafe类来实现;

  • LinkedTransferQueue:同上;

  • ArrayBlockingQueue 与 LinkedBlockingQueue都是支持FIFO(先进先出),但是LinkedBlockingQueue是无界的,而ArrayBlockingQueue 是有界的。因为LinkedBlockingQueue是无界队列,所以生产者会不断去生产,将生产出的任务放在队列中,消费者去队列中去消费,如果改用有界阻塞队列ArrayBlockingQueue,就可以初始化队列的大小。则队列中元素超过队列大小的时候,生产者就会等待消费者消费一个再去生产一个。

  • 因为LinkedBlockingQueue采用了乐观锁方案,所以性能是非常高的。

4.

参考:https://www.cnblogs.com/jackyuj/archive/2010/11/24/1886553.html

发布了29 篇原创文章 · 获赞 0 · 访问量 580

猜你喜欢

转载自blog.csdn.net/weixin_45632131/article/details/101703279