解题思路

  • 实现一个类OddEven

    • 有一个打印奇数的方法,有一个打印偶数的方法。
    • 类中有一个volatile变量 ,用来控制当前状态是该哪个方法打印。
    • 方法中打印每个数前首先判断volatile变量的状态,不该自己打印就使用Thread.yield()让出CPU,该自己就打印并调换状态。
  • 在主函数中,两个线程共享一个OddEven实例,并调用打印奇数的方法或打印偶数的方法。

  • 本质是线程的协作。

代码

class OddEven {
int n;
boolean flag = true;// flag为true则打印奇数,否则打印偶数 public OddEven(int n) {
this.n = n;
} public void printOdd() {
for (int i = 1; i <= n; i = i + 2) {
while (!flag) {// 注意此判断在for循环里面,因为每次输出都要判断是否是该本线程输出
Thread.yield();
} System.out.println(i);
flag = false;
}
} public void printEven() {
for (int i = 2; i <= n; i = i + 2) {
while (flag) {
Thread.yield();
} System.out.println(i);
flag = true;
}
}
} public class OddAndEven {
public static void main(String args[]) {
int n = 10;
OddEven eddEven = new OddEven(n); Thread threadA = new Thread(new Runnable() {
@Override
public void run() {
eddEven.printEven();
}
}); Thread threadB = new Thread(new Runnable() {
@Override
public void run() {
eddEven.printOdd();
}
}); threadA.start();
threadB.start();
}
}

随机推荐

  1. 手机端页面自适应解决方案-rem布局

    rem布局 布局前插入原生js即可 (function (doc, win) { var docEl = doc.documentElement, resizeEvt = 'orientationch ...

  2. 浅析JVM内存结构和6大区域(转)举例非常好

    内存作为系统中重要的资源,对于系统稳定运行和高效运行起到了关键的作用,Java和C之类的语言不同,不需要开发人员来分配内存和回收内存,而是由JVM来管理对象内存的分配以及对象内存的回收(又称为垃圾回收 ...

  3. linux shell中判断bash脚本输入的参数个数

    看下面的一段程序. #!/bin/bash ]; then echo "参数个数为$#个" else echo "没有参数" fi

  4. COJ1013 : WZJ的数据结构(十三)

    这道题有这样一个解法: 首先把边依次加到图中,若当前这条边与图中的边形成了环,那么把这个环中最早加进来的边弹出去并将每条边把哪条边弹了出去记录下来:ntr[i] = j,特别地,要是没有弹出边,ntr ...

  5. Entity Framework调用表值函数实现全文检索?

    CREATE FUNCTION [dbo].[udf_BookContentSearch](@keywords NVARCHAR(1000))RETURNS @BookPageDetail TABLE ...

  6. Android的快速开发框架 afinal

    afinal 框架学习: http://www.oschina.net/p/afinal

  7. Webpack 2 视频教程 012 - 理解Webpack 中的 CSS 作用域与 CSS Modules

    原文发表于我的技术博客 这是我免费发布的高质量超清「Webpack 2 视频教程」. Webpack 作为目前前端开发必备的框架,Webpack 发布了 2.0 版本,此视频就是基于 2.0 的版本讲 ...

  8. 多个ROS工作空间常见的问题

    1. 在/home/user_name/.bashrc文件中写入多个工作空间的环境变量,这样会导致环境变量之间相互覆盖.最常见的问题就是找不到工作空间中某个launch文件.节点.rviz插件等. 解 ...

  9. 数字对讲系统开发札记(前端linux c 后端 c#)

    前言 数字化是一种趋势,特别是在“提速降费”的大环境下,这种趋势愈发明显.对讲机这种古老的系统也处在时代的变革之中,虽然手机的功能越来越强,让人怀疑对讲机是否还有存在的必要.诚然,对讲机仍然有它的市场 ...

  10. 【转】dlgdata.cpp line 40 断言失败

    原文网址:http://blog.csdn.net/onlyou930/article/details/6384075 在VS2010 运行一个C++ 程序,出现下图错误: 一看到这个,我头都大了.关 ...