Avoiding Deadlocks

• Use condition object to manage "space available" condition
  

  private Lock queueLock = new ReentrantLock();
  private Condition spaceAvailableCondition
     = queueLock.newCondition();
  

• Call await when condition is not fulfilled:
  

  public void add(E newValue)
  {
     . . .
     while (size == elements.length)
        spaceAvailableCondition.await();
     . . .
  }