线程有关的基本程序，不知道哪里错了

Question

消费者和生产者有关的问题，不知道哪里错了。一直都达不到wait和notify的效果。。
输出也是错的
public class ProducerConsumer {
  public static void main(String args[]){
  SyncStack ss = new SyncStack();
  Producer p = new Producer(ss);
  Consumer c = new Consumer(ss);
  new Thread(p).start();
  new Thread(c).start();
  }
 
 }
 
 class Wotou{
  int id;
  Wotou(int id){
  this.id = id;
  }
  public String toString()
  {
  return "Wotou" + id;
  }
 }
 
 class SyncStack{
  int index = 0;
  Wotou[] arrWt = new Wotou[6];
 
  public synchronized void push(Wotou wt){
  while(arrWt.length == index){
  try{
  this.wait();
  }
  catch(InterruptedException e){
  e.printStackTrace();
  }
  this.notifyAll();
  arrWt[index] = wt;
  index ++;
  }
  }
  public synchronized Wotou pop(){
  while(index == 0){
  try{
  this.wait();
  }catch(Exception e){
  e.printStackTrace();
  }
  }
  this.notifyAll();
  index --;
  return arrWt[index];
  }
  }
 
 class Producer implements Runnable{
  SyncStack ss = null;
  Producer(SyncStack ss){
  this.ss = ss;
  }
  public void run(){
  for(int i = 0 ; i<20 ; i++)
  {
  Wotou wt = new Wotou(i);
  ss.push(wt);
  try{
  Thread.sleep(100);
  }catch(Exception e){
  e.printStackTrace();
  }
  System.out.println("生产了"+wt);
  }
  }
 }
 
 class Consumer implements Runnable{
  SyncStack ss = null;
  Consumer(SyncStack ss){
  this.ss = ss;
  }
  public void run(){
  for(int i = 0 ; i<20 ; i++){
  Wotou wt = ss.pop();
  System.out.println("消费了"+wt);
  }
  }
 }

Answer 1

参照此帖：
http://bbs.csdn.net/topics/390291291

Answer 2

错误我发现了。不过不知道结果为什么会是这这样，消费者是乱序调用Wotou的嘛？有没有人能解释一下。。
生产了Wotou0
 生产了Wotou1
 生产了Wotou2
 消费了Wotou1
 生产了Wotou3
 生产了Wotou4
 生产了Wotou5
 生产了Wotou6
 生产了Wotou7
 消费了Wotou3
 消费了Wotou7
 生产了Wotou8
 生产了Wotou9
 消费了Wotou8
 消费了Wotou9
 生产了Wotou10
 消费了Wotou10
 生产了Wotou11
 消费了Wotou11
 生产了Wotou12
 消费了Wotou12
 消费了Wotou13
 消费了Wotou6
 消费了Wotou5
 消费了Wotou4
 消费了Wotou2
 消费了Wotou0
 生产了Wotou13
 生产了Wotou14
 生产了Wotou15
 生产了Wotou16
 生产了Wotou17
 生产了Wotou18
 生产了Wotou19
 消费了Wotou19
 消费了Wotou18
 消费了Wotou17
 消费了Wotou16
 消费了Wotou15
 消费了Wotou14
 

Answer 3

线程的执行时随机的，那个抢到CPU的资源就那个执行，

Answer 4

楼主下面代码有问题：
public synchronized void push(Wotou wt)
{
while(arrWt.length == index)
{
try
{
this.wait();
}
catch(InterruptedException e)
{
e.printStackTrace();
}
this.notifyAll();//在while里面。
arrWt[index] = wt;
index ++;
}
}
当while(arrWt.length == index)不成立时，执行什么？ 楼主的代码什么都不干，程序返回了。相当于 ss.push(wt);这句没有.
改正的方法是，把   this.notifyAll();
   arrWt[index] = wt;
   index ++;
放在while语句的外边。
如下： public synchronized void push(Wotou wt)
{
while(arrWt.length == index)
{
try
{
this.wait();
}
catch(InterruptedException e)
{
e.printStackTrace();
}
}
this.notifyAll();//放在while 外边。
arrWt[index] = wt;
index ++;
  }