Java では、Queue インターフェイスは、先入れ先出し (FIFO) 原則に従うキュー データ構造を表します。つまり、最初にキューに入れられた要素が最初にデキューされます。使用方法: LinkedList は Queue の実装として使用され、要素がキューに追加され、次に、先頭の要素が Paul メソッドで削除され、先頭の要素は削除せずに Peak メソッドで取得され、最後にキュー内の要素が取得されます。反復を通じて横断されました。
このチュートリアルのオペレーティング システム: Windows 10 システム、Dell G3 コンピューター。
Java では、Queue インターフェイスは、先入れ先出し (FIFO) 原則に従うキュー データ構造を表します。つまり、最初にキューに入れられた要素が最初にデキューされます。 Queue インターフェイスは Collection インターフェイスを継承し、キューを操作するためのいくつかのメソッドを定義します。 Queue インターフェイスには、LinkedList と PriorityQueue という 2 つの主要な実装クラスがあります。
一般的に使用されるキュー インターフェイス メソッドの一部を次に示します:
1. add(E e) / offer(E e): 指定された要素をキューに挿入します。 add メソッドはキューがいっぱいになると例外をスローし、offer メソッドは挿入が成功したかどうかを示す特別な値 (true または false など) を返します。
Queue<String> queue = new LinkedList<>(); queue.add("Element 1"); queue.offer("Element 2");
2.remove() /poll(): キューの先頭要素を削除して返します。キューが空の場合、remove メソッドは例外をスローし、poll メソッドは削除が成功したかどうかを示す特別な値 (null など) を返します。
String element = queue.remove(); String elementOrNull = queue.poll();
3. element() / Peak(): キューの先頭要素を返しますが、削除はしません。要素メソッドはキューが空の場合に例外をスローし、ピーク メソッドは取得が成功したかどうかを示す特別な値 (null など) を返します。
String peekedElement = queue.element(); String peekedElementOrNull = queue.peek();
4. size(): キュー内の要素の数を返します。
int size = queue.size();
5. isEmpty(): キューが空かどうかを判断します。
boolean isEmpty = queue.isEmpty();
6.clear(): キュー内のすべての要素をクリアします。
queue.clear();
7. その他のメソッド: 上記の基本メソッドに加えて、Queue インターフェイスでは、コレクション操作をサポートするために、addAll、removeAll、retainAll などの他のメソッドも定義されています。
次は、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); } } }
この例では、LinkedList が Queue の実装として使用され、要素がキューに追加されます。 polled メソッドを使用して head 要素を削除し、削除せずに Peak メソッドを通じて head 要素を取得し、最後にキュー内の要素を反復処理します。
以上がJava Queueキューの使い方の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。