/** * 根据上一个节点的状态，判断当前线程是否应该被阻塞 * SIGNAL -1 ：当前节点释放或者取消时，必须 unpark 他的后续节点。 * CANCELLED 1 ：由于超时（timeout）或中断（interrupt），该节点被取消。节点永远不会离开此状态。特别是，具有取消节点的线程永远不会再次阻塞。 * CONDITION -2…
前言 AbstractQueuedSynchronizer 抽象队列同步器，简称 AQS 。是在 JUC 包下面一个非常重要的基础组件，JUC 包下面的并发锁 ReentrantLock CountDownLatch 等都是基于 AQS 实现的。所以想进一步研究锁的底层原理，非常有必要先了解 AQS 的原理。…
MySQL 死锁 是指两个或多个事务互相等待对方持有的锁，从而导致所有事务都无法继续执行的现象。在 InnoDB 存储引擎中，死锁是通过锁机制产生的，特别是在并发较高、业务逻辑复杂的情况下，更容易发生死锁。 一、MySQL 死锁的成因 MySQL 的死锁一般发生在 行级锁 上。常见的死锁成因包括： 事务 A 和事务 B 持有互相需要的锁 ：事务 A…
在数据库事务管理中， Undo Log 和 Redo Log 是两种关键日志，用于保障事务的 原子性 和 持久性 。它们的作用是确保数据库在出现崩溃、断电、宕机等故障时，能够进行恢复操作，从而保障数据一致性和完整性。它们通常用于支持事务的 ACID 特性中的 原子性 和 持久性 。下面将分别介绍 Undo Log 和 Redo Log…
InnoDB 的 MVCC（Multi-Version Concurrency Control，多版本并发控制） 是 MySQL 实现高并发事务处理的一种机制。通过 MVCC，InnoDB 可以在高并发环境下支持 事务隔离 ，并提供 非阻塞的读操作 ，从而避免锁定所有读操作带来的性能瓶颈。MVCC 允许事务在不加锁的情况下读取数据，保证了性能和一致性。…
布隆过滤器（Bloom Filter）是一种空间效率极高的数据结构，用于快速判断一个元素是否在集合中。它能够节省大量内存，但它有一个特点：可能存在误判，即可能会认为某个元素存在于集合中，但实际上不存在；而对于不存在的元素，它保证一定不会误判。布隆过滤器适合在对存储空间要求极为严格，同时能接受少量误判的应用场景中使用。 1. 布隆过滤器的工作原理…
DelayQueue 是 JUC 包( java.util.concurrent) 为我们提供的延迟队列，用于实现延时任务比如订单下单 15 分钟未支付直接取消。它是 BlockingQueue 的一种，底层是一个基于 PriorityQueue 实现的一个无界队列，是线程安全的。 DelayQueue 中存放的元素必须实现 Delayed…
DelayQueue 源码解析 这里以 JDK1.8 为例，分析一下 DelayQueue 的底层核心源码。 DelayQueue 的类定义如下： public class DelayQueue<E extends Delayed> extends AbstractQueue<E> implements BlockingQueue<E> { //... }…
Redis 和 MySQL 一致性问题是企业级应用中常见的挑战之一，特别是在高并发、高可用的场景下。由于 Redis 是内存型数据库，具备极高的读写速度，而 MySQL 作为持久化数据库，通常用于数据的可靠存储，如何保证两者数据的一致性需要具体业务场景的设计与优化。 下面我们将结合几个典型的业务场景，逐步分析如何在不同的场景下保证 Redis 和…
CopyOnWriteArrayList 简介 在 JDK1.5 之前，如果想要使用并发安全的 List 只能选择 Vector 。而 Vector 是一种老旧的集合，已经被淘汰。 Vector 对于增删改查等方法基本都加了 synchronized ，这种方式虽然能够保证同步，但这相当于对整个 Vector…
