ホームページ  >  記事  >  Java  >  Java Queueキューの使い方

Java Queueキューの使い方

小老鼠
小老鼠オリジナル
2023-12-26 17:09:191315ブラウズ

Java では、Queue インターフェイスは、先入れ先出し (FIFO) 原則に従うキュー データ構造を表します。つまり、最初にキューに入れられた要素が最初にデキューされます。使用方法: LinkedList は Queue の実装として使用され、要素がキューに追加され、次に、先頭の要素が Paul メソッドで削除され、先頭の要素は削除せずに Peak メソッドで取得され、最後にキュー内の要素が取得されます。反復を通じて横断されました。

Java Queueキューの使い方

このチュートリアルのオペレーティング システム: 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 サイトの他の関連記事を参照してください。

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