javaにはインデックス付き最小優先度キューがありますか？

私はDijkstraのアルゴリズムの実装に必要です。私は独自の実装をしていますが、自分のコードを文書化することは、Java独自のクラスを使う方が簡単です。javaにはインデックス付き最小優先度キューがありますか？

出典

2012-04-27 Fatso

あなたのお気に入りの検索エンジンで「java priority queue」を検索しようとしましたか？ – cello

追加のキーワードとして*索引*で試しましたか？ – Fatso

「インデックス登録」とはどういう意味ですか？キューが優先されない限り、優先順位キューはインデックス作成をサポートしていません。

Javaは、C++ STLのような標準の優先度キューをサポートしています。 java.util名前空間ではPriorityQueueとなります。

出典

2012-04-27 08:04:21 Lev

引用：*多くのアプリケーションでは、クライアントが既に優先キューにあるアイテムを参照できるようにするのが理にかなっています。 *固有の整数インデックスを各アイテムに関連付けることが簡単な方法です*実装済みですが、実装のための完全なドキュメントを作成する代わりにJavaクラスを使用することができればうれしいです。 – Fatso

@exct indexedは、インデックス付きアクセスを許可しているわけではありません。インデックスは、キューの要素に関連付けられた一意の整数です。キュー要素の一意の整数値と同様です。ロバート・セジウィックは、彼の著書「アルゴリズム」の中で、よく取り上げられています。 – isaolmez

@Fatso何から引用しますか？ – EJP

いいえ、Java標準ライブラリにはこのようなデータ構造はありません。ほとんどの人がこれを使うと思います： http://algs4.cs.princeton.edu/24pq/IndexMinPQ.java.html

出典

2015-11-09 07:00:47 cohadar

リンクが壊れているかのように、追加情報を得るためにユーザーにリンクを案内するための簡単な情報を提供する方が良いでしょう。 –

@cohadar：TreeMapはどうですか？これは、O（log（n））時間内の任意のオブジェクト（索引付きアクセスと見なすことができる）の除去を提供します。 – beemaster

javaにはインデックス付き最小優先度キューがありますか？

答えて

関連する問題