队列_csdn队列-程序员宅基地

技术标签： Java 队列

队列关系图

在这里插入图片描述

LinkedBlockingDeque

/**
 * 节点类，维护了前一个元素和后一个元素，用来存储数据
 */
static final class Node<E> {
    
    E item;
    Node<E> prev;
    Node<E> next;
    Node(E x) {
    
        item = x;
    }
}

/**
 * 阻塞队列的第一个元素的节点
 */
transient Node<E> first;

/**
 * 阻塞队列的尾节点
 */
transient Node<E> last;

/** 当前阻塞队列中的元素个数 */
private transient int count;

/** 阻塞队列的大小，默认为Integer.MAX_VALUE */
private final int capacity;

/** 所有访问元素时使用的锁 */
final ReentrantLock lock = new ReentrantLock();

/** 等待take的条件对象 */
private final Condition notEmpty = lock.newCondition();

/** 等待put的条件对象 */
private final Condition notFull = lock.newCondition();

由这些属性，我们可以和 LinkedBlockingQueue 进行对比。

首先是Node节点类，不同于 LinkedBlockingQueue 的单向链表，LinkedBlockingDeque 维护的是一个双向链表。

再来看count，这里是用int来进行修饰，而 LinkedBlockingQueue 确实用的AtomicInteger来修饰，这里这么做是因为 LinkedBlockingDeque 内部的每一个操作都共用一把锁，故能保证可见性。而 LinkedBlockingQueue 中维护了两把锁，在添加和移除元素的时候并不能保证双方能够看见count的修改，所以使用CAS来维护可见性。

本文链接：https://blog.csdn.net/speverriver/article/details/107204697

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

数据压缩实验三 Huffman编解码算法实现与压缩效率分析_哈夫曼编码的压缩效率与-程序员宅基地

文章浏览阅读2.4k次。一、实验原理1、Huffman编码Huffman Coding（哈夫曼编码）是一种无失真的编码方式，是可变字长编码（VLC）的一种。Huffman编码基于信源的概率统计模型，它的基本思路是：出现概率大的信源符号编长码，出现概率小的信源符号编短码，从而使平均码长最小。在程序实现时常使用一种叫树的数据结构实现Huffman编码，由它编出的码是即时码。2、Huffman编码方法_哈夫曼编码的压缩效率与

大神自述|7岁接触建模的大神建模师，分享建模经验与技巧_建模师大神-程序员宅基地

文章浏览阅读522次。我的名字是瑞恩·里德（Ryan Reid），我目前是大学学习3D图形和设计的高级学生。我从小就开始画画，我父亲在七岁时向我介绍了3D软件，自从我一直在学习和练习我的手艺。我会显示一些我创建Mondus的过程。在我进入Mondus建模之前，我想找到CG社区没有挖掘的东西。我首先在ZBrush中做了一些头脑风暴和概念，然后选择创造一个非洲男性，有着色（也称为白化病）。我做了一些关于它是如何造成的研究，它基本上是一个遗传的疾病，其特征是很少或没有黑色素生产。我遇到一个名叫Deejay Jewell的_建模师大神

Java版WMS系统奇门云网关（奇门仓储）接口实现_奇门wms struct-程序员宅基地

文章浏览阅读4.8k次，点赞2次，收藏9次。基于spring框架实现的奇门云网关 WMS端通用API方法：package org.tempuri;import java.io.BufferedReader;import java.io.InputStream;import java.io.InputStreamReader;import java.io.StringReader;import java.io.Strin..._奇门wms struct

原生应用的开发-flutter、rn - window篇_pc原生应用开发技术-程序员宅基地

文章浏览阅读471次。原生应用开发框架React-Nativefacebook 推出的使用react，js开发的原生框架react官网Weex阿里巴巴开源的使用vue开发的原生框架weex官网Flutterdart语言，类似es6，如果对面向对象有深入理解的话，很快上手，google公司推出的Flutter官网React-Native基于react优雅的架构设计支持热重..._pc原生应用开发技术

faiss学习（二）另外两种基础索引，保存索引_indexivfflat-程序员宅基地

文章浏览阅读9.7k次，点赞2次，收藏8次。在上一篇文章里面的官方demo建立索引方式使用的是最基本的索引，这里在介绍两种基础索引更多索引类别1--更快的检索IndexIVFFlat官方介绍：为了加快搜索速度，可以将数据集分割成几部分。我们在d维空间中定义Voronoi单元格，并且每个数据库矢量都落入其中一个单元格中。在搜索时，只有查询x所在单元中包含的数据库向量y与少数几个相邻查询向量进行比较。(划分搜索空间)这是通过Inde..._indexivfflat

IAR源文件注释中文显示乱码_iar中文乱码-程序员宅基地

文章浏览阅读1.7w次，点赞5次，收藏14次。IAR注释中文显示乱码，在Tools&gt;&gt;Options&gt;&gt;Editor&gt;&gt;Default character 选择正确的编码比如UTF-8，然后关闭文件，再次打开。_iar中文乱码

随便推点

Linux中禁用ctrl alt del快捷键重启_linx 关闭 ctrl alt del-程序员宅基地

文章浏览阅读363次，点赞7次，收藏8次。【代码】Linux中禁用ctrl alt del快捷键重启。_linx 关闭 ctrl alt del

Vue.js动态获取浏览器高度、宽度并进行实时修改DOM元素高度_vue3 dom元素获取距离浏览器工具栏的高度-程序员宅基地

文章浏览阅读4.7k次，点赞2次，收藏7次。需求：项目中有高度、宽度自适应需求，需要适应不同分辨率的高度及宽度，在不同分辨率下效果区别不会很大html代码如下：<template> <div id="home"> <div class="head" > <v-head></v-head> </div&..._vue3 dom元素获取距离浏览器工具栏的高度

在SpringBoot中使用Spring Security实现权限控制_spring-security配置允许访问ip-程序员宅基地

文章浏览阅读6.8k次，点赞2次，收藏6次。以前在Spring框架中使用Spring Security需要我们进行大量的XML配置，但是，Spring Boot在这里依然有惊喜带给我们，我们今天就一起来看看。毫无疑问，Spring Boot针对Spring Security也提供了自动配置的功能，这些默认的自动配置极大的简化了我们的开发工作，我们今天就来看看这个吧。创建Project并添加相关依赖配置applicat..._spring-security配置允许访问ip

vmware16，vmware17虚拟机安装以及序列号备份,安装win11,进入启动界面闪退_vm17pro密钥许可证-程序员宅基地

文章浏览阅读737次，点赞9次，收藏8次。检测到hyper-v 时，勾选自动安装。_vm17pro密钥许可证

用sqoop将hive导入mysql中文乱码_sqoop --default-character-set=utf8-程序员宅基地

文章浏览阅读1.5k次。修改/etc/my.cnfcharacter-set-server=utf8[client]default-character-set=utf8注释掉 sql_mode重新新建mysql表在hive的元数据库中执行以下SQL语句，然后重新创建刚才的表即可。alter table COLUMNS_V2 modify column COMMENT varchar(256) character set utf8;alter table TABLE_PARAMS modify column PAR_sqoop --default-character-set=utf8

python中将xml格式转json格式-程序员宅基地

文章浏览阅读845次。一、简介在用python写脚本时，通常需要处理xml格式的文件或字符串。由于json格式处理的方便性，我们可将其转为json格式进行处理。二、步骤 1、安装工具包xmltodict 在命令行输入：pip install xmltodict 2、在代码使用xmltodict.parse(xml_str)进行处理如 def load_json(xml_path): #获取xml文件 xml_f..._python xml 转json 格式