- 博客(4)
- 收藏
- 关注
RSS订阅原创 读写锁加锁、解锁过程
读写锁加锁、解锁过程读写锁的简单使用源码解析写锁写锁加锁写锁解锁读锁读锁加锁读锁解锁在进行读写锁源码分析时，必须有AQS（ReentrantLock等）的基础链接: ReentrantLock加锁和解锁的过程.读写锁的简单使用加了读锁，其他线程和本线程写锁阻塞，其他线程写锁不影响（读读可以，读写不行）加了写锁，本线程写锁不影响（锁重入，次数不能超过最大值65535），package cn.itcast.n8;import lombok.extern.slf4j.Slf4j;import
2021-03-15 14:45:50
1674
1
原创 ReentrantLock加锁和解锁的过程
ReentrantLock源码解析（lock和unlock源码过程）什么是AQS？ReentrantLock源码分析ReentrantLock结构lock加锁过程lock方法acquire(int arg)nonfairTryAcquireacquireQueued(addWaiter(Node.EXCLUSIVE), arg)lock解锁过程unlock可重入锁ReentrantLock的内部实现锁机制就是AQS，因此在分析ReentrantLock源码之前先说下什么是AQS什么是AQS？AQS全称
2021-02-18 22:22:25
1078
原创 java各种运算符
java运算符或运算符（|）-2|-6与运算符（&）2&-6-2&-6位移运算-2 << 1：-2 >>> 1：异或运算-2^-6 ：非运算符~-2 ：~2 ：结语或运算符（|）有1则为1-2|-610000000 00000000 00000000 00000010 -反码-》11111111 11111111 11111111 11111101 --进行补码： 11111111 11111111 11111111 11111110100
2021-02-17 18:09:33
261
原创 二叉树、平衡二叉树、BTree以及B+Tree
文章目录BTree的定义BTree的演变过程示例B+TREEBTree的定义BTree又叫多路平衡搜索树，一颗m叉BTree包含以下特点：树中每个节点最多包含m个孩子所有的叶子节点都在一层每个非叶子节点由n个key和n+1个指针构成，n的取值范围为 [ cell(m/2)-1 ,m-1 ]4…个人解释：m叉Btree树每个节点最多包含m-1个key也最多包含m个孩子，如果一个节点的key已经为4个，在插入元素后，中间元素上升至父节点，左右2边（各2个元素）进行分裂（分离成2个节点）。下面
2021-01-22 15:25:46
473
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人