（面经总结）一篇文章带你完整复习 Java 中阻塞队列

已于 2022-05-04 10:41:18 修改
阅读量174 收藏
点赞数 2
分类专栏： 冲刺大厂之面经总结 文章标签： 队列 面试 阻塞队列
于 2021-02-22 10:49:39 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/nanhuaibeian/article/details/113887900
版权
本文深入讲解Java阻塞队列，包括其原理、主要操作如插入和移除，并介绍了ArrayBlockingQueue、LinkedBlockingQueue等7种实现，以及如何设计自己的阻塞队列。此外，还讨论了线程阻塞的情况和面试相关问题。
摘要由CSDN通过智能技术生成

文章目录

一、Java阻塞队列

队列是一种只允许在表的前端进行删除操作，而在表的后端进行插入操作的线性表。

阻塞队列和一般队列的不同之处在于阻塞队列是“阻塞”的，这里的阻塞指的是操作队列的线程的一种状态

在阻塞队列中，线程阻塞有如下两种情况：
（1）消费者阻塞：在队列为空时，消费者端的线程都会被自动阻塞（挂起），直到有数据放入队列，消费者线程会被自动唤醒并消费数据

在这里插入图片描述
（2）生产者阻塞：在队列已满且没有可用空间时，生产者端的线程都会被自动阻塞（挂起），直到队列中有空的位置腾出，线程会被自动唤醒并生产数据
在这里插入图片描述
简单点来说就是：阻塞队列就是生产者用来存放元素、消费者用来获取元素的容器。

了解本专栏 订阅专栏 解锁全文
南淮北安
关注
专栏目录
订阅专栏
（面经总结）一篇文章带你完整复习CAS 和 ABA 问题
南淮北安的博客
05-04 284
文章目录一、CAS的概念：比较并交换二、CAS的特性：乐观锁三、CAS自旋等待四、ABA问题 一、CAS的概念：比较并交换 CAS（Compare And Swap）指比较并交换。CAS算法CAS(V, E, N)包含3个参数，V表示内存里的值，E表示传入的值，N表示新值。 在且仅在V值等于 E值时，才会将V值设为 N，如果 V值和 E值不同，则说明已经有其他线程做了更新，当前线程什么都不做。 最后，CAS返回当前V的真实值。 二、CAS的特性：乐观锁 CAS操作采用了乐观锁的思想，总是认为自己可以成功完成
（面经总结）一篇文章带你整理面试过程中关于锁的相关知识点下
南淮北安的博客
05-05 287
文章目录一、Semaphore二、AtomicInteger三、可重入锁四、公平锁与非公平锁五、读写锁：ReadWriteLock六、共享锁和独占锁七、重量级锁和轻量级锁八、偏向锁九、分段锁十、同步锁与死锁十一、如何进行锁优化十二、相关面试题 已经学习了：一篇文章带你完整复习 Java 中锁的相关知识 - 上 这里继续把相关知识补充完整，后续还会继续补充。 一、Semaphore 详细内容学习可参考：一篇文章带你深入了解多线程中的信号量 Semaphore Semaphore是一种基于计数的信号量，在定义信
Java中的阻塞队列学习与总结体会
热门推荐
张彦峰的博客
05-12 166万+
Java中的阻塞队列学习与总结体会：介绍几种阻塞队列的基本知识以及他们的应用，常见的几种加入相关源码分析和应用分析举例
Java中常用七个阻塞队列的总结
凯哥Java的博客
05-04 1572
Java队列总结 通过前面文章的学习，我们对Java中常用队列做了介绍。本文，咱们来对队列做个总结吧。 首先，我们介绍了现实生活中的实际场景(排队买票等)，来告诉我们为什么需要使用队列。 队列是一种先进先出(FIFO)的抽象数据结构，在Java中，队列使用了两种数据类型来实现的，分别是：数组和链表这两种数据结构。 本文主要内容：回顾Java中常用的七个阻塞队列进行总结及阻塞队列中四组AP并...
java阻塞队列小结
PacosonSWJTU的博客
11-18 1300
【README】 1，本文介绍了java的7个阻塞队列； 2，阻塞队列的作用 做缓冲作用，如缓冲kafka消息，而不是直接发送给kafka，减少kafka集群的压力； 【1】阻塞队列 BlockingQueue 1，队列是一种数据结构，先进先出； 2，阻塞队列的意思是： 当阻塞队列为空时，线程1从其中取出元素会阻塞；直到其他线程向阻塞队列添加了新值； 但阻塞队列满时，线程1向其中添加元素会阻塞；直到其他线程从阻塞队列取走了值； 3，阻塞队列封装了 线程阻塞，线程唤醒的底层方法，不需要程序员
java是使用阻塞队列处理日志
javaZhong的博客
03-13 400
一、使用BlockingQueue package com.tree.springcloud.log; import java.util.concurrent.BlockingQueue; import java.util.concurrent.LinkedBlockingQueue; /** * @author zhong * @version 1 * @date 2021/03/12 * @contact 1478168700@qq.com **/ public class SysL.
Java队列的几种实现（循环队列，阻塞队列，顺序队列，链式队列）
prince~home
12-29 1万+
顺序队列 public class ArrayQueue { // 数组：items，数组大小：n private String[] items; private int n = 0; // head表示队头下标，tail表示队尾下标 private int head = 0; private in...
Java面试——阻塞队列
清风丨的博客
11-05 1351
阻塞队列 定义：顾名思义，首先它是一个队列，而一个阻塞队列在数据结构中所起的作用大致如下 当阻塞队列是空时，从队列中获取元素的操作会被阻塞。 当阻塞队列是满时，往队列里添加元素的操作将会被阻塞。 这个是消息队列的底层原理 优点：可以不用管阻塞或者唤醒，阻塞队列会解决，可以很简单的写出一个生产者消费者模式。 ...
JAVA---阻塞队列
qq_31331965的博客
09-18 299
问题是最好的老师！ 一、思考 问题一：阻塞队列阻塞了什么操作？为什么需要这样一个队列（使用场景是什么）？ 我们都知道在线程池中会用到阻塞队列，那么线程池为什么不用一个一般的队列，要用阻塞队列。那么阻塞队列是否还有其他场景。 问题二：阻塞队列是如何实现阻塞/唤醒的？以及何时阻塞/唤醒？ 我们知道常见的阻塞唤醒方式有Object.wait/notify和Condition.await/si...
喜获蚂蚁offer，定级p7，面经分享，万字长文带你走完面试全过程
yyyy_11119的博客
10-07 1771
前言 在今天，我收到了蚂蚁金服A级的实习录用offer。 从开始面试到拿到口头offer（四面技术+一面HR）战线大约拉了半个月， 从拿到口头offer到收到正式录用邮件大概又是半个月。 思前想后，决定还是做一个整理与总结。 一方面是回顾并记录自己的努力过程， 一方面也是希望对后来者起到一些帮助。 前方高能预警，本篇文章万字有余，通读可能要很久。 目录 如何进行知识积累 如何把握实践与理论的天平 我应该如何整理笔记 怎么复习才不会忘 面试前 怎么写出让人眼前一亮的简历 如何突击面试 面试前焦虑该怎么办 面试
Java开发面试题目，超全Java中高级面试复习大纲
m0_56835488的博客
06-16 593
前言 在面经之前，我想从个人感受上说两点很重要的场外因素：面试节奏和心理准备！。 作为一名即将求职的程序员，面对一个可能跟近些年非常不同的2021 年，你的就业机会和风口会出现在哪里？在这种新环境下，工作应该选择大厂还是小公司？已有几年工作经验的老兵，又应该如何保持和提升自身竞争力，转被动为主动？ 就目前大环境来看，跳槽成功的难度比往年高很多。一个明显的感受：今年的面试，无论一面还是二面，都很考验Java程序员的技术功底。 4 年经验应该具备哪些技能 首先，简单的聊一下我认为的 4 年经验左右、优秀的
深入了解JAVA 阻塞队列原理到底能给我们带来什么帮助
11-08 209
阻塞队列，关键字是阻塞，先理解阻塞的含义，在阻塞队列中，线程阻塞有这样的两种情况： 1. 当队列中没有数据的情况下，消费者端的所有线程都会被自动阻塞（挂起），直到有数据放入队列。 2. 当队列中填满数据的情况下，生产者端的所有线程都会被自动阻塞（挂起），直到队列中有空的位置，线程被自动唤醒。 1. 阻塞队列的主要方法 抛出异常：抛出一个异常； 特殊值：返回一个特殊值（null...
Java阻塞队列详解
老男孩的架构路
10-13 7478
阻塞队列--BlockingQueue，它是一个接口，BlcokingQueue继承了Queue接口，是队列的一种，Queue和BlockingQueue都是在Java5中加入的，BlockingQueue是线程安全的，我们在很多场景下都可以利用线程安全的队列来优雅地解决我们业务自身的线程安全问题。上图展示了Queue最主要的实现类，可以看出Java提供的线程安全的队列（也成为并发队列）主要分为阻塞队列和非阻塞队列俩大类。
BlockingQueue深入解析之一DelayQueue
qq_41030039的博客
09-24 1023
1、初识阻塞队列 在新增的Concurrent包中，BlockingQueue很好的解决了多线程中，如何高效安全“传输”数据的问题。通过这些高效并且线程安全的队列类，为我们快速搭建高质量的多线程程序带来极大的便利。本文详细介绍了BlockingQueue家庭中的所有成员，包括他们各自的功能以及常见使用场景。 BlockingQueue的核心方法： public interface Blocking...
Java多线程案例之阻塞队列
JavaMonsterr的博客
06-04 701
本篇文章将介绍Java多线程案例，阻塞队列，阻塞队列在普通队列的基础上多了两种情况，一是阻塞队列为空时，如果进行出队操作，会使当前线程阻塞，直到有新元素插入阻塞队列，该线程才被通知继续执行出队操作；二是阻塞队列为满时，如果进行入队操作，会使当前线程阻塞，直到有元素出队时，该线程才会被通知继续执行入队操作。在实际开发中，常常使用消息队列，而消息队列就是阻塞队列，只是在阻塞队列的基础上增加了很多功能。阻塞队列本质上还是一种队列，遵循先进先出，后进后出的原则，在此基础上，如果出队时阻塞队列为空，则会使当前线程陷入
JAVA阻塞队列-ArrayBlockingQueue
qq_33479841的博客
02-13 5294
1.概述 在JAVA中，阻塞队列算起来共有7种（如下图所示）。 数组阻塞队列(ArrayBlockingQueue) ：底层基于数组的有界阻塞队列，初始化时需要指定队列大小； 链表阻塞队列(LinkedBlockingQueue) ：以链表来存储元素，理论上只要存储空间够大，就是无界的； 同步阻塞队列(SynchronousQueue)：队列中不存储元素，队列中放入元素后，只有该元素被消费完成，才能重修放入元素； 优先级无界阻塞队列(PriorityBlockingQueue)：底层基于数组的无界队列，支
JDK 源码复习 util包 03 Queue相关
郭传志的博客
09-17 259
概述 ArrayDeque是一个数组实现的双端队列，它不是线程安全的，并且不允许操作null值，把他当做栈使用时，要比Stack（Stack是线程安全的，使用synchronized修饰方法）更高效，当队列使用时，要比LinkedList（使用链表实现）更高效。 结构 在看ArrayDeque的源码前，先要了解循环数组。 +++++++++++++++++++++++++...
java中的阻塞和非阻塞队列
qq_34622428的博客
08-07 608
java中的阻塞和非阻塞队列 实现一个队列的线程安全，有两种方式： 1）使用阻塞队列，即出队和入队共用一把锁或者各自使用一把锁来实现 2）非阻塞队列：可以利用循环CAS的方式实现 java中的阻塞队列 阻塞队列是一个支持两个附加操作的队列，即支持阻塞的插入和移除。 1. 阻塞的插入：当前队列已经满了的时候，队列会阻塞插入元素的线程，直到队列不满 2. 阻塞的移除：当前队列为空的时候，获取元素的队列会阻塞直到队列为非空。 处理方式：抛出异常，返回特殊值，一直阻塞或者超时退出。 经常用于生产者和消费者
Java中的阻塞队列BlockingQueue
KIMTOU的博客
11-22 612
阻塞队列（BlockingQueue）是一个支持两个附加操作的队列。这两个附加的操作支持阻塞的插入和移除方法。 支持阻塞的插入方法：当队列满时，队列会阻塞插入元素的线程，直到队列不满，如 put() 方法。 支持阻塞的移除方法：在队列为空时，获取元素的线程会等待队列变为非空，如 take() 方法。 BlockingQueue 常用于生产者-消费者场景，生产者是往队列里添加元素的线程，消费者是从队列里取元素的线程。BlockingQueue就是存放元素的容器。 阻塞队列提供了四组不同的方法用于插入、移除
帮我写一篇Java面经
最新发布
04-07
好的，我可以为您提供一些常见的Java面试题。...Java中的线程有6种状态，分别是新建状态、就绪状态、运行状态、阻塞状态、等待状态和终止状态。这些是Java面试中常见的问题，希望可以帮助您准备面试。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

南淮北安

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

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

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

打赏作者

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

抵扣说明：

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

余额充值