コミュニティ学ぶツールライブラリレジャー

日本語

ホームページ > Java > ＆＃＆チュートリアル > PriorityQueue イテレータが順序付けられたトラバーサルを保証しないのはなぜですか?

PriorityQueue イテレータが順序付けられたトラバーサルを保証しないのはなぜですか?

Barbara Streisand

リリース： 2024-12-17 08:43:25

オリジナル

883 人が閲覧しました

Why Doesn't a PriorityQueue Iterator Guarantee Ordered Traversal?

PriorityQueue イテレータがデータを順番に走査しないのはなぜですか?

Java Docs によると、PriorityQueue の iterator() で使用されるイテレータはメソッドは、特定の順序での要素の走査を保証しません。これは、基礎となるデータ構造であるバイナリヒープがそのような走査をサポートしていないためです。

バイナリヒープは、要素を部分的に順序付けされた方法で維持し、最小の要素がルートに配置されます。ルート要素を削除すると、ヒープの並べ替えがトリガーされ、次に小さい要素がルートに配置されます。この動的な順序付けプロセスにより、効率的な順序付けされたトラバーサルが妨げられるため、Java にはそのようなアルゴリズムがありません。

以上がPriorityQueue イテレータが順序付けられたトラバーサルを保証しないのはなぜですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

ソース：php.cn

前の記事：例外処理は Java のパフォーマンスにどのような影響を与えますか? 次の記事：Java を使用して MS Access に接続すると「java.lang.ClassNotFoundException: sun.jdbc.odbc.JdbcOdbcDriver」が発生するのはなぜですか?

このウェブサイトの声明

この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。

著者別の最新記事

最新の問題

function_exists() はカスタム関数を決定できません Function test () {return true;} if (function_exists ('test')) {echo "テストは関数です";

から 2024-04-29 11:01:01

0

3

2207

Google Chromeのモバイル版を表示する方法こんにちは、先生、Google Chrome をモバイル版に変更するにはどうすればよいですか?

から 2024-04-23 00:22:19

0

11

2359

子ウィンドウは親ウィンドウを操作しますが、出力は応答しません。最初の 2 つの文は実行可能ですが、最後の文は実装できません。

から 2024-04-19 15:37:47

0

1

1973

親ウィンドウには出力がありません document.onclick = function(){ window.opener.document.write('私は子ウィンドウの出力です');

から 2024-04-18 23:52:34

0

1

1858

CSS マインドマッピングに関するコースウェアはどこにありますか? コースウェア

から 2024-04-16 10:10:18

0

0

1923

関連トピック

詳細>

人気のおすすめ

人気のチュートリアル

詳細>

関連するチュートリアル

人気のおすすめ

最新のコース

最新のダウンロード

詳細>

ウェブエフェクト

公式サイト

サイト素材

フロントエンドテンプレート