そしてJavaでは

Deque は Java に存在するインターフェースです。ユーティリティパッケージ;基本的に、これはキュー インターフェイスのサブタイプです。通常、デキューは両端キューを意味します。これは、前後の両端から挿入と削除操作を実行できることを意味します。データ構造デキューでは、キュー (先入れ先出し、データ構造) として考えることも、スタック (後入れ先出し、データ構造) として考えることもできます。 deque ではオブジェクトを作成できません。deque はインターフェイスであるため、常にクラスを作成する必要があります。 Deque は、他のキュー タイプと比較して優れたオプションを提供し、多くの利点があります。

無料ソフトウェア開発コースを始めましょう

Web 開発、プログラミング言語、ソフトウェア テスト、その他

構文:

Deque que =new Linkedlist();

説明

まず、deque を実装するクラスのインスタンスを作成する必要があるため、ここでは、上記の構文に示すように LinkedList の新しいインスタンスを作成しました。次のように配列を使用して両端キューを作成することもできます。

Deque que =new ArrayDeque();

説明 上記の構文では、上記の構文に示すように Arraydeque である配列を使用してクラスのインスタンスを作成しました。

Deque は Java でどのように機能しましたか?

次に、Java で deque がどのように機能するかを見てみましょう。通常、キューでは、リアエンドから要素を追加し、フロントエンドから要素を削除できますが、デキューでは、デキューの両端から両方の操作を実行できます。 Java では Deque はインターフェイスであり、それを利用するにはインターフェイスの確実な実行を起動する必要があります。 Java Collections API では、付随する Deque 実行の中から選択できます。

java.util.LinkedList
java.util.ArrayDeque

LinkedList クラスは、美しい標準の Deque および Queue 実行です。内部で接続されたランダウンを利用して、行または両端を表示します。

Java ArrayDeque クラスは、そのコンポーネントをクラスター内に格納します。コンポーネントの量がクラスター内のスペースを超える場合、別の展示品が分配され、すべてのコンポーネントが移動されます。そのため、ArrayDeque は、コンポーネントを展示物に保存するかどうかに関係なく、ケースバイケースで開発されます。

デクエのメソッド

Deque は Queue インターフェイスを拡張します。これは、Queue インターフェイスの戦略をすべて継承します。

Queue インターフェースでアクセスできる戦略以外に、Deque インターフェースには付随するテクニックがさらに組み込まれています。

• addFirst(): これは、定義済みコンポーネントを両端キューの先頭に追加するために使用されます。 deque がいっぱいの場合、deque は特殊なケースをスローすることがあります。
• addLast(): これは、定義済みコンポーネントを両端キューの末尾に追加するために使用されます。 deque がいっぱいの場合、deque は特別なケースをスローすることがあります。
• offerFirst(): これは、定義済みコンポーネントを両端キューの先頭に追加するために使用され、両端キューがいっぱいの場合は偽の値を返す場合があります。
• offerLast(): これは、両端キューの終わりに向かって所定のコンポーネントを追加するために使用され、両端キューがいっぱいの場合は偽の値を返す場合があります。
• getFirst(): 基本的に、これは両端キューの最初のコンポーネントを返すために使用され、両端キューが空の場合は、両端キューが空であるという例外が表示されます。
• getLast(): 基本的に、これは両端キューの最後のコンポーネントを返すために使用され、両端キューが空の場合は、両端キューが空であるという例外が表示されます。
• peekFirst(): 基本的に、これは両端キューの最初のコンポーネントを返すために使用され、両端キューが空の場合は null を返します。
• peekLast(): 基本的に、これは両端キューの最後のコンポーネントを返すために使用され、両端キューが空の場合は null を返します。
• removeFirst(): これは両端キューの最初のコンポーネントを削除するために使用され、両端キューが空の場合は例外が表示されます。
• removeLast(): これは両端キューの最後のコンポーネントを削除するために使用され、両端キューが空の場合は例外が表示されます。
• pollFirst(): 基本的に、両端キューの最初のコンポーネントを返すために使用され、両端キューが空の場合は null を返します。
• pollLast(): 基本的に、両端キューの最後のコンポーネントを返すために使用され、両端キューが空の場合は null を返します。

スタック データ構造としてのデキュー

Java コレクション システムの Stack クラスは、スタックの実行を提供します。

場合によっては、Deque を Stack クラスではなくスタックとして使用することが規定されていることがあります。 Deque インターフェースがスタックを実行するために提供する手法は次のとおりです。

• push(): It is used to add a component toward the beginning of deque.
• pop(): It is used to remove a component from the beginning of deque.
• peek(): It is used to return a component from the beginning of deque.

Examples of Deque in Java

Now let’s see the difference of Deque in Java as follows.

import java.util.Deque;
import java.util.ArrayDeque;
class dque {
public static void main(String[] args) {
// creating Deque by using the ArrayDeque class as below
Deque<Integer> add = new ArrayDeque<>();
// Here we add values or we can say that component to the Deque
add.offer(5);
add.offerLast(4);
add.offerFirst(6);
System.out.println("Deque: " + add);
// Here access component from the Deque
int firstCompo = add.peekFirst();
System.out.println("First Component of Deque: " + firstCompo);
int lastCompo = add.peekLast();
System.out.println("Last Component of Deque: " + lastCompo);
// Here we remove component from the Deque
int revNum1 = add.pollFirst();
System.out.println("Removed First Component from the deque: " + revNum1);
int revNum2 = add.pollLast();
System.out.println("Removed last Component from the deque: " + revNum2);
System.out.println("Modified Deque is that: " + add);
}
}

Explanation

In the above example, we try to implement deque by using the ArrayDeque, in the above example, we try to insert the value at the first position and last position of deque as shown in the above example. Here we also access the deque value by using the peekLat () and pollFirst method as well as we also remove the value from the deque by using the pollFirst and pollLast() method. The end output of the code we illustrate by using the following screenshot.

The same way we can implement deque by using LinkedList.

Conclusion

We hope from this article you learn the Deque in Java. From the above article, we have learned the basic syntax of Deque in Java and we also see different examples of Deque. From this article, we learned how and when we use the Deque in Java.

以上がそしてJavaではの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。