ArrayDeque 関数を使用して Java で配列のデキュー操作を実行する方法

Java では、ArrayDeque は両端キューの実装であり、配列に対して両端キュー操作を実行するために使用できます。この記事では、Java で ArrayDeque 関数を使用して deque 操作を実行する方法を紹介します。

1. ArrayDeque 関数の紹介

ArrayDeque は Java で両端キューを実装する方法で、キューの先頭と末尾の両方でキューに出入りできます。キューを操作します。特定の実装では、ArrayDeque は動的配列の形式をとり、必要に応じて自動的に拡張および縮小できます。 ArrayDeque は AbstractCollection を継承し、Deque インターフェイスを実装します。

2. ArrayDeque の作成

Java では、ArrayDeque クラスを使用して両端キューを作成できます。 ArrayDeque の作成方法は次のとおりです。

Deque<Integer> deque = new ArrayDeque<Integer>();

上記のコードは、整数型の両端キューを定義しており、これを使用して両端キュー操作を実行できます。

3. ダブルエンドキューの基本操作

3.1 エンキュー操作

ArrayDeque では、addFirst() 関数を使用して要素をキューに挿入できます。キューの先頭にある場合は、以下に示すように、addLast() 関数を使用してキューの最後に要素を挿入します。

deque.addFirst(1);
deque.addLast(2);

上記のコードは、両端のキューに 2 つの要素 1 と 2 を追加します。それぞれキューの先頭と最後尾に。

3.2 デキュー操作

ArrayDeque では、pollFirst() 関数を使用してキューの先頭から要素を取り出し、pollLast() 関数を使用してキューの先頭から要素を取り出すことができます。

int element1 = deque.pollFirst();
int element2 = deque.pollLast();

上記のコードは、両端キューから 2 つの要素を取り出し、キューの先頭の要素 1 とキューの末尾の要素 2 を取り出します。

3.3 キューの先頭と末尾の要素を取得する

ArrayDeque では、getFirst() 関数を使用して先頭要素を取得し、getLast() 関数を使用して末尾要素を取得できます。以下に示すように、要素を取得します。

int headElement = deque.getFirst();
int tailElement = deque.getLast();

上記のコードは、両端キューの先頭要素と末尾要素を取得します。

4. 両端キューのトラバース

以下に示すように、Java のイテレータを使用して両端キュー内の要素をトラバースすることもできます。

Iterator<Integer> iterator = deque.iterator();
while (iterator.hasNext()) {
   int element = iterator.next();
   System.out.println(element);
}

上記のコード反復子を使用して両端キュー内のすべての要素を走査し、それらを 1 つずつ出力します。

5. 概要

上記の紹介により、Java で ArrayDeque 関数を使用して、配列の両端キュー操作を実行できます。 addFirst() 関数と addLast() 関数を使用して両端キューに要素を追加し、pollFirst() 関数とpollLast() 関数を使用してキューの先頭と末尾から要素を削除し、getFirst() と getLast( ) は、反復子を使用して両端キュー内の要素を走査し、キューの先頭と末尾の要素を取得する関数です。これらの操作により、両端キューの機能を簡単に実装することができます。

以上がArrayDeque 関数を使用して Java で配列のデキュー操作を実行する方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。