Java에서 이전 요소를 제거하는 고정 크기 Deque가 있습니까?

Question

과 같은 큐가 Apache Commons에 있어야하지만 요소를 역순으로 반복 할 수 있어야합니다. 즉, 고정 요소 대기열에 요소를 삽입하고 이전 요소를 자동 제거해야합니다. 하지만 가장 어린 요소부터 시작하여 요소를 반복해야합니다. 자바에서 사용할 수있는 것이 있습니까?

Answer 1

다음과 같이 사용할 수 있습니다. push, pushLast ...와 같은 다른 삽입 방법을 다시 작성해야하지만 다른 사용 가능한 솔루션 (있는 경우)을 듣고 싶습니다.

public class ConcurrentFixedSizeLinkedDeque<T> extends ConcurrentLinkedDeque<T> { 

    private int sizeLimit = Integer.MAX_VALUE; 

    public ConcurrentFixedSizeLinkedDeque() { 
    } 

    public ConcurrentFixedSizeLinkedDeque(Collection<? extends T> c) { 
     super(c); 
    } 

    public ConcurrentFixedSizeLinkedDeque(int sizeLimit) { 
     if(sizeLimit<0) sizeLimit=0; 
     this.sizeLimit = sizeLimit; 
    } 

    public ConcurrentFixedSizeLinkedDeque(Collection<? extends T> c, int sizeLimit) { 
     super(c); 
     if(sizeLimit<0) sizeLimit=0; 
     this.sizeLimit = sizeLimit; 
    } 

    public int getSizeLimit() { 
     return sizeLimit; 
    } 

    public void setSizeLimit(int sizeLimit) { 
     this.sizeLimit = sizeLimit; 
    } 

    @Override 
    public void addFirst(T e){ 
     while(size()>=this.sizeLimit){ 
      pollLast(); 
     } 
     super.addFirst(e); 
    } 

    @Override 
    public void addLast(T e){ 
     while(size()>=this.sizeLimit){ 
      pollFirst(); 
     } 
     super.addLast(e); 
    } 
}