三个线程如何顺序打印ABC

墨蓝 2023-10-09 20:39 18阅读 0赞

## 实现方法 ##

1.  synchronized + wait + notifyall
2.  ReentrantLock + Condition
3.  CountDownLatch（计数器）
4.  CyclicBarrier
5.  Semaphore
6.  自旋（空循环等待）线程上下文切换会导致用户和内核态之间的切换，开销很大
7.  sleep
8.  join -> wait + while

## 方法1的代码 ##

public class Main {
        
        public static void main(String[] args) throws Exception{
        
            Thread a = new BaseImplement(0, "A");
            Thread b = new BaseImplement(1, "B");
            Thread c = new BaseImplement(2, "C");
            long start = System.currentTimeMillis();
            a.start();
            b.start();
            c.start();
            // 谁调用谁，谁等待谁, a.join()主线程调用，那么就是主线程等待a这个线程
            a.join();
            b.join();
            c.join();
            long end = System.currentTimeMillis();
            // synchronized和reentrantlock的效果其实差不多，相差一毫秒
            System.out.println("使用了多长时间:" + (end - start));
        }
    }
    
    /**
     * 三个线程顺序打印ABC,打印10次
     */
    class BaseImplement extends Thread{
        
        // 定义一个静态的共享锁
        private static Object lock = new Object();
    
        // 定义一个静态的计数器，用于记录当前打印的次数
        private static int currentCount = 0;
    
        // 每个线程通过一个标志变量flag来指定自己应该打印的字符
        private int flag;
        private String value;
    
        public BaseImplement(int flag, String value) {
        
            this.flag = flag;
            this.value = value;
        }
    
        @Override
        public void run() {
        
            for(int i = 0; i < 10; i++){
        
                // 这里是同步代码块, 该操作需要选择一个合适的锁对象
                // lock对象便是一个静态的共享锁对象，所有线程都共享同一个锁对象
                // Java中，对象锁是基于对象的，每个对象都有一个与之关联的锁，可以使用synchronized关键字获取该锁
                // 表示当前线程会在进入同步代码块之前获取`lock`对象的锁，并在离开同步代码时释放该锁
                synchronized (lock){
        
                    // 0, 1, 2 -> flag
                    while(currentCount % 3 != flag){
        
                        try {
        
                            // 释放锁并等待通知
                            lock.wait();
                        } catch (InterruptedException e) {
        
                            throw new RuntimeException(e);
                        }
                    }
                    // 是本线程打印
                    System.out.printf("%s, %s\n", value, Thread.currentThread().getName());
                    currentCount++;
                    // notify 是不会释放锁的
                    lock.notifyAll();
                }
            }
        }
    }

**参考资料**：[多个线程循环打印ABC][ABC]

[ABC]: https://www.bilibili.com/video/BV1r7411g7we/?spm_id_from=333.337.search-card.all.click&vd_source=a1af903e57688df870625021f7f3a7eb