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 サイトの他の関連記事を参照してください。