一道面试题,两个线程交替打印奇偶数

一、前言

  又是很久没更新了,每次同事找我要博客我都不好意思给。倒不是因为没东西可以分享,最近不管工作中还是学习上都有收获,也许是觉得要学的太多了吧。奈何前几天看到一篇博客之后按耐不住了,终于立下flag要写一篇没什么技术含量的内容,原文地址:https://www.cnblogs.com/grey-wolf/p/11217164.html

二、题目分析

  原题长啥样我是没看到,不过意思应该就是字面意思。简单理解就是考线程间通信。我们可以用wait/notify来搞定,也可以用synchronized锁,也可以用并发包来解决问题。当然,此时此刻,这些解决方案网上一大堆,但是我追求的是极致。

三、稍微说一下思路

  首先,第一个想到的是wait/notify,但是我们知道线程挂起和唤醒是非常消耗性能的。这种解答方法别人也写过,算是中规中矩。
  然后想到用synchronized,这种方法没啥不好,至于有人说锁来锁去耗性能,要用自旋锁,殊不知jdk1.6以后synchronized就有所升级的概念,在耗时少的情况下就是自旋锁。
  用并发包的lock实现可以说和前两种没什么区别了,用法上和synchronized差不多,性能上我们知道ReentrantLock底层是通过wait/notify实现的。
  身为极简主义者,能少用的api尽量少用,就此写下下面2个答案,完成今天写博客的flag。

四、两种我认为比较不同的答案

1 自旋锁20行代码解决问题,快到哭

  我看之前那个博主用了三个volatile变量,脑子里都是问号,代码复用性也非常不好(这点上目前没看到复用好的,也许不在意吧),下面这个应该叫自旋锁+volatile 实现:

public class Main {
    private static volatile int i = 0;
    public static void main(String[] args) {
        new Thread(new PrintRunner(0),"ou shu").start();
        new Thread(new PrintRunner(1),"ji shu").start();
    }
    static class PrintRunner implements Runnable{
        private int result;
        public PrintRunner(int i) {result = i;}
        @Override
        public void run() {
            while(i < 1000){
                // 据说用除余运算也一样,因为编译器优化过了
                if((i & 1) == result){
                    System.out.println(Thread.currentThread().getName() + i);
                    // 这里必须要在打印完后进行加操作
                    i++;
                }
            }
        }
    }
}
image.png

2 无锁,线程间无通讯,不用volatile的实现

  讲道理,这种方式如果面试中写出来对也对,但是真实鬼才才敢用。想到之前群里有个鬼才,数组按从小到大输出的做法。。。

/** 此种方式有伤天和,慎用。几个时间参数越大越稳定,
**睡眠时间少的话还是会有问题,毕竟是两个独立的线程,
**而任何一个都有可能会获取不到时间片。有
**兴趣可以猜一下逻辑鬼才怎么实现的数组从小到大输出
**/
public class Main {
    private static int i = 0;
    public static void main(String[] args) {
        new Thread(new PrintRunner(),"ou shu").start();
        try {
            Thread.sleep(1000L);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        new Thread(new PrintRunner(),"ji shu").start();
    }
    static class PrintRunner implements Runnable{
        @Override
        public void run() {
            while(i < 1000){
                System.out.println(Thread.currentThread().getName() + i++);
                try {
                    Thread.sleep(2000L);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        }
    }
}
image.png

你可能感兴趣的:(一道面试题,两个线程交替打印奇偶数)