[解決済み] 過剰な要素を排除する固定サイズのキューはありますか?
2022-04-29 02:40:34
質問
一定の大きさのキューが必要です。要素を追加してキューが一杯になったら、自動的に一番古い要素を削除する必要があります。
Javaでこのような実装はありますか?
どのように解決するのですか?
Java言語およびランタイムに既存の実装がない。すべてのQueueは 抽象的なキュー そして、そのドキュメントには、完全なキューに要素を追加すると、常に例外で終わることが明確に記述されています。必要な機能を持たせるためには、Queueを独自のクラスでラップするのがベストでしょう(そして、とてもシンプルです)。
繰り返しますが、すべてのキューはAbstractQueueの子なので、それを内部データ型として使用するだけで、柔軟な実装が事実上すぐに実行できるはずです :-)
UPDATE
以下のように、2つのオープンな実装があります(この回答はかなり古いです、みなさん!)。 この回答 をご覧ください。
関連
-
[解決済み] Java enumのメンバーを比較する:==またはequals()?
-
javaで非静的な解を静的な参照にすることができない
-
eclipseにプロジェクトをインポートした後、Editorにmain typeが含まれない問題
-
[解決済み] Javaにおけるpublic、protected、package-private、privateの違いは何ですか?
-
[解決済み] JavaBeanとは何ですか?
-
[解決済み] Could not find or load main class "とはどういう意味ですか?
-
[解決済み] java.lang.UnsupportedClassVersionError を修正する方法。サポートされていないメジャー.マイナーバージョン
-
[解決済み] 整数の平方根が整数であるかどうかを判断する最速の方法
-
[解決済み] HashMapを直接(リテラルに)初期化する方法は?
-
[解決済み】Javaで最後のN個の要素を保持するサイズ制限のある待ち行列
最新
-
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 実装 サイバーパンク風ボタン
おすすめ
-
Java Error スレッド "AWT-EventQueue-0" で例外発生 java.lang.
-
springboot project MIMEタイプ text/htmlで転送された静的ファイルを読み込む。
-
eclipse で「アクセス制限: タイプ 'HttpServer' は API ではありません」というプロンプトが表示される。
-
Android Studio 3.1.2 で v4, v7 パッケージが見つからない シンボル 'AppCompatActivity' を解決できない
-
JDKの設定時にjava.dllが見つからない、java SE Runtime Environmentが見つからない問題が発生しました。
-
javaでクラスを作成すると、enclosing classでないように見える
-
Error: java.lang.NoClassDefFoundError: クラス XXXX を初期化できませんでした
-
SocketTimeoutExceptionです。読み込みがタイムアウトしました
-
Google Chromeのエラー「Not allowed to load local resource」の解決策について
-
[解決済み】Javaで最後のN個の要素を保持するサイズ制限のある待ち行列