スレッド1とスレッド2を交互に実行するには？

質問

スレッド１→スレッド２→スレッド１・・・と同期を取り合いながら交互にスレッドを動かしたいのですが、Thread.getState()を用いないで実現するよい方法はないでしょうか？
どうしてもデッドロックが発生しうる方法しか思いつかず困っています。
例えば以下のプログラムで1212と交互に表示させたい場合です。
以下のプログラムは当然デッドロックになりますが、やりたいことを伝えるために載せておきます。

Object obj; //スレッド間通信用のobject

class Test1 extends Thread {
　public void run() {
　　while(true) {
　　　System.out.print("1");
　　　synchronized (obj) {
　　　　obj.notify();//相手をnotifyして
　　　　obj.wait();//自分はwait
　　　}
　　}
　}
}

class Test2 extends Thread {
　public void run() {
　　while(true) {
　　　System.out.print("2");
　　　synchronized (obj) {
　　　　obj.notify();
　　　　obj.wait();
　　　}
　　}
　}
}
new Test1().start();
new Test2().start();

回答No.1

noname#39970 · ベストアンサー

スレッド１・２を監視するスレッド３を作って３が１・２を交互に呼ぶ　　じゃだめ？

お礼

ありがとうございます。
方法の１つとして考えてみますが、なるべく２つのスレッドのみで実現したいです。

２つのスレッドでこういうことが不可能！ということが証明されているならばあきらめがつくのですが・・・。

回答No.2

dyna_1550

「交互に」という状態を、お互いから参照できる仕組みを作る必要があるということですね？

かならず交互であるなら、スレッドは１つで、オブジェクト自身が状態を
交互に変化させるのではだめなのでしょうか？

お礼

質問はやりたいことを単純化したものなので、状態を変化させるという方法は使えません。
ただ、交互に処理を行いたい場合に状態を使う方法もありますね。
参考になりました。

先ほど色々試行錯誤した結果解決できたので締め切らせていただきます。
以下の方法で実現しました。

Object obj1; //スレッド間通信用のobject
Object obj2; //スレッド間通信用のobject2

class Test1 extends Thread {
　public void run() {
　　while(true) {
　　　System.out.print("1");

　　　synchronized (obj1) {
　　　　synchronized (obj2) {
　　　　　obj2.notify();//相手をnotifyして
　　　　}
　　　　obj1.wait();//自分はwait
　　　}
　　}
　}
}

class Test2 extends Thread {
　public void run() {
　　while(true) {
　　　System.out.print("2");
　　　synchronized (obj2) {
　　　　synchronized (obj1) {
　　　　　obj1.notify();
　　　　}
　　　　obj2.wait();
　　　}
　　}
　}
}