Java高频面试题，ReentrantLock 是如何实现锁公平和非公平性的？
我先解释一下个公平和非公平的概念。
-
公平，指的是竞争锁资源的线程，严格按照请求顺序来分配锁。
-
非公平，表示竞争锁资源的线程，允许插队来抢占锁资源。
ReentrantLock 默认采用了非公平锁的策略来实现锁的竞争逻辑。
其次，ReentrantLock内部使用了AQS来实现锁资源的竞争，没有竞争到锁资源的线程，会加入到AQS的同步队列里面，这个队列是一个FIFO的双向链表。
在这样的一个背景下，公平锁的实现方式就是，线程在竞争锁资源的时候判断AQS同步队列里面有没有等待的线程。
如果有，就加入到队列的尾部等待。
而非公平锁的实现方式，就是不管队列里面有没有线程等待，它都会先去尝试抢占锁资源，如果抢不到，再加入到AQS同步队列等待。
ReentrantLock和Synchronized默认都是非公平锁的策略，之所以要这么设计，我认为还是考虑到了性能这个方面的原因。
因为一个竞争锁的线程如果按照公平的策略去阻塞等待，同时AQS再把等待队列里面的线程唤醒，这里会涉及到内核态的切换，对性能的影响比较大。
如果是非公平策略，当前线程正好在上一个线程释放锁的临界点抢占到了锁，就意味着这个线程不需要切换到内核态，虽然对原本应该要被唤醒的线程不公平，但是提升了锁竞争的性能。
参考
谈谈Java多线程离不开的AQS
相关文章：
Java高频面试题，ReentrantLock 是如何实现锁公平和非公平性的？
我先解释一下个公平和非公平的概念。 公平，指的是竞争锁资源的线程，严格按照请求顺序来分配锁。 非公平，表示竞争锁资源的线程，允许插队来抢占锁资源。 ReentrantLock 默认采用了非公平锁的策略来实现锁的竞争逻辑。 其次&…...
「JVM 原理使用」 实际开发中的应用
Class 文件格式、执行引擎主要以 Class 文件描述了存储格式、类何时加载、如何连接、VM 如何执行字节码指令，这些动作基本都是 JVM 直接控制，用户代码无法干预和改变； 用户可以干预的只有字节码生成、类加载器两部分，而这两部分的…...
最最普通程序员，如何利用工资攒够彩礼，成为人生赢家
今天我们不讲如何提升你的专业技能去涨工资，不讲面试技巧如何跳槽涨工资，不讲如何干兼职赚人生第一桶金，就讲一个最最普通的程序员，如何在工作几年后，可以攒够彩礼钱，婚礼酒席钱，在自己人生大事…...
脏话越多，代码越好！
你在读开源代码的时候有没有遇到过这种注释?What the fuck ？Dude，WTFFuck this !我遇到过，每次都忍不住笑，心想老外可真是性情中人，遇到不爽的地方就开骂，还直接写到注释中，甚至代码中。Bob大叔…...
【Node.js】模块化
模块化模块化的基本概念模块化规范Node.js中模块化分类模块作用域向外共享模块作用域的成员Node.js中的模块化规范模块化的基本概念 指解决一个复杂问题时，自顶向下逐层把系统划分成若干模块的过程对于整个系统来说，模块是可组合，分解和更换…...
训练一个中文gpt2模型
前言 这是我的github上的一个介绍，关于如何训练中文版本的gpt2的。链接为: https://github.com/yuanzhoulvpi2017/zero_nlp 介绍 本文，将介绍如何使用中文语料，训练一个gpt2可以使用你自己的数据训练，用来：写新闻、…...
)
python文件头规范和函数注释自动生成(pycharm)
#!/usr/bin/env python # -*- coding: utf-8 -*- """ Time : ${DATE} ${TIME} Author : xxx Email : xxxxxx.comFileName: ${NAME}.py Software: ${PRODUCT_NAME} """if __name__ __main__:print(Python)pycharm python文件头规范和函数注…...
Fluent Python 笔记 第 17 章 使用 future 处理并发
future 指一种对象，表示异步执行的操作。这个概念的作用很大，是 concurrent.futures 模块和 asyncio 包(第 18 章讨论)的基础。 17.1 示例:网络下载的三种风格 17.1.1 依序下载的脚本 17.1.2 使用 concurrent.futures 模块下载 from concurrent impo…...
Android进阶之路 - StringUtils、NumberUtils 场景源码
忘记是在去年还是前年的时候遇到一个需要检测所传字符串是否为数字的场景，开始使用 NumberUtils.isNumber() 提示错误 ，没有解决问题（可能是因为依赖版本导致），最后使用的是StringUtils.isNumeric()，当时关…...
装备制造业数字化转型CRM系统解决方案（信息图）
一、制造企业面临的机遇与挑战 2021年12月28日，工业和信息化部等八部门联合对外发布《“十四五”智能制造发展规划》，明确提到“推进智能制造，要立足制造本质，紧扣智能特征，以工艺、装备为核心，以数据为基…...
CGAL 二维剖分
目录一、 2D Triangulations1、定义2 Representation2.1 The Set of Faces2.2 A Representation Based on Faces and Vertices3 Software Design4 Basic Triangulations4.1 Description遍历三角网顶点4.2 Implementation4.3 Geometric Traits4.4 Example of a Basic Triangulat…...
node.js+vue婚纱影楼摄影婚庆管理系统vscode项目
：减少管理婚庆工作人员的负担；管理人员可以随时浏览婚纱网站以便及时知道哪里需要修改和更进，同时还可以查看用户反馈给我们的信息，让管理员更加直观的了解客户的需求；该系统改变了以前手工记录的方式，使用…...
C语言 指针的新理解
16年写了很多 C 与 C 相关的文章，但是后面从事了 Android 开发，就全部删掉了，无意中发现了这篇由还存在草稿箱，索性就找回来吧，也是追忆当年学习的青葱岁月 1.指针就是一个存储了其他变量地址的变量。 指针存储的是整…...
【向每个应用View中增加子控件 Objective-C语言】
一、把刚才计算九宫格的思路再给大家过一遍 1.现在我们要计算九宫格坐标 1）先把每一个格子，每一个九宫格的大小，先确定了， 在这里先指定宽和高 CGFloat appW = 75； CGFloat appH = 90； 2）再去计算第一个格子的一些间距， 到上面的间距，marginTop = 30； 再计算出…...
【FPGA】Verilog：组合电路设计 | 三输入 | 多数表决器
前言：本章内容主要是演示Vivado下利用Verilog语言进行电路设计、仿真、综合和下载的示例：表决器（三人表决器）。 功能特性： 采用 Xilinx Artix-7 XC7A35T芯片 配置方式：USB-JTAG/SPI Flash 高达100MHz 的内部…...
【安全等保】安全等保二级和三级哪个高？哪个费用更高？
等保政策已经严格落地执行了，各大企业纷纷接到了过等保的通知，但有的估计是第一次听到等保，对于等保相关政策都是非常蒙圈的。这不不少企业相关负责人在问，安全等保二级和三级哪个高？哪个费用更高？这里我们…...
)
C++ STL学习记录(v1)
C STL学习记录一. 什么是STL1.1 STL的诞生1.2 STL基本概念1.3 STL的六大组件1.4 STL中的容器、算法、迭代器1.5 容器、算法、迭代器实践一. 什么是STL 1.1 STL的诞生 STL建立的目的就是为了解决软件界复用性的需求。C的面向对象和泛型编程思想，目的就是为了复用性的…...
开发中遇到的问题
1.当写一个导出功能时，因为编码写URL地址&参数的时候，用反转字符串的时候换行了，造成地址拼接不成，一直报错，后来发现是编码格式造成的，已解决。 解决方案：不换行或者用 “”拼接 2.当本地…...
Javascript笔记
数据类型 基本类型(primitive value) 简单的数据段，包括 Undefined, Null, Boolean, Number, String初始化只使用2原始字面量形式，如果使用new则会创建Object无法加入新的属性 引用类型(reference value) 可能由多个值构成的对象判断类型 typeofinstanc…...
Elasticsearch（ES）配置及优化
在Elasticsearch中，索引的大小和存储能力取决于多个因素，包括文档大小、索引的分片数、硬件规格、查询负载和其他因素。索引和分片配置：索引和分片的数量和配置会对查询并发性能产生影响。如果索引和分片的数量太少，可能会导致查询…...
深入浅出Asp.Net Core MVC应用开发系列-AspNetCore中的日志记录
ASP.NET Core 是一个跨平台的开源框架，用于在 Windows、macOS 或 Linux 上生成基于云的新式 Web 应用。 ASP.NET Core 中的日志记录 .NET 通过 ILogger API 支持高性能结构化日志记录，以帮助监视应用程序行为和诊断问题。 可以通过配置不同的记录提供程…...
逻辑回归：给不确定性划界的分类大师
想象你是一名医生。面对患者的检查报告（肿瘤大小、血液指标），你需要做出一个**决定性判断**：恶性还是良性？这种“非黑即白”的抉择，正是**逻辑回归（Logistic Regression）** 的战场&a…...
Cesium1.95中高性能加载1500个点
一、基本方式： 图标使用.png比.svg性能要好 <template><div id"cesiumContainer"></div><div class"toolbar"><button id"resetButton">重新生成点</button><span id"countDisplay&qu…...
大数据零基础学习day1之环境准备和大数据初步理解
学习大数据会使用到多台Linux服务器。 一、环境准备 1、VMware 基于VMware构建Linux虚拟机 是大数据从业者或者IT从业者的必备技能之一也是成本低廉的方案 所以VMware虚拟机方案是必须要学习的。 （1）设置网关 打开VMware虚拟机，点击编辑…...
JVM垃圾回收机制全解析
Java虚拟机（JVM）中的垃圾收集器（Garbage Collector，简称GC）是用于自动管理内存的机制。它负责识别和清除不再被程序使用的对象，从而释放内存空间，避免内存泄漏和内存溢出等问题。垃圾收集器在Ja…...
ios苹果系统，js 滑动屏幕、锚定无效
现象：window.addEventListener监听touch无效，划不动屏幕，但是代码逻辑都有执行到。 scrollIntoView也无效。 原因：这是因为 iOS 的触摸事件处理机制和 touch-action: none 的设置有关。ios有太多得交互动作，从而会影响…...
深入浅出深度学习基础：从感知机到全连接神经网络的核心原理与应用
文章目录 前言一、感知机 (Perceptron)1.1 基础介绍1.1.1 感知机是什么？1.1.2 感知机的工作原理 1.2 感知机的简单应用：基本逻辑门1.2.1 逻辑与 (Logic AND)1.2.2 逻辑或 (Logic OR)1.2.3 逻辑与非 (Logic NAND) 1.3 感知机的实现1.3.1 简单实现 (基于阈…...
毫米波雷达基础理论（3D+4D）
3D、4D毫米波雷达基础知识及厂商选型 PreView : https://mp.weixin.qq.com/s/bQkju4r6med7I3TBGJI_bQ 1. FMCW毫米波雷达基础知识 主要参考博文： 一文入门汽车毫米波雷达基本原理 ：https://mp.weixin.qq.com/s/_EN7A5lKcz2Eh8dLnjE19w 毫米波雷达基础…...
【p2p、分布式，区块链笔记 MESH】Bluetooth蓝牙通信 BLE Mesh协议的拓扑结构 定向转发机制
目录 节点的功能承载层（GATT/Adv）局限性： 拓扑关系定向转发机制定向转发意义 CG 节点的功能 节点的功能由节点支持的特性和功能决定。所有节点都能够发送和接收网格消息。节点还可以选择支持一个或多个附加功能，如 Configuration …...
Qt 事件处理中 return 的深入解析
Qt 事件处理中 return 的深入解析 在 Qt 事件处理中，return 语句的使用是另一个关键概念，它与 event->accept()/event->ignore() 密切相关但作用不同。让我们详细分析一下它们之间的关系和工作原理。 核心区别：不同层级的事件处理 方…...