资讯专栏INFORMATION COLUMN

java并发编程学习4--线程通信练习

newsning / 2329人阅读

摘要:问题的描述启动个线程打印递增的数字线程先打印然后是线程打印然后是线程打印接着再由线程打印以此类推直到打印到程序的输出结果应该为线程线程线程线程线程线程线程线程线程线程线程线程线程线程线程代码实现使用原始的定义线程组一二三线程运行状态马上执行

【问题的描述:

启动3个线程打印递增的数字, 线程1先打印1,2,3,4,5, 然后是线程2打印6,7,8,9,10, 然后是线程3打印11,12,13,14,15. 接着再由线程1打印16,17,18,19,20....以此类推, 直到打印到75. 程序的输出结果应该为:

线程1: 1
线程1: 2
线程1: 3
线程1: 4
线程1: 5

线程2: 6
线程2: 7
线程2: 8
线程2: 9
线程2: 10
...
线程3: 71
线程3: 72
线程3: 73
线程3: 74
线程3: 75

【代码实现
import java.util.ArrayList;
import java.util.List;

/**
 * Created by ibm on 2017/8/8.
 */
public class ClassicTest {

    //使用原始的synchornized object.wait() object.notify()
    public static void main(String[] args) {
        //定义线程组
        List threadGroups = new ArrayList<>();
        Counter counter = new Counter();
        MyThread t1 = new MyThread(1,"一",counter,threadGroups);
        MyThread t2 = new MyThread(2,"二",counter,threadGroups);
        MyThread t3 = new MyThread(2,"三",counter,threadGroups);
        threadGroups.add(t1);
        threadGroups.add(t2);
        threadGroups.add(t3);
        new Thread(t1).start();
        new Thread(t2).start();
        new Thread(t3).start();
    }
}

class MyThread implements Runnable{
    //线程运行状态 1马上执行,2阻塞
    public int status;
    //线程名字
    public String name;
    //计数器
    public Counter counter;
    //线程组
    public List threads = new ArrayList<>();

    public MyThread(int status,String name,Counter counter,List threads){
        this.status = status;
        this.name = name;
        this.counter = counter;
        this.threads = threads;
    }

    @Override
    public void run() {
        System.out.println(name + " GET " + status);
        synchronized (counter){
            while (!counter.isEnd()){
                //判断是否该自己执行,切记使用while,因为如果在循环的等待过程中status有所变化,这里需要再次判断
                while (status != 1){
                    try {
                        counter.wait();
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }
                }
                for(int i = 0;i < 5 ;i ++){
                    System.out.println(name + ":" + counter.get());
                    counter.increase();
                }
                //状态进入阻塞状态,并设置下一个可以运行的线程
                status = 2;
                setNext();
                counter.notifyAll();
                System.out.println("----");
            }
        }
    }

    void setNext(){
        //当前线程在线程组的索引
        int index = 0;
        for(index = 0;index < threads.size();index++){
            if(name.equals(threads.get(index).name)){
                break;
            }
        }
        if(index == (threads.size() - 1)){
            threads.get(0).status = 1;
        }else {
            threads.get(index + 1).status = 1;
        }
    }
}

class Counter{

    int num = 1;
    int end = 75;

    public int get(){
        return num;
    }
    public void increase(){
        if(isEnd()){
            System.out.println("num超过限制");
            return;
        }
        num++;
    }
    public boolean isEnd(){
        if(num >= end){
            return true;
        }
        return false;
    }
}
【后面两种解法来源网络:

1.使用synchronized关键字:

public class ClassicTest1  {
    // n为即将打印的数字
    private static int n = 1;
    // state=1表示将由线程1打印数字, state=2表示将由线程2打印数字, state=3表示将由线程3打印数字
    private static int state = 1;

    public static void main(String[] args) {
        final ClassicTest1 pn = new ClassicTest1();
        new Thread(new Runnable() {
            public void run() {
                // 3个线程打印75个数字, 单个线程每次打印5个连续数字, 因此每个线程只需执行5次打印任务. 3*5*5=75
                for (int i = 0; i < 5; i++) {
                    // 3个线程都使用pn对象做锁, 以保证每个交替期间只有一个线程在打印
                    synchronized (pn) {
                        // 如果state!=1, 说明此时尚未轮到线程1打印, 线程1将调用pn的wait()方法, 直到下次被唤醒
                        while (state != 1)
                            try {
                                pn.wait();
                            } catch (InterruptedException e) {
                                e.printStackTrace();
                            }
                        // 当state=1时, 轮到线程1打印5次数字
                        for (int j = 0; j < 5; j++) {
                            // 打印一次后n自增
                            System.out.println(Thread.currentThread().getName()
                                    + ": " + n++);
                        }
                        System.out.println();
                        // 线程1打印完成后, 将state赋值为2, 表示接下来将轮到线程2打印
                        state = 2;
                        // notifyAll()方法唤醒在pn上wait的线程2和线程3, 同时线程1将退出同步代码块, 释放pn锁.
                        // 因此3个线程将再次竞争pn锁
                        // 假如线程1或线程3竞争到资源, 由于state不为1或3, 线程1或线程3将很快再次wait, 释放出刚到手的pn锁.
                        // 只有线程2可以通过state判定, 所以线程2一定是执行下次打印任务的线程.
                        // 对于线程2来说, 获得锁的道路也许是曲折的, 但前途一定是光明的.
                        pn.notifyAll();
                    }
                }
            }
        }, "线程1").start();

        new Thread(new Runnable() {
            public void run() {
                for (int i = 0; i < 5; i++) {
                    synchronized (pn) {
                        while (state != 2)
                            try {
                                pn.wait();
                            } catch (InterruptedException e) {
                                e.printStackTrace();
                            }
                        for (int j = 0; j < 5; j++) {
                            System.out.println(Thread.currentThread().getName()
                                    + ": " + n++);
                        }
                        System.out.println();
                        state = 3;
                        pn.notifyAll();
                    }
                }
            }
        }, "线程2").start();

        new Thread(new Runnable() {
            public void run() {
                for (int i = 0; i < 5; i++) {
                    synchronized (pn) {
                        while (state != 3)
                            try {
                                pn.wait();
                            } catch (InterruptedException e) {
                                e.printStackTrace();
                            }
                        for (int j = 0; j < 5; j++) {
                            System.out.println(Thread.currentThread().getName()
                                    + ": " + n++);
                        }
                        System.out.println();
                        state = 1;
                        pn.notifyAll();
                    }
                }
            }
        }, "线程3").start();
    }
}

2.使用condition与lock

public class ClassicTest2 implements Runnable {
    private int state = 1;
    private int n = 1;
    // 使用lock做锁
    private ReentrantLock lock = new ReentrantLock();
    // 获得lock锁的3个分支条件
    private Condition c1 = lock.newCondition();
    private Condition c2 = lock.newCondition();
    private Condition c3 = lock.newCondition();

    @Override
    public void run() {
        new Thread(new Runnable() {
            public void run() {
                for (int i = 0; i < 5; i++) {
                    try {
                        // 线程1获得lock锁后, 其他线程将无法进入需要lock锁的代码块.
                        // 在lock.lock()和lock.unlock()之间的代码相当于使用了synchronized(lock){}
                        lock.lock();
                        while (state != 1)
                            try {
                                // 线程1竞争到了lock, 但是发现state不为1, 说明此时还未轮到线程1打印.
                                // 因此线程1将在c1上wait
                                // 与解法一不同的是, 三个线程并非在同一个对象上wait, 也不由同一个对象唤醒
                                c1.await();
                            } catch (InterruptedException e) {
                                e.printStackTrace();
                            }
                        // 如果线程1竞争到了lock, 也通过了state判定, 将执行打印任务
                        for (int j = 0; j < 5; j++) {
                            System.out.println(Thread.currentThread().getName()
                                    + ": " + n++);
                        }
                        System.out.println();
                        // 打印完成后将state赋值为2, 表示下一次的打印任务将由线程2执行
                        state = 2;
                        // 唤醒在c2分支上wait的线程2
                        c2.signal();
                    } finally {
                        // 打印任务执行完成后需要确保锁被释放, 因此将释放锁的代码放在finally中
                        lock.unlock();
                    }
                }
            }
        }, "线程1").start();

        new Thread(new Runnable() {
            public void run() {
                for (int i = 0; i < 5; i++) {
                    try {
                        lock.lock();
                        while (state != 2)
                            try {
                                c2.await();
                            } catch (InterruptedException e) {
                                e.printStackTrace();
                            }
                        for (int j = 0; j < 5; j++) {
                            System.out.println(Thread.currentThread().getName()
                                    + ": " + n++);
                        }
                        System.out.println();
                        state = 3;
                        c3.signal();
                    } finally {
                        lock.unlock();
                    }
                }
            }
        }, "线程2").start();

        new Thread(new Runnable() {
            public void run() {
                for (int i = 0; i < 5; i++) {
                    try {

                        lock.lock();
                        while (state != 3)
                            try {
                                c3.await();
                            } catch (InterruptedException e) {
                                e.printStackTrace();
                            }
                        for (int j = 0; j < 5; j++) {
                            System.out.println(Thread.currentThread().getName()
                                    + ": " + n++);
                        }
                        System.out.println();
                        state = 1;
                        c1.signal();
                    } finally {
                        lock.unlock();
                    }
                }
            }
        }, "线程3").start();
    }

    public static void main(String[] args) {
        new ClassicTest2().run();
    }
}

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/68067.html

相关文章

  • 想进大厂?50个多线程面试题,你会多少?【后25题】(二)

    摘要:大多数待遇丰厚的开发职位都要求开发者精通多线程技术并且有丰富的程序开发调试优化经验,所以线程相关的问题在面试中经常会被提到。掌握了这些技巧,你就可以轻松应对多线程和并发面试了。进入等待通行准许时,所提供的对象。 最近看到网上流传着,各种面试经验及面试题,往往都是一大堆技术题目贴上去,而没有答案。 不管你是新程序员还是老手,你一定在面试中遇到过有关线程的问题。Java语言一个重要的特点就...

    caozhijian 评论0 收藏0
  • Java线程学习(七)并发编程中一些问题

    摘要:相比与其他操作系统包括其他类系统有很多的优点,其中有一项就是,其上下文切换和模式切换的时间消耗非常少。因为多线程竞争锁时会引起上下文切换。减少线程的使用。很多编程语言中都有协程。所以如何避免死锁的产生,在我们使用并发编程时至关重要。 系列文章传送门: Java多线程学习(一)Java多线程入门 Java多线程学习(二)synchronized关键字(1) java多线程学习(二)syn...

    dingding199389 评论0 收藏0
  • Java线程学习(七)并发编程中一些问题

    摘要:因为多线程竞争锁时会引起上下文切换。减少线程的使用。举个例子如果说服务器的带宽只有,某个资源的下载速度是,系统启动个线程下载该资源并不会导致下载速度编程,所以在并发编程时,需要考虑这些资源的限制。 最近私下做一项目,一bug几日未解决,总惶恐。一日顿悟,bug不可怕,怕的是项目不存在bug,与其惧怕,何不与其刚正面。 系列文章传送门: Java多线程学习(一)Java多线程入门 Jav...

    yimo 评论0 收藏0
  • 学习Java必读的10本书籍

    摘要:学习编程的本最佳书籍这些书涵盖了各个领域,包括核心基础知识,集合框架,多线程和并发,内部和性能调优,设计模式等。擅长解释错误及错误的原因以及如何解决简而言之,这是学习中并发和多线程的最佳书籍之一。 showImg(https://segmentfault.com/img/remote/1460000018913016); 来源 | 愿码(ChainDesk.CN)内容编辑 愿码Slo...

    masturbator 评论0 收藏0
  • Java 并发编程学习

    摘要:并发编程的挑战并发编程的目的是为了让程序运行的更快,但是,并不是启动更多的线程就能让程序最大限度的并发执行。的实现原理与应用在多线程并发编程中一直是元老级角色,很多人都会称呼它为重量级锁。 并发编程的挑战 并发编程的目的是为了让程序运行的更快,但是,并不是启动更多的线程就能让程序最大限度的并发执行。如果希望通过多线程执行任务让程序运行的更快,会面临非常多的挑战:(1)上下文切换(2)死...

    NervosNetwork 评论0 收藏0

发表评论

0条评论

最新活动
阅读需要支付1元查看
<