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

一、前言

  又是很久没更新了，每次同事找我要博客我都不好意思给。倒不是因为没东西可以分享，最近不管工作中还是学习上都有收获，也许是觉得要学的太多了吧。奈何前几天看到一篇博客之后按耐不住了，终于立下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