三个线程交替打印ABC的最优实现方式
看了很多关于线程交替打印ABC的,千奇百怪,有用锁的,也有用原子操作的,还有用嵌套同步代码块的,实在是很没有必要,算法题追求的是简短精炼,思想升华。算法题就是活到老学到老啦,下面就给大家介绍一个最好的算法思路。仔细看哦,不难理解。
前置知识
1.volatile关键字:多线程操作同一个变量的时候,首先获取这个变量,获取操作不存在锁,修改变量后在自己的寄存器中保存,然后提交到主内存,只有刷新到主内存,其他线程才能可见。寄存器是线程私有的,主内存是线程共享的。涉及到JVM了,这里不再多说。
2.自旋锁:不懂的小伙伴可以暂时理解为,一个线程如果没有获取到锁(监视器),就不断地尝试获取,直到获取成功。自旋锁并不是一定要有锁的出现,是一种思想,没有锁也可以实现,比如CAS。
代码展示
public class Main extends Thread{
private volatile static int state = 0;
private static final String name