代码之家  ›  专栏  ›  技术社区  ›  wmitchell

Java类中的同步方法不尊重互斥

  •  2
  • wmitchell  · 技术社区  · 16 年前

    我的Queue类在负载下遇到互斥问题,我不知道为什么会发生这种情况。

    objects = new ArrayList<Object>();
    public synchronized int getSize(){
     return objects.size();
    }
    
    public synchronized Object dequeue(){
     if(getSize()==0){
      try {
       wait();
      } catch (InterruptedException e) {
       // TODO Auto-generated catch block
       e.printStackTrace();
      }
     }
     return objects.remove(0);
    }
    
    public synchronized void enqueue(Object o){
     objects.add(o);
     notify();
    }
    

    似乎一段时间后的出列方法导致了Java.lang.IndexOutOfBoundsException,在我看来,线程已经能够多次调用出列方法,而它本不应该这样做。有什么想法吗???

    W

    2 回复  |  直到 16 年前
        1
  •  1
  •   finnw    16 年前

    wait() 归来 另一个线程调用 notify() ,这就解释了你所看到的异常。

    尝试

    while(getSize()==0)
    

    notifyAll();
    

    而不是

    if(getSize()==0)
    

    和

    notify();
    
        2
  •  0
  •   rsp    16 年前

    当多个线程在dequeue方法中等待并唤醒或获取InterruptedException时(由于notify之外的原因),即使对象为空,它们也会尝试从队列中获取对象。

    如果您将方法更改为:

    public synchronized Object dequeue(){
     while (getSize()==0){
      try {
       wait();
      } catch (InterruptedException e) {
       // TODO Auto-generated catch block
       e.printStackTrace();
      }
     }
     return objects.remove(0);
    }
    

    notifyAll() 而不是依赖于notify的行为。