- 博客(24)
- 收藏
- 关注
原创 力扣:环形链表
这个主要分为两个题目分别是:判断是否有环:寻找环的入口:判断是否有环:寻找环的入口:思路其实这两道题是相关联的,首先是判断是否有环,然后在有环的基础上去寻找换的入口,所以我们接下里就循循渐进。首先我们来思考一下怎么样才能判断是否有环呢?这里我们可以想到用快慢指针:第二题寻找一个环的出口,这应该怎么找呢?接下来画个图寻找一下规律:这里我们就先假设相遇的点是P点,然后这时直线的距离是X,入口到P是y,P到入口是Z,然后我们可以进行推导一下:慢指针走过的距离: x+y快指针走过的距离: x
2024-09-08 11:04:40
835
原创 Synchronized 优化原理!!!
上期了解了 synchronized 的加锁流程,但是这个流程指的是**重量级锁。**但是重量级锁的粒度太大了,对整个性能的影响比较大,所以 synchronized 有了一定的优化,只有在特定的情况下才会变成重量级锁。
2024-07-03 16:36:03
739
1
原创 Synchronized 到底是如何执行加锁?
虽然我们平常在解决多线程并发问题的时候都使用过 Java 中提供的 synchronized 关键字。但是当被提问到底层是如何实现时,却不知道从何谈起,这篇文章带你了解一下 synchronized 的底层实现。
2024-07-02 18:56:56
451
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅