Rumah >Java >javaTutorial >Bagaimana untuk Melaksanakan Barisan Terhad Saiz di Jawa?

Bagaimana untuk Melaksanakan Barisan Terhad Saiz di Jawa?

Barbara Streisand
Barbara Streisandasal
2024-12-01 18:03:11187semak imbas

How to Implement a Size-Limited Queue in Java?

Cara Melaksanakan Baris Terhad Saiz di Jawa

Di Jawa, pelaksanaan standard untuk baris gilir dengan saiz maksimum tetap tidak wujud. Walau bagaimanapun, melaksanakannya secara manual adalah mudah:

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;
    }
}

Penyelesaian Koleksi Apache Commons

Sebagai alternatif, Apache Commons Collections 4 menyediakan kelas CircularFifoQueue yang memenuhi keperluan:

    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]

Untuk Apache Commons Collections 3.x, gunakan CircularFifoBuffer.

Atas ialah kandungan terperinci Bagaimana untuk Melaksanakan Barisan Terhad Saiz di Jawa?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn