Cara menggunakan baris gilir Java Queue

Di Java, antara muka Queue mewakili struktur data baris gilir yang mengikut prinsip first-in-first-out (FIFO), iaitu elemen yang dimasukkan ke dalam baris gilir terlebih dahulu dinyah gilir dahulu. Penggunaannya: LinkedList digunakan sebagai pelaksanaan Elemen Gilir ditambahkan pada baris gilir, kemudian elemen kepala dikeluarkan melalui kaedah tinjauan pendapat, elemen kepala diperoleh melalui kaedah mengintip tanpa penyingkiran, dan akhirnya elemen dalam baris gilir adalah. dilalui melalui lelaran.

Sistem pengendalian tutorial ini: sistem Windows 10, komputer Dell G3.

Di Java, antara muka Queue mewakili struktur data baris gilir, yang mengikut prinsip masuk dahulu keluar (FIFO), iaitu elemen yang dimasukkan ke dalam baris gilir dahulu dinyah gilir dahulu. Antara muka Gilir mewarisi daripada antara muka Koleksi, yang mentakrifkan beberapa kaedah untuk mengendalikan baris gilir. Antara muka Queue mempunyai dua kelas pelaksanaan utama: LinkedList dan PriorityQueue.

Berikut ialah beberapa kaedah antara muka Baris yang biasa digunakan:

1 tambah(E e) / tawaran(E e): Masukkan elemen yang ditentukan ke dalam baris gilir. Kaedah tambah akan membuang pengecualian apabila baris gilir penuh, dan kaedah tawaran akan mengembalikan nilai khas (seperti benar atau salah) untuk menunjukkan sama ada sisipan itu berjaya.

Queue<String> queue = new LinkedList<>();
queue.add("Element 1");
queue.offer("Element 2");

2. remove() / poll(): Alih keluar dan kembalikan elemen kepala baris gilir. Kaedah alih keluar akan membuang pengecualian apabila baris gilir kosong, dan kaedah tinjauan pendapat akan mengembalikan nilai khas (seperti null) untuk menunjukkan sama ada pengalihan keluar itu berjaya.

String element = queue.remove();
String elementOrNull = queue.poll();

3 elemen() / peek(): Mengembalikan elemen kepala baris gilir, tetapi tidak mengalihkannya. Kaedah elemen akan membuang pengecualian apabila baris gilir kosong, dan kaedah mengintip akan mengembalikan nilai khas (seperti null) untuk menunjukkan sama ada pemerolehan berjaya.

String peekedElement = queue.element();
String peekedElementOrNull = queue.peek();

4 saiz(): Mengembalikan bilangan elemen dalam baris gilir.

int size = queue.size();

5 isEmpty(): Tentukan sama ada baris gilir kosong.

boolean isEmpty = queue.isEmpty();

6 clear(): Kosongkan semua elemen dalam baris gilir.

queue.clear();

7 Kaedah lain: Selain kaedah asas di atas, antara muka Queue juga mentakrifkan beberapa kaedah lain, seperti addAll, removeAll, retainAll, dsb., untuk menyokong operasi pengumpulan.

Berikut ialah contoh mudah yang menunjukkan cara menggunakan antara muka Queue:

import java.util.LinkedList;
import java.util.Queue;
public class QueueExample {
    public static void main(String[] args) {
        Queue<String> queue = new LinkedList<>();
        // 添加元素
        queue.offer("Element 1");
        queue.offer("Element 2");
        queue.offer("Element 3");
        // 获取并移除头部元素
        String removedElement = queue.poll();
        System.out.println("Removed Element: " + removedElement);
        // 获取头部元素但不移除
        String peekedElement = queue.peek();
        System.out.println("Peeked Element: " + peekedElement);
        // 遍历队列
        System.out.println("Queue Elements:");
        for (String element : queue) {
            System.out.println(element);
        }
    }
}

Dalam contoh ini, LinkedList digunakan sebagai pelaksanaan Queue, elemen ditambah pada baris gilir, dan kemudian elemen kepala dialih keluar melalui tinjauan pendapat kaedah, dengan Kaedah mengintip memperoleh elemen kepala tanpa mengeluarkannya, dan akhirnya melelaran melalui elemen dalam baris gilir.

Atas ialah kandungan terperinci Cara menggunakan baris gilir Java Queue. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!