FIFO 기반 대기열 구현?

FIFO 기반 대기열 구현?

---

많은 int를 저장하기 위해 간단한 FIFO 구현 큐가 필요합니다 (제네릭 구현이라면별로 신경 쓰지 않습니다).

java.utilTrove / Guava 라이브러리 에서 이미 구워진 것이 있습니까?

---

네. 열

LinkedList 는 가장 사소한 구체적인 구현입니다.

---

다음은 Java의 내장 FIFO 대기열 사용에 대한 예제 코드입니다.

public static void main(String[] args) {
    Queue<Integer> myQ = new LinkedList<Integer>();
    myQ.add(1);
    myQ.add(6);
    myQ.add(3);
    System.out.println(myQ);   // 1 6 3
    int first = myQ.poll();    // retrieve and remove the first element
    System.out.println(first); // 1
    System.out.println(myQ);   // 6 3
}

---

ArrayDeque아마도 JDK에서 가장 빠른 객체 기반 대기열 일 것입니다. Trove에는 TIntQueue인터페이스가 있지만 구현이 어디에 있는지 모르겠습니다.

---

QueueCollectionJava로 확장되는 인터페이스입니다 . FIFO아키텍처 를 지원하는 데 필요한 모든 기능이 있습니다.

구체적인 구현을 위해 LinkedList. LinkedList의 구현 Deque차례로 구현에서 Queue. 이 모든 것은 java.util패키지 의 일부입니다 .

샘플 예제가있는 메서드에 대한 자세한 내용은 Java에서 FIFO 기반 큐 구현을 참조 할 수 있습니다 .

추신 : 위의 링크는 이에 대한 추가 정보가있는 내 개인 블로그로 이동합니다.

참고 URL : https://stackoverflow.com/questions/10213707/fifo-based-queue-implementations