Java には SortedList がないのはなぜですか?

Java に SortedList がない理由

Java コレクション フレームワークの SortedSet や SortedMap とは異なり、Java は専用の SortedList を提供しません。この省略にもかかわらず、Java は java.util.Collections.sort() メソッドを通じてソート機能を提供します。

省略の理由

SortedList が存在しないことが原因です。リスト反復子の基本的な性質から。リスト反復子は、要素の挿入順序の保持を優先します。一方、並べ替えは、要素の順序を変更するデータ構造の操作とみなすことができます。

SortedList の代替手段

1. SortedSet と Multiset (Bags):

   • SortedSet は要素の挿入中にソートを自動化し、手動でのソートの必要性を排除します。
   • TreeMultiset (マルチセット実装) では、ソートされた状態を維持しながら要素の重複を許可します。 order.

2. Collections.sort():

   • 内部データ構造を変更して List インスタンスを並べ替えます。
   • カスタマイズされた並べ替え用のコンパレータを受け入れ、ロケールに依存した文字列の並べ替えを可能にします。 instance.

3. PriorityQueue:

   • SortedList の直接の代替ではありませんが、PriorityQueue はソートされたキューの適切な動作を提供します。特定のユースケースの場合。
   • PriorityQueue は要素を並べ替えられた順序で返します。
4. カスタム実装:
   ユーザーは AbstractList を拡張することで独自の SortedList を作成できます。クラスと追加と並べ替えのオーバーライド
   • このオプションはリスト インターフェイス規約に違反し、既存のソリューションと比べて大きな利点がないため、推奨されません。

以上がJava には SortedList がないのはなぜですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。