Heim  >  Artikel  >  Java  >  So verwenden Sie die Funktionen pollFirst und pollLast von Deque, um doppelseitige Warteschlangen-Popup-Vorgänge in Java auszuführen

So verwenden Sie die Funktionen pollFirst und pollLast von Deque, um doppelseitige Warteschlangen-Popup-Vorgänge in Java auszuführen

WBOY
WBOYOriginal
2023-06-26 17:49:482214Durchsuche

Deque (doppelte Warteschlange, doppelendige Warteschlange) in Java ist eine Datenstruktur, die Elemente am Anfang der Warteschlange oder Elemente am Ende der Warteschlange einfügen kann. Es erbt von der Queue-Schnittstelle und seine Implementierungsklassen umfassen LinkedList und ArrayDeque.

Deque bietet viele Popup-Vorgänge, einschließlich Pop, Poll, PollFirst, PollLast, Remove, RemoveFirst, RemoveLast usw. Diese Vorgänge entfernen Elemente aus der Warteschlange und entfernen Elemente aus der Warteschlange. Dieser Artikel konzentriert sich auf die Verwendung der Funktionen pollFirst und pollLast in Deque. Die Methode

pollFirst wird angezeigt und gibt das erste Element der Deque oder null zurück, wenn die Warteschlange leer ist. Das Folgende ist die Deklaration der pollFirst-Methode:

E pollFirst();

wobei E den Elementtyp in der Deque darstellt. Die Methode

pollLast wird angezeigt und gibt das letzte Element der Deque oder null zurück, wenn die Warteschlange leer ist. Das Folgende ist die Deklaration der pollLast-Methode:

E pollLast();

Das folgende Beispiel zeigt, wie die Funktionen pollFirst und pollLast von Deque für den Deque-Pop-Vorgang verwendet werden:

import java.util.*;

public class DequeExample {
    public static void main(String[] args) {
        Deque<Integer> deque = new LinkedList<Integer>();
        
        deque.addFirst(1); //在队列头部插入元素
        deque.addFirst(2);
        deque.addLast(3); //在队列尾部插入元素
        deque.addLast(4);
        
        System.out.println(deque); // 输出 [2, 1, 3, 4]
        
        Integer firstElement = deque.pollFirst(); // 弹出队列头部的元素
        System.out.println("弹出的队列头部元素为: " + firstElement); // 输出 2
        System.out.println(deque); // 输出 [1, 3, 4]
        
        Integer lastElement = deque.pollLast(); // 弹出队列尾部的元素
        System.out.println("弹出的队列尾部元素为: " + lastElement); // 输出 4
        System.out.println(deque); // 输出 [1, 3]
    }
}

Im obigen Beispiel erstellen wir zuerst eine Deque-LinkedList und verwenden dann addFirst und addLast-Funktionen zum Einfügen von Elementen in die Warteschlange und anschließende Verwendung der pollFirst- und pollLast-Funktionen zum Einfügen von Elementen am Anfang und Ende der Warteschlange. Abschließend drucken wir nach jedem Schritt die Elemente im Deque aus.

Kurz gesagt, die Deque-Klasse ist eine sehr nützliche Datenstruktur in Java, die viele Funktionen bereitstellt, einschließlich der Popup-Operation der Warteschlange. Unter anderem können uns die Funktionen pollFirst und pollLast dabei helfen, die Elemente am Anfang und am Ende der Warteschlange einfach herauszunehmen, und die Elemente in der Deque können in jedem Abschnitt eingefügt und gelöscht werden. Aufgrund dieser Funktionen eignet sich Deque sehr gut für einige Szenarien, beispielsweise für den LRU-Cache.

Das obige ist der detaillierte Inhalt vonSo verwenden Sie die Funktionen pollFirst und pollLast von Deque, um doppelseitige Warteschlangen-Popup-Vorgänge in Java auszuführen. 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