逐浪钱塘

介绍红黑树之前，我们先来简单了解下二叉查找树(BST)。 1.若任意节点的左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值。 2.若任意节点的右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 如上图，这是一颗二叉树，…

AQS在juc包中简直是基石般的存在，笔者会通过juc包中的ReentrantLock来讲解AQS的独占锁实现，通过Semaphore来讲解下AQS共享锁的实现。 本文力求用直白的结构图和详细的描述，让大家花最少的时间,便能够比较详细的了解AQS的流程。 head节点是队列初始…

lock:：lock的对象是事务，用来锁定的是数据库中的对象，如表，页，行。（这个概念很重要，有助于理解后续的加锁行为） 下面我们分析下，不同场景下的加锁情况，以及为什么要用对应的加锁算法。 delete from t where id = 7; 这种情况加锁很简单，由于主键唯…