ホームページ  >  記事  >  Java  >  DequeのpollFirst関数とpollLast関数を使用してJavaで両端キューのポップアップ操作を実行する方法

DequeのpollFirst関数とpollLast関数を使用してJavaで両端キューのポップアップ操作を実行する方法

WBOY
WBOYオリジナル
2023-06-26 17:49:482214ブラウズ

Java の Deque (両端キュー、両端キュー) は、キューの先頭に要素を挿入したり、キューの最後に要素を挿入したりできるデータ構造です。これは Queue インターフェイスを継承しており、その実装クラスには LinkedList および ArrayDeque が含まれます。

Deque は、pop、poll、pollFirst、pollLast、remove、removeFirst、removeLast などを含む多くのポップアップ操作を提供します。これらの操作は、キューから要素をポップし、キューから要素を削除します。この記事では、Deque でのpollFirst 関数とpollLast 関数の使用に焦点を当てます。

pollFirst メソッドがポップアップし、両端のキューの最初の要素を返します。キューが空の場合は、null を返します。以下は、pollFirst メソッドの宣言です。

E pollFirst();

このうち、E は両端キューの要素の型を表します。

pollLast メソッドがポップアップし、両端のキューの最後の要素を返します。キューが空の場合は、null を返します。以下は、pollLast メソッドの宣言です:

E pollLast();

次の例は、Deque のpollFirst 関数とpollLast 関数を使用して、両端のキュー ポップ操作を実行する方法を示しています。

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

上記の例では、では、最初に両端キュー LinkedList を作成し、次に addFirst 関数と addLast 関数を使用して要素をキューに挿入し、次に、pollFirst 関数とpollLast 関数を使用してキューの先頭と末尾の要素をポップアウトします。最後に、各ステップの後に Deque 内の要素を出力します。

つまり、Deque クラスは Java の非常に便利なデータ構造であり、キューのポップアップ操作を含む多くの機能を提供します。その中で、pollFirst 関数とpollLast 関数を使用すると、キューの先頭と末尾の要素を簡単に取り出すことができ、Deque 内の要素はどのセクションでも挿入および削除できます。これらの機能により、Deque は LRU キャッシュなどの一部のシナリオに非常に適しています。

以上がDequeのpollFirst関数とpollLast関数を使用してJavaで両端キューのポップアップ操作を実行する方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。