0

挿入、削除、検索などの操作でマップとセットの時間の複雑さは同じですか? 基になる構造がハッシュテーブルであることをどこかで読みました。これは、時間が定数 o(1) になることを意味しますか? それは常にそうですか？

4

1 に答える 1

0

MapとSetは単なるインターフェースであり、時間の複雑さについては何も言いません。Java SE は、さまざまな概念に基づくさまざまな実装 ( 、 、 、... など) を提供するため、時間の複雑さに関してさまざまな長所と短所がHashMapありTreeMapますHashSet。TreeSetすべての実装のJavaDocを見てください。すべての重要な操作/メソッドの時間の複雑さが説明されています!

于 2013-09-28T10:12:05.973 に答える