最大N個のアイテムを保持するLIFOデータ構造

Question

LIFOデータ構造クラスによってアイテムを追加するたびに古いアイテムを自動的に破棄するMAXアイテムサイズを指定できるJavaでは、MAXサイズを超えます。

Answer 1

Stackをサブクラス化して、目的の動作を得ることができます。あなただけのサイズがNよりも大きいかどうかをチェックし、古い項目を破棄するpush()をオーバーライドする必要があります：

@Override 
public void push(E elt) { 
    super.push(elt); 
    while (this.size() > this.maxSize) { 
     this.removeElementAt(this.size() - 1); 
    } 
} 

はおそらくあなたが望むものに近くなります。

Answer 2

Javaではこのような構造はありません。私は、このカスタム実装がニーズを提供しています願っています：

BlockingDeque<Object> deque = new LinkedBlockingDeque<Object>(32) { 
     public void push(Object e) { 
      final java.util.concurrent.locks.ReentrantLock lock; 
      try { 
       Field lockField = LinkedBlockingDeque.class.getDeclaredField("lock"); 
       lockField.setAccessible(true); 
       lock = (ReentrantLock) lockField.get(this); 
      } catch (NoSuchFieldException e1) { 
       throw new RuntimeException(e1); 
      } catch (SecurityException e1) { 
       throw new RuntimeException(e1); 
      } catch (IllegalArgumentException e1) { 
       throw new RuntimeException(e1); 
      } catch (IllegalAccessException e1) { 
       throw new RuntimeException(e1); 
      } 
      lock.lock(); 
      try { 
       if (!offerFirst(e)) { 
        pollLast(); 
        offerFirst(e); 
       } 
      } finally { 
       lock.unlock(); 
      } 
     } 
    }; 

は、その後、あなたは（キューが古いStackクラスを置き換える）スタックのようにそれを使用します。

deque.push(new Object()); 
    Object o = deque.pop(); 

すべてのロックのもののため申し訳ありませんが、それが必要でした矛盾を避けるために。