今天看到一个题:两个线程交替打印奇数和偶数,即一个线程打印奇数,另一个打印偶数,交替打印从1到100。想了下有多重实现方法。

wait和notify方法:

 public class OddEven {

     private static int i = 1;

     private static Object o = new Object();

     private static class MyThread extends Thread {
MyThread(String name) {
super(name);
} public void run() {
try {
synchronized (o) {
while (i < 100) {
System.out.println(this.getName() + i++);
o.notify();
o.wait();
}
o.notify();
}
System.out.println(this.getName() + " over");
} catch (Exception e) {
e.printStackTrace();
}
}
} public static void main(String[] args) {
new MyThread("奇 ").start();
new MyThread("偶 ").start(); }
}

---

输出:

奇 1
偶 2
奇 3
偶 4
奇 5
偶 6
奇 7

...

LockSupport实现

public class OddEvenLockSupport {

    private static int i = 1;

    private static Thread t1 = new MyThread1();
private static Thread t2 = new MyThread2(); public static void main(String[] args) {
t1.start();
t2.start();
} private static class MyThread1 extends Thread {
@Override
public void run() {
while (i < 51) {
System.out.println("奇 " + i++);
LockSupport.unpark(t2);
LockSupport.park();
}
System.out.println(getName() + " over");
LockSupport.unpark(t2);
} } private static class MyThread2 extends Thread {
@Override
public void run() {
while (i < 51) {
LockSupport.park();//顺序很重要
System.out.println("偶 " + i++);
LockSupport.unpark(t1);
}
System.out.println(getName() + " over");
LockSupport.unpark(t1);
} }
}

---

使用Condition

public class OddEven2 {

    private static Lock lock = new ReentrantLock();
static Condition even_c = lock.newCondition();
static Condition odd_c = lock.newCondition(); private static class Odd extends Thread {
public void run() {
int odd = 1;
try {
lock.lock();
while (odd < 100) {
System.out.println("奇 " + odd);
odd += 2;
even_c.signal();
odd_c.await();
}
System.out.println("奇 over");
} catch (InterruptedException e) {
e.printStackTrace();
} finally {
even_c.signal();
lock.unlock();
}
}
} private static class Even extends Thread {
public void run() {
int even = 0;
try {
lock.lock();
while (even < 100) {
System.out.println("偶 " + even);
even += 2;
odd_c.signal();
even_c.await();
}
System.out.println("偶 over");
} catch (InterruptedException e) {
e.printStackTrace();
} finally {
odd_c.signal();
lock.unlock();
}
}
} public static void main(String[] args) {
new Even().start();
new Odd().start();
}
}

---

另一个题,写出会导致死锁的代码:

public class DeadLock extends Thread {
private Object lock1;
private Object lock2; public DeadLock(Object o1, Object o2) {
this.lock1 = o1;
this.lock2 = o2;
} public void run() {
synchronized (lock1) {
try {
TimeUnit.MILLISECONDS.sleep(500);
} catch (InterruptedException e) {
e.printStackTrace();
}
synchronized (lock2) {
Q.p("end");
}
}
} public static void main(String[] args) {
Object o1 = new Object(), o2 = new Object();
new DeadLock(o1, o2).start();
new DeadLock(o2, o1).start();
Q.p("main end");
}
}

---

基础回顾:

每个Java对象都拥有一个锁标记,即monitor(监视器),称为对象锁。

wait:

调用obj.wait()方法会阻塞当前线程,直到另一线程调用obj.notify()或obj.notifyAll()方法,其中obj为同一对象,当前线程必须持有obj对象锁,即必须在synchronized方法或代码块中,否则抛出IllegalMonitorStateException。调用wait方法的线程会释放对象锁。

notify:

唤醒一个正在等待该对象锁的线程,若有多个线程都在等待也只会唤醒一个。被唤醒的线程无法立即执行,直到当前线程放弃该对象锁,然后被唤醒的线程会像往常一样与任何其他线程竞争该对象锁,

该方法也必须在持有该对象锁的线程里调用,即必须在synchronized方法或代码块中,否则抛出IllegalMonitorStateException。

synchronized:

synchronized关键字标记一个方法或者代码块,当某个线程调用该对象的synchronized方法或者访问synchronized代码块时,这个线程便获得了该对象的锁,其他线程暂时无法访问这个方法,只有等待这个方法执行完毕或者代码块执行完毕,这个线程才会释放该对象的锁,其他线程才能执行这个方法或者代码块。

end

Java并发 两个线程交替执行和死锁的更多相关文章

  1. 简单的线程同步问题:两个线程交替执行N次【Synchronized、Lock、ArrayBlockingQueue】

    方法一:传统的线程方法import org.apache.log4j.Logger; /** * 两个线程执行的代码片段要实现同步互斥的效果,它们必须用同一个Lock对象.<br/> * ...

  2. 面试必问!Java 多线程中两个线程交替执行,一个输出偶数,一个输出奇数

    前言 楼主今天在面经上看到这个题,挺有意思,小小的题目对多线程的考量还挺多.大部分同学都会使用 synchronized 来实现.楼主今天带来另外两种优化实现,让你面试的时候,傲视群雄! 第一种 sy ...

  3. 使用Java线程并发库实现两个线程交替打印的线程题

    背景:是这样的今天在地铁上浏览了以下网页,看到网上一朋友问了一个多线程的问题.晚上闲着没事就决定把它实现出来. 题目: 1.开启两个线程,一个线程打印A-Z,两一个线程打印1-52的数据. 2.实现交 ...

  4. Java并发编程:线程间协作的两种方式:wait、notify、notifyAll和Condition

    Java并发编程:线程间协作的两种方式:wait.notify.notifyAll和Condition 在前面我们将了很多关于同步的问题,然而在现实中,需要线程之间的协作.比如说最经典的生产者-消费者 ...

  5. 19、Java并发编程:线程间协作的两种方式:wait、notify、notifyAll和Condition

    Java并发编程:线程间协作的两种方式:wait.notify.notifyAll和Condition 在前面我们将了很多关于同步的问题,然而在现实中,需要线程之间的协作.比如说最经典的生产者-消费者 ...

  6. Java 并发编程:线程间的协作(wait/notify/sleep/yield/join)

    Java并发编程系列: Java 并发编程:核心理论 Java并发编程:Synchronized及其实现原理 Java并发编程:Synchronized底层优化(轻量级锁.偏向锁) Java 并发编程 ...

  7. Java并发编程:线程池的使用

    Java并发编程:线程池的使用 在前面的文章中,我们使用线程的时候就去创建一个线程,这样实现起来非常简便,但是就会有一个问题: 如果并发的线程数量很多,并且每个线程都是执行一个时间很短的任务就结束了, ...

  8. Java并发编程:线程池的使用(转)

    Java并发编程:线程池的使用 在前面的文章中,我们使用线程的时候就去创建一个线程,这样实现起来非常简便,但是就会有一个问题: 如果并发的线程数量很多,并且每个线程都是执行一个时间很短的任务就结束了, ...

  9. Java并发编程:线程控制

    在上一篇文章中(Java并发编程:线程的基本状态)我们介绍了线程状态的 5 种基本状态以及线程的声明周期.这篇文章将深入讲解Java如何对线程进行状态控制,比如:如何将一个线程从一个状态转到另一个状态 ...

随机推荐

  1. Linux查看文件编码格式及文件编码转换<转>

    如果你需要在Linux 中操作windows下的文件 ,那么你可能会经常遇到文件 编码 转换的问题.Windows中默认的文件 格式是GBK(gb2312),而Linux 一般都是UTF-8.下面介绍 ...

  2. KestrelHttpServer

    source code of Kestrel of documentation https://github.com/aspnet/KestrelHttpServer https://github.c ...

  3. java深入探究16-mybatis

    链接:http://pan.baidu.com/s/1skJ4TNB 密码:koo9 1.引入mybatis jsbc简单易学,上手快,非常灵活构建SQL,效率高但代码繁琐,难以写出高质量的代码 hi ...

  4. MVC 嵌套页面Html.Partial

    return View()相关简介 在asp.net mvc中返回View时使用的是ViewResult,它继承自ViewResultBase 同时它还有个兄弟PartialViewResult.一个 ...

  5. BZOJ4197 / UOJ129 [Noi2015]寿司晚宴

    本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作. 本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/ ...

  6. Codeforces Round #280 (Div. 2) A , B , C

    A. Vanya and Cubes time limit per test 1 second memory limit per test 256 megabytes input standard i ...

  7. eclipse build path 以及 clean(转)

    1.设置"source folder"与"output folder". source folder:存放.Java源文件的根目录:output folder: ...

  8. Python运行的17个时新手常见错误小结

    1)忘记在if , elif , else , for , while , class ,def 声明末尾添加 :(导致“SyntaxError :invalid syntax”) 该错误将发生在类似 ...

  9. nginx + tomcat多实例

      一.tomcat 配置多实例(修改两个端口:server端口,tomcat端口) 搭建之前,先确保已安装java和tomcat jdk安装:http://note.youdao.com/notes ...

  10. mysql数据库优化课程---5、要索引和不要索引的区别是什么

    mysql数据库优化课程---5.要索引和不要索引的区别是什么 一.总结 一句话总结: 索引速度快,就是查表的时候,操作的话设置索引就好了 1.数据库设计的时候不允许字段为null的好处是什么? nu ...