两个线程如何交替执行,一个输出偶数一个输出奇数?
楼主今天在面经上看到这个题,挺有意思,小小的题目对多线程的考量还挺多。大部分同学都会使用 synchronized 来实现。
楼主今天带来另外两种优化实现,让你面试的时候,傲视群雄!
synchronized实现
通过 synchronized 同步两个方法,每次只能有一个线程进入,每打印一个数,就释放锁,另一个线程进入,拿到锁,打印,唤醒另一个线程,然后挂起自己。
但,如果你这么写,面试官肯定是不满意的。楼主将介绍一种更好的实现。
CAS 实现
public class ThreadPrintDemo {
static AtomicInteger cxsNum = new AtomicInteger(0);
static volatile boolean flag = false;
public static void main(String[] args) {
Thread t1 = new Thread(() -> {
for (; 100 > cxsNum.get(); ) {
if (!flag && (cxsNum.get() == 0 || cxsNum.incrementAndGet() % 2 == 0)) {
try {
Thread.sleep(100);
} catch (InterruptedException e) {
}
System.out.println(cxsNum.get());
flag = true;
}
}
}
);
Thread t2 = new Thread(() -> {
for (; 100 > cxsNum.get(); ) {
if (flag && (cxsNum.incrementAndGet() % 2 != 0)) {
try {
Thread.sleep(100);
} catch (InterruptedException e) {
}
System.out.println(cxsNum.get());
flag = false;
}
}
}
);
t1.start();
t2.start();
}
}
这样就消除了使用 synchronized 导致的上下文切换带来的损耗,性能更好。相信,如果你面试的时候,这么写,面试官肯定很满意。
但,我们还有性能更好的。
volatile实现
到这里,如果你面试的时候这么写,那么,offer 就不远啦!哈哈😆!!
彩蛋:如何翻转字符串?
class ReverseDemo {
public static void main(String[] args) {
String test = "abcdefg";
System.out.println(new StringBuilder(test).reverse());
char[] arr = test.toCharArray();
for (int i = arr.length - 1; i >= 0; i--) {
System.out.print(arr[i]);
}
}
}
这个就比较简单了,两种方式,一个是 StringBuilder 的 reverse 方法,一个是转换成数组自己打印。自己转换性能更好,reverse 方法内部步骤更多。
好啦,希望大家面试成功!!
作者:莫那·鲁道
来源:cnblogs.com/stateis0/p/9091254.html
- END -
推荐阅读:
关注微信公众号福利!!!
回复关键字「666」获取一份最新 Java 架构资料,你要的都有!
回复关键字「Java」获取JVM, 多线程等Java技术系列教程;
回复关键字「spring」获取Spring, Spring Boot, Spring Cloud教程;
回复关键字「架构」获取分布式、微服务、架构、高并发等系列干货;
回复关键字「面试」获取各种 Java 面试题及答案、面试实战经验;