>Java >java지도 시간 >Java에서 크기 제한 대기열을 구현하는 방법은 무엇입니까?

Java에서 크기 제한 대기열을 구현하는 방법은 무엇입니까?

Barbara Streisand
Barbara Streisand원래의
2024-12-01 18:03:11232검색

How to Implement a Size-Limited Queue in Java?

Java에서 크기 제한 대기열을 구현하는 방법

Java에서 최대 크기가 고정된 대기열에 대한 표준 구현은 그렇지 않습니다. 존재하다. 그러나 수동으로 구현하는 것은 간단합니다.

import java.util.LinkedList;

public class LimitedQueue<E> extends LinkedList<E> {
    private int limit;

    public LimitedQueue(int limit) {
        this.limit = limit;
    }

    @Override
    public boolean add(E o) {
        super.add(o);
        while (size() > limit) {
            super.remove();
        }
        return true;
    }
}

Apache Commons Collections 솔루션

또는 Apache Commons Collections 4는 요구 사항을 충족하는 CircularFifoQueue 클래스를 제공합니다.

    import java.util.Queue;
    import org.apache.commons.collections4.queue.CircularFifoQueue;

    Queue<Integer> fifo = new CircularFifoQueue<>(2);
    fifo.add(1);
    fifo.add(2);
    fifo.add(3);
    System.out.println(fifo); // [2, 3]

Apache Commons Collections 3.x의 경우 다음을 사용하세요. CircularFifoBuffer.

위 내용은 Java에서 크기 제한 대기열을 구현하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.