Java后端多线程交替打印的11种方法

已于 2024-04-18 14:55:53 修改
阅读量398 收藏
点赞数 2
分类专栏： 多线程 文章标签： java
于 2024-04-16 17:56:35 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/WeiDashan/article/details/137834086
版权

一、基础知识

1、八股：线程间同步的五种方式（操作系统/多线程）？

（1）互斥锁（Mutex）：采用互斥对象的机制，只有拥有互斥对象的线程才有访问公共资源的权限。因为互斥对象只有一个，所以可以保证公共资源不会被多个线程同时访问呢。比如Java中的synchronized关键字和各种Lock都是这种机制

（2）读写锁（Read-Write Lock）：允许多个线程同时读取共享资源，但只有一个线程可以对共享资源进行写操作。

（3）信号量（Semaphore）：它允许同一时刻多个线程同时访问同一资源，但是需要控制同一时刻访问此资源的最大线程数。

（4）屏障（Barrier）：屏障是一种同步原语，用于等待多个线程到达某个点再一起继续执行。当一个线程到达屏障时，它会停止执行并等待其他线程到达屏障，直到所有线程都达到屏障后，它们才会一起继续执行。比如Java中的CyclicBarrier是这种机制。

（5）事件（Event）：Wait/Notify：通过通知操作的方式来保持多线程同步，还可以方便的实现多线程优先级的比较操作。

2、分类

（1）互斥锁（3）：LockSupport、ReentrantLock、Sync

（2）读写锁（1）：ReentrantReadWriteLock

（3）信号量（2）：Semaphore、CountDownLatch

（4）屏障（1）：CyclicBarrier

（5）事件（3）：Wait/NotifyAll、Join、ReentrantLock+Condition

（6）CAS（1）：AtomicInteger

二、代码实现

1、AtomicInteger

import java.util.concurrent.atomic.AtomicInteger;

public class AtomicIntegerTest {
    public static AtomicInteger num = new AtomicInteger(1);
    public static int maxNum;
    public static int threadNum;
    public static Thread buildThread(String name, int rest){
        return new Thread(()->{
            while (true){
                if (num.get()%threadNum==rest && num.get()<=100){
                    System.out.println("Thread "+Thread.currentThread().getName()+":"+num);
                    num.incrementAndGet();
                }else if (num.get()>100){
                    break;
                }
            }
        },name);
    }

    public static void main(String[] args) {
        maxNum = 100;
        threadNum = 3;
        for (int i=0;i<threadNum;i++){
            Thread thread = buildThread((i+1)+"", (i+1)%threadNum);
            thread.start();
        }

    }
}

2、CountDownLatch

import java.util.HashMap;
import java.util.Map;
import java.util.concurrent.CountDownLatch;


public class CountDownLatchTest {
    public static volatile int num = 1;
    public static int maxNum = 100;
    public static int threadNum = 3;

    public static Map<String,CountDownLatch> map = new HashMap<>();
    public static class MyThread extends Thread{
        String nextLatch;
        String selfLatch;
        int rest;
        MyThread(String nextLatch, String selfLatch, String name, int rest){
            this.nextLatch = nextLatch;
            this.selfLatch = selfLatch;
            this.rest = rest;
            setName(name);
        }

        @Override
        public void run() {
            while(num<=maxNum){
                map.put(selfLatch,new CountDownLatch(1));
                if (num%threadNum==rest && num<=100){
                    System.out.println("Thread "+getName()+":"+num);
                    num++;
                }
                map.get(nextLatch).countDown();
            }
        }
    }
    public static void main(String[] args) throws InterruptedException {
        String countDownLatchA = "A";
        String countDownLatchB = "B";
        String countDownLatchC = "C";
        map.put(countDownLatchA,new CountDownLatch(1));
        map.put(countDownLatchB,new CountDownLatch(1));
        map.put(countDownLatchC,new CountDownLatch(1));
        Thread threadA = new MyThread("B","A","1",1);
        Thread threadB = new MyThread("C","B","2",2);
        Thread threadC = new MyThread("A","C","3",0);
        threadC.start();
        threadB.start();
        threadA.start();
    }
}

3、CyclicBarrier

import java.util.concurrent.BrokenBarrierException;
import java.util.concurrent.CyclicBarrier;

public class CyclicBarrierTest {
    public static volatile int num = 1;
    public static int maxNum = 100;
    public static int threadNum = 3;
    public static final CyclicBarrier barrier = new CyclicBarrier(threadNum, new Runnable(){
        @Override
        public void run() {
            num++;
        }
    });
    public static Thread buildThread(String name, int rest){
        return new Thread(()->{
           while (num<=maxNum){
               if (num%threadNum == rest){
                   System.out.println("Thread "+name+":"+num);
               }
               try {
                   barrier.await();
               } catch (InterruptedException e) {
                   throw new RuntimeException(e);
               } catch (BrokenBarrierException e) {
                   throw new RuntimeException(e);
               }
           }
        });
    }
    public static void main(String[] args) {
        for (int i=threadNum-1;i>=0;i--){
            Thread thread = buildThread((i+1)+"", (i+1)%threadNum);
            thread.start();
        }

    }
}

4、Join

public class JoinTest {
    public static volatile int num;
    public static int maxNum;
    public static int threadNum;

    public static Thread buildThread(Thread beforeThread,String name){
        return new Thread(()->{
            if (beforeThread != null) {
                try {
                    beforeThread.join();
                } catch (InterruptedException e) {
                    throw new RuntimeException(e);
                }
            }
            if (num<=100){
                System.out.print("Thread " + Thread.currentThread().getName() + ":" + num + "\n");
                num++;
            }
        },name);
    }

    public static void main(String[] args) throws InterruptedException {
        num = 1;
        maxNum = 100;
        threadNum = 3;
        for (int i=0;i<34;i++){
            Thread threadA = buildThread(null,"A");
            Thread threadB = buildThread(threadA,"B");
            Thread threadC = buildThread(threadB,"C");
            threadC.start();
            threadB.start();
            threadA.start();

            threadC.join();
        }

    }
}

5、LockSupport

import java.util.concurrent.locks.LockSupport;

public class LockSupportTest {
    public static volatile int num;
    public static int maxNum;
    public static int threadNum;
    public static Thread t1 = null;
    public static Thread t2 = null;
    public static Thread t3 = null;
    public static void main(String[] args) {
        num = 1;
        maxNum = 100;
        threadNum = 3;
        t1 = new Thread(()->{
            while (true){
                LockSupport.park();
                if (num<=100 && num%threadNum==1){
                    System.out.print("Thread "+Thread.currentThread().getName()+":"+num+"\n");
                    num++;
                }else if (num>100){
                    LockSupport.unpark(t2);
                    break;
                }
                LockSupport.unpark(t2);
            }
        },"1");
        t2 = new Thread(()->{
            while (true){
                LockSupport.park();
                if (num<=100 && num%threadNum==2){
                    System.out.print("Thread "+Thread.currentThread().getName()+":"+num+"\n");
                    num++;
                }else if (num>100){
                    LockSupport.unpark(t3);
                    break;
                }
                LockSupport.unpark(t3);
            }
        },"2");
        t3 = new Thread(()->{
            while (true){
                LockSupport.park();
                if (num<=100 && num%threadNum==0){
                    System.out.print("Thread "+Thread.currentThread().getName()+":"+num+"\n");
                    num++;
                }else if (num>100){
                    LockSupport.unpark(t1);
                    break;
                }
                LockSupport.unpark(t1);
            }
        },"3");
        t3.start();
        t2.start();
        t1.start();
        LockSupport.unpark(t1);
    }
}

6、ReentrantLock & Condition

import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.ReentrantLock;

public class ReentrantLockAndConditionTest {
    public static volatile int num;
    public static ReentrantLock lock;
    public static Condition condition;
    public static int maxNum;
    public static int threadNum;
    public static Thread buildThread(String name){
        return new Thread(()->{
           while(num<=maxNum){
               lock.lock();
               if (num<=maxNum){
                   System.out.print("Thread "+Thread.currentThread().getName()+":"+num+"\n");
                   num++;
               }
               condition.signalAll();
               try {
                   if (num<=maxNum){
                       condition.await();
                   }
               } catch (InterruptedException e) {
                   throw new RuntimeException(e);
               }
               lock.unlock();
           }
        },name);
    }
    public static void main(String[] args) {
        num = 1;
        maxNum = 100;
        lock = new ReentrantLock();
        condition = lock.newCondition();
        threadNum = 3;
        Thread threadA = buildThread("A");
        Thread threadB = buildThread("B");
        Thread threadC = buildThread("C");
        threadA.start();
        threadB.start();
        threadC.start();
    }
}

7、ReentrantLock

import java.util.concurrent.locks.ReentrantLock;

public class ReentrantLockTest {
    public static volatile int num;
    public static int maxNum;
    public static int threadNum;
    public static ReentrantLock reentrantLock = new ReentrantLock();
    public static Thread buildThread(String name, int rest){
        return new Thread(()->{
            while (true){
                reentrantLock.lock();
                if (num%threadNum==rest && num<=100){
                    System.out.println("Thread "+Thread.currentThread().getName()+":"+num);
                    num++;
                }else if (num>100){
                    reentrantLock.unlock();
                    break;
                }
                reentrantLock.unlock();
            }
        },name);
    }

    public static void main(String[] args) {
        num = 1;
        maxNum = 100;
        threadNum = 3;
        for (int i=0;i<threadNum;i++){
            Thread thread = buildThread((i+1)+"",(i+1)%threadNum);
            thread.start();
        }

    }
}

8、Semaphore

import java.util.concurrent.Semaphore;

public class SemaphoreTest {
    public static volatile int num;
    public static int threadNum;
    public static int maxNum;
    public static Semaphore semaphoreA = new Semaphore(1);
    public static Semaphore semaphoreB = new Semaphore(0);
    public static Semaphore semaphoreC = new Semaphore(0);
    public static class MyThread extends Thread{
        Semaphore cur;
        Semaphore next;
        public MyThread(Semaphore cur, Semaphore next, String name){
            this.cur = cur;
            this.next = next;
            setName(name);
        }

        @Override
        public void run() {
            while(num<=maxNum){
                try {
                    cur.acquire();
                    if (num<=maxNum){
                        System.out.print("Thread "+Thread.currentThread().getName()+":"+num+"\n");
                        num++;
                    }
                    next.release();
                } catch (InterruptedException e) {
                    throw new RuntimeException(e);
                }
            }

        }
    }
    public static void main(String[] args) {
        num = 1;
        threadNum = 3;
        maxNum = 100;
        MyThread threadA = new MyThread(semaphoreA, semaphoreB, "A");
        MyThread threadB = new MyThread(semaphoreB, semaphoreC, "B");
        MyThread threadC = new MyThread(semaphoreC, semaphoreA, "C");
        threadA.start();
        threadB.start();
        threadC.start();
    }
}

9、Sync

import java.util.concurrent.locks.AbstractQueuedSynchronizer;

public class SyncTest {
    public static volatile int num;
    public static int maxNum;
    public static int threadNum;
    public static final Sync sync = new Sync(0);

    public static Thread buildThread(Sync sync, int initState, String name){
        return new Thread(()->{
            while (true){
                sync.acquire(initState+1);
                if (num<=maxNum){
                    if (num%threadNum==(initState+1)%threadNum){
                        System.out.print("Thread "+Thread.currentThread().getName()+":"+num+"\n");
                        num++;
                    }
                }else{
                    sync.release(initState+1);
                    break;
                }
                sync.release(initState+1);
            }
        },name);
    }

    public static void main(String[] args) {
        num = 1;
        maxNum = 100;
        threadNum = 3;

        for (int i=0;i<threadNum;i++){
            Thread myThread = buildThread(sync, i, (i+1)+"");
            myThread.start();
        }
    }



}
class Sync extends AbstractQueuedSynchronizer{
    Sync(int state){
        setState(state);
    }

    @Override
    public boolean tryAcquire(int arg) {
        if(compareAndSetState(0,arg)) {
            return true;
        }
        return false;
    }

    public boolean tryRelease(int arg) {
        setState(0);
        return true;
    }
}

10、Wait & NotifyAll

public class WaitNotifyAll {
    public static volatile int num;
    public static int totalThreadNum;
    public static int printMaxNum;
    public static final Object obj = new Object();

    public static Thread buildThread(String threadName, int rest){
        return new Thread(()->{
            while (num<=printMaxNum){
                synchronized (obj){
                    if (num%totalThreadNum==rest){
                        obj.notifyAll();
                        System.out.print("Thread "+Thread.currentThread().getName()+":"+num+"\n");
                        num++;
                        try {
                            if (num<=100){
                                obj.wait();
                            }
                        } catch (InterruptedException e) {
                            throw new RuntimeException(e);
                        }
                    }else{
                        obj.notifyAll();
                        try {
                            obj.wait();
                        } catch (InterruptedException e) {
                            throw new RuntimeException(e);
                        }
                    }
                }
            }
        },threadName);
    }
    public static void main(String[] args) {
        num = 1;
        totalThreadNum = 3;
        printMaxNum = 100;
        for (int i=0;i<totalThreadNum;i++){
            buildThread((i+1)+"",(i+1)%totalThreadNum).start();
        }
    }
}

11、ReentrantReadWriteLock

import java.util.concurrent.locks.ReentrantReadWriteLock;

public class ReentrantReadWriteLockTest {
    public static volatile int num = 1;
    public static int maxNum = 100;
    public static int threadNum = 3;
    public static ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
    public static Thread buildThread(String name, int rest){
        return new Thread(()->{
            while (num<=maxNum){
                lock.readLock().lock();
                if (num%threadNum==rest && num<=100){
                    lock.readLock().unlock();
                    lock.writeLock().lock();
                    System.out.println("Thread "+Thread.currentThread().getName()+":"+num);
                    num++;
                    lock.writeLock().unlock();
                    continue;
                }
                lock.readLock().unlock();
            }
        },name);
    }

    public static void main(String[] args) {
        for (int i=0;i<threadNum;i++){
            Thread thread = buildThread((i+1)+"",(i+1)%threadNum);
            thread.start();
        }
    }

}

参考资料：

https://zhuanlan.zhihu.com/p/370130458

https://segmentfault.com/a/1190000041961194

https://segmentfault.com/a/1190000043983105

https://blog.csdn.net/u011403239/article/details/119917362

WeiDashan
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java调用后台的打印机功能，直接复制可用
03-15
Java原生的打印功能，连接打印机可直接代用代码打印，也可以出现文件选择框功能，选中文件再打印！
Java实现两个线程交替打印的六种方式
qq_44993268的博客
07-13 2772
【代码】Java实现两个线程交替打印的六种方式。
多线程打印
最新发布
qq_52416556的博客
06-09 275
缺点：效率低，会出现浪费的竞争。比如说，一直是偶数线程拿到锁，进行判断后不满足条件，就不会去执行打印语句，然后跳出，这样的话很多次竞争拿到锁是没有意义的。线程 1 输出 a 5 次，线程 2 输出 b 5 次，线程 3 输出 c 5 次。● 第二，如果有些干扰线程错误地 notify 了 wait 线程，条件不满足时还要重新等待，使用了 while 循环来解决 此问题。优点：效率高，一个线程拿到锁就去打印，打印完，唤醒其他线程，自己就休眠，每次的竞争都是有意义的。比如，必须先 2 后 1 打印。
多线程交替打印的四种方法
weixin_43180484的博客
01-12 4539
多线程交替打印的四种方法 方法一: Wait/Notify public class Print { boolean currentA = false; public synchronized void printA() { if (!currentA) { try { System.out.println("wait here"); this.wait(); }
Java并发-交替打印的四种方法。
abc123mma的博客
12-02 3584
Java并发-交替打印的四种方法。
多线程交替打印 [8种方式控制先后]
qq_43164662的博客
09-07 1691
线程并发问题需要合理的控制机制，如并发交替打印，可等待与唤醒，可自旋，可阻塞自己相互解锁。
三个线程交替打印的几种实现方式
雅俗共赏的博客
10-18 1116
线程的交替打印，实际上涉及的内容是线程间的通信，下面，介绍三种线程间通信实现的交替打印方法和一种非线程间通信的实现方式。
使用Java实现的简单五子棋小游戏.zip
12-17
3. **多线程**：为了实现两个玩家交替下棋，程序需要同时处理两个线程，即两个玩家的输入。Java中的Thread类或Runnable接口可以用来实现这一功能。 4. **算法与数据结构**：游戏的核心在于判断棋局状态和计算下一步...
一个java控制台小游戏（五子棋）.zip
12-17
通过这个五子棋项目的实践，开发者不仅能加深对Java语言的理解，还能提升在控制台环境下开发游戏的能力，同时对数据结构、算法、多线程、设计模式等高级概念有更直观的认识。无论是毕业设计还是课程设计，这样的项目...
2021版java高并发常问面试题
03-01
本文将对Java高并发中常见的面试题进行总结，涵盖了守护线程和用户线程、线程与进程的区别、多线程中的上下文切换、死锁与活锁的区别、Java中的线程调度算法、线程组、Executor框架等知识点。 守护线程和用户线程 ...
java课程设计：基于java实现的单机五子棋游戏的源代码.zip
12-16
通过这个项目，学生不仅可以掌握Java编程的基本技能，还能深入了解GUI编程、多线程、游戏算法设计等多个高级主题。对于那些想要在毕业设计或课程设计中展示自己编程能力的学生来说，这是一个极好的实践项目。同时，...
基础项目实战：纯JAVA语言编写的飞行棋游戏（基于J2SE的控制台程序）.zip
12-17
2. **多线程**：在飞行棋游戏中，每个玩家的行动是独立的，可以同时进行，这就需要用到Java的多线程技术。通过`Thread`类或实现`Runnable`接口来创建线程，保证玩家的交替行动。 3. **输入/输出流**：控制台游戏...
【Java学习】多线程实现交替打印
qq_27688393的博客
08-18 1591
【Java学习】多线程实现交替打印
多线程顺序打印
qq_41818873的博客
06-07 611
这个方法我们使用ReentrantLock+Condition来实现多线程同步，每个线程在执行之前，需要先判断一下当前变量是否是自己要打印的那个，不是的话就等待，否则就打印变量，之后再通知下一个线程执行。最近面试遇到一个要求多线程顺序打印的题目，作为一个两年的java开发居然写错了，当时觉得丢脸极了，想死在当场，下面就总结一些集中写法。第一种最简单的，我们不用锁，通过循环的方式(CAS)算法来达到加锁的目的。这种巧妙的使用while循环达到加锁的目的，不需要进行同步操作。
Java实现两个线程交替打印的功能
zxy5663的博客
09-05 1727
Java实现两个线程交替打印的功能
【JAVA并发】多个线程交替打印
qq_27198345的博客
09-13 1322
多线程交替打印
Java老掉牙的面试问题：线程交替打印问题，分析实操一下！
m0_73311735的博客
03-25 717
接到携带暗号的通知（默认暗号为 A） -> 核对通知的暗号 -> 打印->然后修改暗号-> 发出携带暗号通知（让别的线程认领）当然如果需要他们不这么无休止，只需要 做一个标识进行判断就好，例如 加在一起已经打印够100次了，就停止 之类的限制值。那就是 线程A 负责打印 A ，线程 B 负责打印 B ，线程C 负责打印 C。有打印 ABC 的， 有打印 123 的， 有打印到100的。同样，如果是线程C打印完，就把通知改回A，继续发通知。举例， 如果交替打印，到100 就停止， 也就是。
线程(一)：交替打印
WuLiang_995的博客
07-05 1268
交替打印的常见场景
多线程顺序打印的5种解法
wh柒八九的博客
04-17 9211
多线程同步的方式有许多，有传统的synchronized锁，还可以使用lock锁，下面列举多线程顺序打印的5种解法，算作对线程同步的一个总结。 文章目录经典面试题 经典面试题 1.三个线程分别打印 A，B，C，要求这三个线程一起运行，打印 n 次，输出形如“ABCABCABC…”的字符串 2.两个线程交替打印 0~100 的奇偶数 3.通过 N 个线程顺序循环打印从 0 至 100 4.多线程按顺序调用，A->B->C，AA 打印 5 次，BB 打印10 次，CC 打印 15.
java多线程交替打印
07-15
Java中，实现多线程交替打印可以使用两种方法：一是使用synchronized关键字，二是使用Lock和Condition接口。 方法一：使用synchronized关键字 首先，定义一个变量flag作为线程间的通信标志。然后，创建两个线程，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值