【并发编程系列8】阻塞队列之ArrayBlockingQueue,LinkedBlockingQueue,LinkedBlockingDeque原理分析

最后

小编在这里分享些我自己平时的学习资料,由于篇幅限制,pdf文档的详解资料太全面,细节内容实在太多啦,所以只把部分知识点截图出来粗略的介绍,每个小节点里面都有更细化的内容!

开源分享:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】

程序员代码面试指南 IT名企算法与数据结构题目最优解

这是” 本程序员面试宝典!书中对IT名企代码面试各类题目的最优解进行了总结,并提供了相关代码实现。针对当前程序员面试缺乏权威题目汇总这一-痛点, 本书选取将近200道真实出现过的经典代码面试题,帮助广“大程序员的面试准备做到万无一失。 “刷”完本书后,你就是“题王”!

image.png

《TCP-IP协议组(第4版)》

本书是介绍TCP/IP协议族的经典图书的最新版本。本书自第1版出版以来,就广受读者欢迎。

本书最新版进行」护元,以体境计算机网络技不的最新发展,全书古有七大部分共30草和7个附录:第一部分介绍一些基本概念和基础底层技术:第二部分介绍网络层协议:第三部分介绍运输层协议;第四部分介绍应用层协议:第五部分介绍下一代协议,即IPv6协议:第六部分介绍网络安全问题:第七部分给出了7个附录。

image.png

Java开发手册(嵩山版)

这个不用多说了,阿里的开发手册,每次更新我都会看,这是8月初最新更新的**(嵩山版)**

image.png

MySQL 8从入门到精通

本书主要内容包括MySQL的安装与配置、数据库的创建、数据表的创建、数据类型和运算符、MySQL 函数、查询数据、数据表的操作(插入、更新与删除数据)、索引、存储过程和函数、视图、触发器、用户管理、数据备份与还原、MySQL 日志、性能优化、MySQL Repl ication、MySQL Workbench、 MySQL Utilities、 MySQL Proxy、PHP操作MySQL数据库和PDO数据库抽象类库等。最后通过3个综合案例的数据库设计,进步讲述 MySQL在实际工作中的应用。

image.png

Spring5高级编程(第5版)

本书涵盖Spring 5的所有内容,如果想要充分利用这一领先的企业级 Java应用程序开发框架的强大功能,本书是最全面的Spring参考和实用指南。

本书第5版涵盖核心的Spring及其与其他领先的Java技术(比如Hibemate JPA 2.Tls、Thymeleaf和WebSocket)的集成。本书的重点是介绍如何使用Java配置类、lambda 表达式、Spring Boot以及反应式编程。同时,将与企业级应用程序开发人员分享一些见解和实际经验,包括远程处理、事务、Web 和表示层,等等。

image.png

JAVA核心知识点+1000道 互联网Java工程师面试题

image.png

image.png

企业IT架构转型之道 阿里巴巴中台战略思想与架构实战

本书讲述了阿里巴巴的技术发展史,同时也是-部互联网技 术架构的实践与发展史。

image.png

本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友,可以点击这里获取

ArrayBlockingQueue nonFairQueue = new ArrayBlockingQueue(10);//默认非公平锁实现

ArrayBlockingQueue fairQueue = new ArrayBlockingQueue(10,true);//true表示公平锁

模拟实现生产者消费者


package com.zwx.concurrent.queue.block;

import java.util.concurrent.ArrayBlockingQueue;

public class ArrayBlockingQueueDemo {

public static void main(String[] args) throws InterruptedException {

ArrayBlockingQueue queue = new ArrayBlockingQueue(100);//默认非公平锁实现

new Thread(new ConsumerThread(queue)).start();

Thread.sleep(2000);

new Thread(new ProcuctThread(queue)).start();

}

}

class ProcuctThread extends Thread{

private ArrayBlockingQueue queue;

public ProcuctThread(ArrayBlockingQueue queue) {

this.queue = queue;

}

@Override

public void run() {

for (int i=0;i<100;i++){

try {

queue.put(i);

} catch (InterruptedException e) {

e.printStackTrace();

}

}

}

}

class ConsumerThread extends Thread{

private ArrayBlockingQueue queue;

public ConsumerThread(ArrayBlockingQueue queue) {

this.queue = queue;

}

@Override

public void run() {

while (true){

try {

int a = (int)queue.take();

System.out.println(“消费:” + a);

} catch (InterruptedException e) {

e.printStackTrace();

}

}

}

}

上面的示例中,我们先启动了消费者模式,运行之后可以发现,因为队列是空的,所以会阻塞等待生产者添加元素之后输出。

初始化队列


首先是初始化两个Condition队列分别用于阻塞生产者和消费者线程,关于Condition队列,想详细了解的可以点击这里

在这里插入图片描述

添加元素(生产者)


添加元素的时候,如果队列满了,就阻塞,不满则调用enque方法添加元素

在这里插入图片描述

获取元素时通过内部维护的putIndex逐个往后添加元素,满了则重新从0开始

在这里插入图片描述

获取元素(消费者)


首先会判断队列是不是空了,空了就阻塞,否则调用dequeue方法获取元素

在这里插入图片描述

调用dequeue方法移除元素,并唤醒添加元素线程。

在这里插入图片描述

LinkedBlockingQueue

================================================================================

一个由链表结构组成的有界阻塞队列,此队列按照先进先出(FIFO)的原则对元素进行排序,和ArrayBlockingQueue的区别是ArrayBlockingQueue内部维护的是一个数组,通过数组下标来维护队列,而LinkedBlockingQueue维护的是一个链表,通过Node来维护队列。还是先来看看类图关系:

在这里插入图片描述

LinkedBlockingQueue依然有3个构造函数,第一个和第三个构造器最终也是会调用第二个构造器,而且默认会初始化一个Integer.MAX_VALUE大小队列,第三个构造器在初始化队列之后会进行赋值(如果传入的Collection不为空)。

初始化队列


在这里插入图片描述

Node是LinkedBlockingQueue中的一个静态内部类:

在这里插入图片描述

所以第一次初始化之后Node节点中的item是默认为null值的。初始化之后得到如下队列:

在这里插入图片描述

这个头节点也是一个哨兵,和AQS同步队列一样,设置了一个空信息的节点作为哨兵。

添加元素(生产者)


在这里插入图片描述

添加元素获取的是putLock,后面可以看到,获取元素获取的的takeLock,采用了读写双锁分离方式实现性能上的提升。

再看下添加元素的enqueue方法:

在这里插入图片描述

添加元素后得到如下队列:

在这里插入图片描述

获取元素(消费者)


在这里插入图片描述

这里消费者获取的是另一把锁takeLock,这里的逻辑也应该是比较容易看懂,我们进入真正获取元素的dequeue方法:

在这里插入图片描述

1、我们先看219行,执行之后得到如下队列:

在这里插入图片描述2、继续看221行代码,执行之后得到如下结果:

在这里插入图片描述

经过这两步,其实原先的E1节点已经被移除了,那么从上图可以看到,原先旧的head节点中next还持有了当前head节点的引用,这时候根据GC的可达性算法,是无法回收的,所以需要将next的引用去掉(也就是上面218行代码的作用),这样Node节点就没有持有其他对象的引用了,GC就可以将其当做垃圾回收掉,这个和之前在AQS同步队列以及Condition队列中做法是一个意思,都是为了取消其引用,方便GC。

LinkedBlockingDeque

================================================================================

LinkedBlockingDeque是和LinkedBlockingQeque一样均是由链表结构组成,也就是说内部都是通过一个Node内部类来实现聊表,而LinkedBlockingDeque是双向的阻塞队列,故而Node中肯定会比单向的多了一个prev指向前一个节点。

双向队列因为多了一个操作队列的入口,所以相比较于LinkedBlockingQeque单向队列中多了addFirst、 addLast、offerFirst、offerLast、peekFirst和peekLast等方法。另外,插入方法add等同于addLast,移除方法remove等效于removeFirst,而take方法却等同于takeFirst,这些事实需要注意的,为了避免混乱,建议使用的时候还是带上First和Last关键字。

首先还是来看一看类图:

在这里插入图片描述

可以看出相比较于单项队列,多了一个Deque(双向)接口,构造器和单向列表一样,也是提供了3个。

初始化队列


在这里插入图片描述

这里可以看到,初始化的时候没有设置任何节点,仅仅只是设置了一个容量。

添加元素(生产者)


从First添加

在这里插入图片描述

这里基本没有逻辑,主要看linkFirst(Node)方法:

在这里插入图片描述

从Last添加

在这里插入图片描述

这个方法也是一样没有逻辑,主要看linkLast(Node)方法:

在这里插入图片描述

最后

分享一套我整理的面试干货,这份文档结合了我多年的面试官经验,站在面试官的角度来告诉你,面试官提的那些问题他最想听到你给他的回答是什么,分享出来帮助那些对前途感到迷茫的朋友。

面试经验技巧篇
  • 经验技巧1 如何巧妙地回答面试官的问题
  • 经验技巧2 如何回答技术性的问题
  • 经验技巧3 如何回答非技术性问题
  • 经验技巧4 如何回答快速估算类问题
  • 经验技巧5 如何回答算法设计问题
  • 经验技巧6 如何回答系统设计题
  • 经验技巧7 如何解决求职中的时间冲突问题
  • 经验技巧8 如果面试问题曾经遇见过,是否要告知面试官
  • 经验技巧9 在被企业拒绝后是否可以再申请
  • 经验技巧10 如何应对自己不会回答的问题
  • 经验技巧11 如何应对面试官的“激将法”语言
  • 经验技巧12 如何处理与面试官持不同观点这个问题
  • 经验技巧13 什么是职场暗语

面试真题篇
  • 真题详解1 某知名互联网下载服务提供商软件工程师笔试题
  • 真题详解2 某知名社交平台软件工程师笔试题
  • 真题详解3 某知名安全软件服务提供商软件工程师笔试题
  • 真题详解4 某知名互联网金融企业软件工程师笔试题
  • 真题详解5 某知名搜索引擎提供商软件工程师笔试题
  • 真题详解6 某初创公司软件工程师笔试题
  • 真题详解7 某知名游戏软件开发公司软件工程师笔试题
  • 真题详解8 某知名电子商务公司软件工程师笔试题
  • 真题详解9 某顶级生活消费类网站软件工程师笔试题
  • 真题详解10 某知名门户网站软件工程师笔试题
  • 真题详解11 某知名互联网金融企业软件工程师笔试题
  • 真题详解12 国内某知名网络设备提供商软件工程师笔试题
  • 真题详解13 国内某顶级手机制造商软件工程师笔试题
  • 真题详解14 某顶级大数据综合服务提供商软件工程师笔试题
  • 真题详解15 某著名社交类上市公司软件工程师笔试题
  • 真题详解16 某知名互联网公司软件工程师笔试题
  • 真题详解17 某知名网络安全公司校园招聘技术类笔试题
  • 真题详解18 某知名互联网游戏公司校园招聘运维开发岗笔试题

资料整理不易,点个关注再走吧

本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友,可以点击这里获取

合服务提供商软件工程师笔试题

  • 真题详解15 某著名社交类上市公司软件工程师笔试题
  • 真题详解16 某知名互联网公司软件工程师笔试题
  • 真题详解17 某知名网络安全公司校园招聘技术类笔试题
  • 真题详解18 某知名互联网游戏公司校园招聘运维开发岗笔试题

[外链图片转存中…(img-7eCIDzgx-1715483924695)]

资料整理不易,点个关注再走吧

本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友,可以点击这里获取

  • 3
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值