【Java入門】Dequeでスタックを使う方法(push/pop/peek)

こんにちは!エンジニアの中沢です。

Javaには後入れ先出しのLIFO(Last In First Out)でデータを使用するための「Deque」があります。

後に入れたデータを先に出すことができるので、上手く活用してください。

この記事では、

・Dequeとは
・Dequeの使い方
・値を追加する方法(push)
・値を取り出す方法(pop)

という基本的な内容から、

・値を参照する方法(peek)
・Queue(キュー)の使い方

などの応用的な使い方に関しても解説していきます。

今回はこれらの方法を覚えるために、「Deque」の使い方をわかりやすく解説します!

Dequeとは

Deque(デック)とは、後に入れたデータを先に取り出す仕組みのLIFO(Last In First Out)を使うためのものです。

後に追加したデータから順番に取り出して使用したい場合に使います。

先に入れたものを先に取り出す仕組みはキューと呼ばれます。

Dequeの使い方

値を追加する方法(push)

ここでは、スタックに値を追加する方法を解説します。

スタックに値を追加するには、pushメソッドの引数に追加したい値を指定します。

スタックに追加した値の順番は、最初に追加したものが最後になります。

次のプログラムで確認してみましょう。

実行結果:

このようにして、値を追加することができました。

値を取り出す方法(pop)

ここでは、スタックから値を取り出す方法を解説します。

スタックから値を取り出すには、popメソッドを使います。

取り出した値は削除されるので注意が必要です。

次のプログラムで確認してみましょう。

実行結果:

このようにして、値を取り出すことができました。

取り出した値は削除されていることが確認できます。

値を参照する方法(peek)

ここでは、スタックの値を参照する方法を解説します。

スタックの値を参照するには、peekメソッドを使います。

参照した場合には、値は削除されません。

次のプログラムで確認してみましょう。

実行結果:

このようにして、値を参照することができました。

参照した値は削除されていないことが確認できます。

Queue(キュー)の使い方まとめ

先に入れたデータを先に取り出す仕組みのFIFO(First In First Out)はキューと呼ばれます。

Queue(キュー)の使い方についてはこちらの記事で詳しく解説しているので、ぜひ確認してください。

【Java】一目でわかるキューとスタック!データ管理をラクにしよう!
更新日 : 2018年10月2日

まとめ

いかがでしたか?

今回は「Deque」の使い方を解説しました。

後に入れたデータを先に出すことができるので、ぜひ活用してくださいね。

もし、Dequeの使い方を忘れてしまったらこの記事を確認してください!

Javaカリキュラム無料公開中!

この記事はJava入門完全攻略ガイド【基礎学習/アプリ開発/仕事獲得】の一部になります。このカリキュラムは、プログラミング入門者が、基礎学習からアプリ開発、さらには仕事獲得まで体系的に学べる内容となっています。

Java学習に必要な情報を一つにまとめていますので効率よくJavaを学ぶことが出来ます。この機会に是非活用していただければと思います。

Java入門からアプリ開発まで未経験者が知っておくべき基礎を総ざらい
更新日 : 2019年5月22日

最短でJavaを習得したい方へ

もし、あなたが、

「難しすぎて学習が全然進まない」
「学習量が膨大でゴールが見えない」
「エラーを解決するのに何日もかかってしまう」

など、プログラミング学習やキャリアに関してお困りであれば、まずは『無料体験レッスン』にお申し込み下さい。

あなたにとって、最適の解決策をご提案させていただきます。

詳しくは下の画像から詳しいサービス内容をご確認ください。

cta_bannar-java2
LINEで送る
Pocket

書いた人

中沢 丈

中沢 丈

フリーランスエンジニア。
システム開発からコンテンツ作成まで幅広く対応します。

連絡先はこちらです。
[email protected]

おすすめコンテンツ

あなたにぴったりなプログラミング学習プランを無料で診断!

プログラミング学習の効率を劇的に上げる学習メソッドを解説