[解決済み] キューをエミュレートするArrayList - Java
2022-02-14 19:35:37
質問
JavaでArrayListを使用し、キューとして実装したい。キューに追加するのは、以下の方法で簡単にできます。
queue.add("element")
. しかし、飛び出したアイテムを取り除くのは少し厄介です。私が考えた方法は、次のようなものです。
public String pop(){
String s = queue.get(0);
queue.remove(0);
queue.trimToSize();
return s;
}
pop() メソッドを呼び出すと、キューの次の要素を取得することになるのでしょうか?
どのように解決するのですか?
もし、どうしても
ArrayList
,
remove()
は、あなたが望むすべてをすでに行っています。キューを実装するには、単に
add()
と
remove(0)
. あなたの
pop()
というメソッドを実装することができます。
public String pop() {
return queue.remove(0);
}
から ドキュメント :
取り除く
public E remove(int index)
このリストの指定された位置の要素を削除します。 後続の要素を左にシフトする(インデックスから1を引く)。 .
戻り値: リストから削除された要素
しかし、他の人が提案しているように
ArrayDeque
の方が、キューには適していると思います。
関連
-
[解決済み] [Solved] java.lang.NoClassDefFoundError: クラスXXXを初期化できませんでした。
-
[解決済み】Ubuntu: OpenJDK 8 - パッケージを見つけることができません。
-
[解決済み] JavaでInputStreamを読み込んでStringに変換するにはどうすればよいですか?
-
[解決済み] JavaでNullPointerExceptionを回避する方法
-
[解決済み] JavaにおけるHashMapとHashtableの違いは何ですか?
-
[解決済み] 配列からArrayListを作成する
-
[解決済み] Javaでメモリーリークを発生させるにはどうしたらいいですか?
-
[解決済み] JavaでArrayListではなくLinkedListを使用するのはいつですか?
-
[解決済み] ArrayListの初期化を1行で行う。
-
[解決済み] Javaで「ArrayList<String>」を「String[]」に変換する。
最新
-
nginxです。[emerg] 0.0.0.0:80 への bind() に失敗しました (98: アドレスは既に使用中です)
-
htmlページでギリシャ文字を使うには
-
ピュアhtml+cssでの要素読み込み効果
-
純粋なhtml + cssで五輪を実現するサンプルコード
-
ナビゲーションバー・ドロップダウンメニューのHTML+CSSサンプルコード
-
タイピング効果を実現するピュアhtml+css
-
htmlの選択ボックスのプレースホルダー作成に関する質問
-
html css3 伸縮しない 画像表示効果
-
トップナビゲーションバーメニュー作成用HTML+CSS
-
html+css 実装 サイバーパンク風ボタン
おすすめ
-
[解決済み] if / for / while 内で "Missing return statement" が発生する。
-
[解決済み】imageio.IIOException: 入力ファイルが読み込めない
-
[解決済み】StringUtils.isBlank() vs String.isEmpty()
-
[解決済み] hibernate のプロパティが見つかりません。
-
[解決済み】-XX:MaxPermSizeは何をするのですか?
-
[解決済み】keytoolエラー 鍵屋が改ざんされたか、パスワードが不正確だった場合
-
[解決済み】Javaでユーザー入力を待機させる方法
-
[解決済み】Hibernateの例外「failed to lazily initialize a collection of role」の解決方法
-
[解決済み】java.io.IOException: 壊れたパイプ
-
[解決済み】intがnullであるかどうかを確認する方法