基于ReentrantLock 队列笔记

package org.vic.queue.core;

import java.util.LinkedList;
import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.ReentrantLock;
/**
 * 
 * @author Vic Chu
 *
 * @param <T>
 */
public class Queue<T> {
	public Queue(int size){
		this.size = size;
	}
	private int size = 10;
	private final ReentrantLock lock = new ReentrantLock();
	private final Condition notEmpty = lock.newCondition();  //非空
	private final Condition notFull = lock.newCondition();	 //非满
	private Long take_waittingMillis = 0L;
	private Long put_warttingMillis = 0L;
	
	private LinkedList<T> queue = new LinkedList<T>();
	
	public void put(T t) throws InterruptedException{
		lock.lock();
		try{
		if(queue.size()>=size){
			//不能放入,线程阻塞
			System.out.println("当前队列 已满,无法加入新的数据。");
			notFull.await(); //非满状态 线程阻塞(已经满了)
		}else{
			//放入
			notEmpty.signal(); //非空状态 线程阻塞(没有放满)
			System.out.println("队列处于非满状态,可以放入数据");
			Thread.sleep(this.put_warttingMillis);
			queue.add(t);
			System.out.println("数据成功被放入队列中...");
		}
		}finally{
			lock.unlock();
		}
	}
	
    public T take() throws InterruptedException{
    	lock.lock();
    	try{
	    	if(queue.size()==0){
	    		//线程阻塞
	    		System.out.println("队列中无数据...");
	    		notEmpty.await();
	    		return null;
	    	}else{
	    		//唤醒线程
	    		notFull.signal();
	    		Thread.sleep(this.take_waittingMillis);
	    		T t = queue.getFirst();
	    		queue.removeFirst();
	    		System.out.println("线程唤醒,成功获取到数据");
	    		return t;
	    	}
    	}finally{
    		lock.unlock();
    	}
    }
    
    public int queueLength(){
    	return queue.size();
    }
    
    public void take_waittingMills(Long val){
    	this.take_waittingMillis = val;
    }
    
    public void put_waittingMills(Long val){
    	this.put_warttingMillis = val;
    }
    
    
}

 

ReentrantLock的实现原理 ReentrantLock 简介 ReentrantLock 实现了 Lock 接口,是一种可重入的独占锁。 相比于 synchronized 同步锁,ReentrantLock 更加灵活,拥有更加强大的功能,比如可以实现公平锁机制。 首先,先来了解一下什么是公平锁机制。 ReentrantLock 的公平锁机制 我们知道,ReentrantLock 分为公平锁和非公平锁,可以通过构造方法来指定具体类型: //默认非公平锁 public ReentrantLock() { sync = 阅读详情

相关推荐

保姆级避坑指南:用Docker在Ubuntu 22.04上部署Isaac Sim 5.1.0,搞定宇树G1仿真环境

本文提供了一份详细的保姆级避坑指南,帮助用户在Ubuntu 22.04上通过Docker部署Isaac Sim 5.1.0,并成功搭建宇树G1仿真环境。文章涵盖了环境准备、Docker与NVIDIA容器工具包的配置、Isaac Sim镜像的定制化拉取与配置,以及宇树G1仿真环境的实战调试,旨在帮助开发者高效解决部署过程中的常见问题。

weixin_33728268的博客 209

Java并发知识之ReentrantLock

深入理解ReentrantLock设计思想和原理

拥抱大数据的专栏 516

电竞护航系统成品搭建俱乐部点单小程序开发三角洲小程序搭建

电竞护航系统成品搭建俱乐部点单小程序开发三角洲小程序搭建

dapengglove的博客 1685

深入理解AQS之独占锁ReentrantLock源码分析

并发编程系列 AQS原理分析 什么是AQS java.util.concurrent包中的大多数同步器实现都是围绕着共同的基础行为,比如等待队列、条件队列、独占获取、共享获取等,而这些行为的抽象就是基于AbstractQueuedSynchronizer(简称AQS)实现的,AQS是一个抽象同步框架,可以用来实现一个依赖状态的同步器。 JDK中提供的大多数的同步器如Lock, Latch, Barrier等,都是基于AQS框架来实现的 一般是通过一个内部类Sync继承 AQS 将同步器所有调用都映射到.

m0_37607945的博客 867

基于Docker的D435i相机与IMU联合标定实战指南

本文详细介绍了基于Docker的D435i相机与IMU联合标定实战指南,涵盖kalibr镜像构建、IMU标定全流程、双目相机标定技巧及联合标定结果验证。通过Docker容器化部署,简化了复杂依赖环境,提升标定效率与精度,适用于机器人视觉与SLAM应用。

weixin_30872337的博客 241

[dprecated]第五章:TTM分析: 5.1 TTM设计目标和核心概念

TTM是Linux DRM框架下的通用显存管理模块,其复杂性源于需要满足多样化的显存管理需求。该文解析了TTM的核心结构体及其关系:ttm_device作为顶层管理者,包含多个ttm_resource_manager处理不同类型内存;ttm_buffer_object为核心对象,通过ttm_resource关联物理资源;其他组件如ttm_tt管理页表、ttm_pool优化分配效率。文章强调理解这些结构体关系是掌握TTM机制的基础,并建议国产芯片开发者参考这些功能需求。

图形/计算GPU的驱动与虚拟化技术分享园地 2130

详解AQS四:ReentrantLock条件队列原理

acquireQueued是一个“uninterruptible”的类,也就是说,它不会抛出中断异常,但是它会将中断反馈给调用方,让调用方决定该如何处理异常,那await就作为调用方,结合了在等待队列中是否发生异常做出了综合决定:一切看是否在等待队列中发生的异常种类,如果没有发生异常,就向AQS同步队列处理异常类型一样,让业务自己决定是否抛出异常;也有可能在等待队列中发生了中断,而且中断是在signal方法调用后发生的,同时在执行acquireQueued方法抢锁的过程中也发生了中断。

weixin_55010563的博客 803

图解B+树的插入过程

B+ 树在现代数据库中很常见,如果我们了解它,在工作中可能对性能优化会有更好的帮助! 最近我一直在思考 B+ 树的高度是由什么决定的。知道我了解了 B+ 树的插入过程,才有一种恍然大悟的感觉! 网上的一些资料杂乱无章,不同的数据库可能还有对 B+ 树有不同的实现。但是万变不离其宗,B+ 树的定义,大致如下所示: 总结一下,B+ 树有下面 5 个重要的特点。 B+ 树包含 2 种类型的结点: 内部结点(也称索引结点)和叶子结点。 根结点本身即可以是内部结点,也可以是叶子结点。 根结点的关键字个数最

愿君出走半生,归来时仍是少年 2135

【面试必问系列】之ReentrantLock详解

的队列,可以用于构建锁的基础框架,内部通过原子变量state来表示锁的状态,当state大于0的时候表示锁被占用,如果state等于0时表示没有占用锁,ReentrantLock是一个重入锁,表现在state上,如果持有锁的线程重复获取锁时,它会将state状态进行递增,也就是获得一个信号量,当释放锁时,同时也是释放了信号量,信号量跟随减少,如果上一个线程还没有完成任务,则会进行入队等待操作。而用synchronized修饰的话,当一个线程处于等待某个锁的状态,是无法被中断的,只有一直等待下去。

一个喜欢诗和远方的程序媛 8293

下载和运行GitHub上的代码教程总结

从昨天开始就想着从GitHub上下载一个开源的Vue的实战项目,希望能从中学习更多的Vue的实用内容,结果搞了半天好不容易下载了,不知道怎么弄。然而,今天终于成功了,激动地我赶紧来记录一下。 如何从GitHub上下载自己需要的项目: 1.首先,你要有一个自己的GitHub(https://github.com/)的账号。关于如何注册GitHub的账号以及如何获取你的SSH密钥这个问题,请大家参...

不怕万人阻挡,只怕自己投降 29万+

harbor x509: certificate signed by unknown authority【20251222】

本教程通过「合并证书链(服务器端)+ 预置根 CA(客户端)」彻底解决了自签名证书的 x509 错误,同时集成了 Trivy 漏洞扫描,实现了 Harbor 从搭建到实用的全流程。证书链合并是服务器端的关键,确保客户端获取完整信任路径;客户端需同时配置「系统信任库 + Docker 信任目录」,避免 Docker 独立信任机制导致的问题;所有 IP 需保持一致(Harbor 配置、证书绑定、客户端访问),是避免错误的基础。

老韩的Linux云计算架构师进阶之路 682

JDK1.8源码学习篇二——ReentrantLock学习笔记

一、 引言    上一篇写了AQS的主要方法和原来,也是为学习ReentrantLock做准备的,在一开始的学习的ReentrantLock的锁的时候,发现大部分的方法都是在AQS中,索性干脆就对AQS单独写个学习笔记,有了上面的基础之后,再来看ReentrantLock的源码,应该会简单很多。二、JAVA的锁机制   1. 在jdk的低版本中主要使用Synchronized关键字来获取,这个是一...

fyhailin的专栏 780

视图库对接系列(GA-T 1400)四、视图库对接系列(本级)注册

在之前的步骤中,我们已经把项目大体的架构已经写出来了。那我们就来实现注册接口。GA-T 1400中的步骤如下:这里的话,我们实现的简单点, 我们不进去鉴权,也就是设备或平台找我们注册的话,我们直接返回成功,不进行验证。如果需要鉴权的话可看我的另外一篇文档。

qq_37716298的博客 1044

Java学习笔记(多线程):ReentrantLock 源码分析

AQS是指抽象类。这个抽象类代表着一种实现并发的方式。具体实现方式是使用volitile修饰state变量,保证了state的可见性和有序性。最后使用CAS改变state的值,保证原子性。那么通过更新state的值来实现的加锁和解锁。下面是关键源代码的截图。的加锁有公平锁和非公平锁两种方式。对于非公平锁,任务一开始会直接尝试通过CAS获取锁,失败后才会进入任务队列。并且进入的时候会再次尝试获取锁。整个过程并不考虑其他节点等了多久,所以才是非公平锁。

sinat_38393872的博客 1088

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

面试经典必问:ReentrantLock 中CLH队列

ReentrantLock 中的加锁操作都是通过Syn这个抽象类来完成,具体解析在之前得博客已经分析过了,请参考:ReentrantLock AQS操作解析 得不到锁的线程,如何排队? JUC中锁的排队策略,是基于CLH队列的变种实现的。因此,我们先看看啥是CLH队列 CLH队列 如上图所示,获取不到锁的线程,会进入队尾,然后自旋,直到其前驱线程释放锁。可能会有同学问为啥有2种指针在node上面,这个之后会在解释 这样做的好处:假设有1000个线程等待获取锁,锁释放后,只会通知队列中的第一个线程

琪琪的博客 2177

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

利用ReentrantLock简单实现一个阻塞队列

借助juc里的ReentrantLock实现一个阻塞队列结构: package demo.concurrent.lock.queue; import java.util.concurrent.locks.Condition; import java.util.concurrent.locks.ReentrantLock; /** * @author sunqinwen ...

weixin_30451709的博客 1257

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

java 使用ReentrantLock Condition实现阻塞队列

阻塞队列简单实现。先进先出

空山清泉明月 3033

java基础ReentrantLock和AQS同步队列

ReentrantLock和AQS同步队列ReentrantLock同步队列(AQS)ReentrantLock#lock()NonfairSync#lock()AQS#compareAndSetStateAQS#acquireSync#nonfairTryAcquire 非公平锁Sync#fairTryAcquire 公平锁AQS#addWaiter(Node)AQS#acquireQueuedparkAndCheckInterruptReentrantLock#unlock()unparkSuccess

练习时长1个月 2208

Java:Java学习笔记之ReentrantLock的简单理解和使用

ReentrantLock ReentrantLock1、相关知识1.1 公平锁和非公平锁1.2 可重入锁1.3、CAS算法2、背景、定义和特征2.1、背景2.2、定义2.3、特征3、基本结构4、基本使用4.1、解决背景问题4.2、重入锁 使用4.3、公平锁使用5、源码分析5.1、AQS5.2、非公平锁的实现原理5.2.1、lock方法获取锁:tryAcquire5.2.2、锁的释放:tryRelease5.3、公平锁的实现原理5.3.1、lock方法获取锁:tryAcquire5.3.2、锁的释放:try

JMW1407的博客 6990

使用ReentrantLock,以及synchronized实现阻塞队列

使用JUC类,以及非JUC类实现阻塞队列 1:使用JUC类的ReentrantLock实现阻塞队列 1.1:主要使用lock.newCondition() 来声明两个Condition ,使用Condition的await 实现阻塞,使用signalAll来实现唤醒。Condition 的await,signalAll类似于Object的wait,notifyAll 比较相似;后续会专门列...

xiao326791055的博客 1331

ReentrantLock的非公平锁AQS队列实现

以下以ReentrantLock的NofaiySync分析AQS(又或者说CLH变种)的实现方式。 1、尝试获取资源 调用NofairSync的lock方法的时候,会先尝试对资源state加锁,失败的时候还会尝试获取锁。 final void lock() { if (compareAndSetState(0, 1)) setExclusiveOwnerThread(Thread.currentThread());

TheOne的博客 1185

ReentrantLock结合condition接口实现阻塞队列

sync结合wait和notify可以实现等待/通知机制。而Reentrantlock是借助Condition接口,利用它来实现多路通知功能。 一个lock对象中,可以创建多个condition对象,线程对象可以注册在指定的condition上,从而可以有选择性的进行通知。在线程调度上更加灵活。 下面是一个Reentrantlock结合condition接口实现阻塞队列的demo。阻塞队列需要满足下面两个特点。 1、入队和出队线程安全 2、当队列满时,入队线程会被阻塞,当队列为空,出队线程会被阻塞。

深海微澜 773

AQS的CLH队列之ReentrantLock

ReentrantLock AQS CLH

qq_43159347的博客 269

从 AQS 到 ReentrantLock:搞懂同步队列与条件队列,这一篇就够了

1、ReentrantLock 基于 AQS+CAS 实现了同步队列与条件队列两大核心结构:负责管理抢锁失败的线程,通过头节点自旋减少线程切换开销,提升并发性能;条件队列:用于实现精准的等待 / 通知机制,一个锁可以支持多个条件队列,解决了传统通知无法精准唤醒的问题。2、ReentrantLock 与。

fuladulu的博客 601

浅谈ReentrantLock加锁原理以及AQS队列

java对象布局 组成 对象头 数据 填充(如果正好到8的倍数了就不用对其) 64位机器中有12个字节的对象头,对象的大小是8的倍数 什么是java的对象头? 对象的第一个部分,是所有对象都有的 虚拟机位数 头对象结构 说明 32/64bit Markword 存储对象的hashcode、锁信息、分代年龄或gc标记信息 32/64bit klass ...

Cscprx的博客 353

ReentrantLock的超详细源码解析

ReentrantLock是基于AQS框架的一个子类,实现了可重入锁,其中有公平与非公平两种类型,是一个非常重要的工具,也是学习鬼斧神工一般的AQS的很好的出发点注:本文适合想要深究AQS的队列的实现和原理,ReentrantLock的机制的人参考,文章较长其实还是比较好理解的,只要理解了基本框架,接下来的超时锁,可打断锁,条件队列这些就不足为惧了本质上就是把普通的可重入锁加了个超时结束,遇到打断直接抛出异常。

qq_30004513的博客 1424
上一篇: java序列化
下一篇: eclipse 使用
vortex331
博客等级 码龄16年 0粉丝 62原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值