4

Java Collections Framework がデフォルトでコレクションをソートする方法を理解しようとしていますが、すべてのコレクションがマージソートを使用してソートされていることを読んだため、混乱しました。しかし、Array クラスを調べてみると、「仕様自体が順守されている限り、実装者は自由に他のアルゴリズムを代用する必要があります。(たとえば、bysort(Object[]) で使用されるアルゴリズムはマージソートである必要はありませんが、安定していなければなりません。)» これは、他のソート アルゴリズムも使用することを意味します。では、コレクションはどのように正確に並べ替えられているのでしょうか?

4

1 に答える 1

5

コレクションをソートするコードは、JRE/JDK に付属しています。

JRE/JDK を実装する人は誰でも、準拠している限り (つまり、実際にコレクションが正しくソートされ、ソートが安定している場合)、好きな方法で実装することを選択できます。

マージソートを選択する実装もあれば、別のものを選択する実装もあります。特定の実装は必要ありません。

于 2013-03-19T15:54:26.067 に答える