Heim  >  Artikel  >  Java  >  So verwenden Sie die Java-Warteschlange

So verwenden Sie die Java-Warteschlange

小老鼠
小老鼠Original
2023-12-26 17:09:191315Durchsuche

In Java stellt die Warteschlangenschnittstelle eine Warteschlangendatenstruktur dar, die dem FIFO-Prinzip (First In, First Out) folgt, d. h. die Elemente, die zuerst in die Warteschlange gestellt werden, werden zuerst aus der Warteschlange entfernt. Seine Verwendung: LinkedList wird als Implementierung der Warteschlange verwendet. Elemente werden zur Warteschlange hinzugefügt, dann wird das Kopfelement durch die Poll-Methode entfernt, das Kopfelement wird durch die Peek-Methode ohne Entfernung abgerufen und schließlich werden die Elemente in der Warteschlange entfernt durch Iteration durchlaufen.

So verwenden Sie die Java-Warteschlange

Das Betriebssystem dieses Tutorials: Windows 10-System, Dell G3-Computer.

In Java stellt die Warteschlangenschnittstelle eine Warteschlangendatenstruktur dar, die dem FIFO-Prinzip (First In, First Out) folgt, d. h. die Elemente, die zuerst in die Warteschlange gestellt werden, werden zuerst aus der Warteschlange entfernt. Die Queue-Schnittstelle erbt von der Collection-Schnittstelle, die einige Methoden zum Betreiben von Warteschlangen definiert. Die Queue-Schnittstelle verfügt über zwei Hauptimplementierungsklassen: LinkedList und PriorityQueue.

Im Folgenden sind einige häufig verwendete Methoden der Warteschlangenschnittstelle aufgeführt:

1. add(E e) / offer(E e): Füge das angegebene Element in die Warteschlange ein. Die Add-Methode löst eine Ausnahme aus, wenn die Warteschlange voll ist, und die Offer-Methode gibt einen speziellen Wert (z. B. true oder false) zurück, um anzuzeigen, ob die Einfügung erfolgreich war.

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

2. remove() / poll(): Entfernen Sie das Kopfelement der Warteschlange und geben Sie es zurück. Die Remove-Methode löst eine Ausnahme aus, wenn die Warteschlange leer ist, und die Poll-Methode gibt einen Sonderwert (z. B. Null) zurück, um anzuzeigen, ob das Entfernen erfolgreich war.

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

3. element() / peek(): Gibt das Kopfelement der Warteschlange zurück, entfernt es jedoch nicht. Die Elementmethode löst eine Ausnahme aus, wenn die Warteschlange leer ist, und die Peek-Methode gibt einen Sonderwert (z. B. Null) zurück, um anzuzeigen, ob die Erfassung erfolgreich ist.

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

4. size(): Gibt die Anzahl der Elemente in der Warteschlange zurück.

int size = queue.size();

5. isEmpty(): Bestimmen Sie, ob die Warteschlange leer ist.

boolean isEmpty = queue.isEmpty();

6. clear(): Alle Elemente in der Warteschlange löschen.

queue.clear();

7. Andere Methoden: Zusätzlich zu den oben genannten Grundmethoden definiert die Queue-Schnittstelle auch einige andere Methoden, wie z. B. addAll, RemoveAll, RetainAll usw., um Sammlungsvorgänge zu unterstützen.

Das Folgende ist ein einfaches Beispiel, das die Verwendung der Queue-Schnittstelle zeigt:

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

In diesem Beispiel wird LinkedList als Implementierung von Queue verwendet, Elemente werden zur Warteschlange hinzugefügt und dann wird das Kopfelement durch die Abfrage entfernt Methode, durch Die Peek-Methode erhält das Kopfelement, ohne es zu entfernen, und durchläuft schließlich die Elemente in der Warteschlange.

Das obige ist der detaillierte Inhalt vonSo verwenden Sie die Java-Warteschlange. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn