- 博客(3)
- 收藏
- 关注
RSS订阅原创 CLH队列cas自旋锁实现
CLH队列CLH队列中的结点QNode中含有一个locked字段，该字段若为true表示该线程需要获取锁，且不释放锁，为false表示线程释放了锁。结点之间是通过隐形的链表相连，之所以叫隐形的链表是因为这些结点之间没有明显的next指针，而是通过myPred所指向的结点的变化情况来影响myNode的行为。CLHLock上还有一个尾指针，始终指向队列的最后一个结点当一个线程需要获取锁时，会创建一个新的QNode，将其中的locked设置为true表示需要获取锁，然后线程对tail域调用getAndSet方
2021-10-09 10:00:23
264
原创 java实现跳表
1.跳表的定义跳表(SkipList)：增加了向前指针的链表叫做指针。跳表全称叫做跳跃表，简称跳表。跳表是一个随机化的数据结构，实质是一种可以进行二分查找的有序链表。跳表在原有的有序链表上增加了多级索引，通过索引来实现快速查询。跳表不仅能提高搜索性能，同时也可以提高插入和删除操作的性能。跳表是一个随机化的数据结构，可以被看做二叉树的一个变种，它在性能上和红黑树、AVL树不相上下，但是跳表的原理非常简单，目前在Redis和LevelDB中都有用到2.跳表的详解对于一个单链表来说，即使链表中的数据是有
2021-10-09 09:58:30
1162
原创 高并发业务代码中一个事务中同时使用select和update的场景深度剖析
1.秒杀代码(最low实现): //开启事务 @Transactional(rollbackFor = Exception.class) public BaseResponse<?> startSeckillWithLock(Long id, Long userId) { try { return seckill(id, userId); } catch (Exception e) { throw
2021-09-17 12:34:25
3219
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人