java - パフォーマンスを向上させるために、Javaのどのコレクションをソートに使用する必要がありますか？

Question

ユースケースでは、1,000万のフィールドがあり（すべてのフィールドを乱数と見なします）、フィールドは一意ではありません（重複が存在します）。データを昇順で並べ替える必要があります

これらのコレクションのどれが、より良いパフォーマンスでソートされた出力を提供しますか？
それとも何か他のもの？

1. SortedSet
2. ベクター
3. Array.sort
4. Collections.sort

Answer 1

テストコードを自分で書く必要があります。

1,000 万個のフィールドのリストに値を入力するコードを作成し、上記の各項目を使用して、どの方法が最も高速かを調べます。

Answer 2

セットは重複を許可しないため、(キーが異なる同じアイテムがない限り) 問題外です。

また、 pls が 1000 万の乱数を考慮するという意味によっては (多くの値を意味すると仮定しています)、そのような偉業のためにデータベース エンジンを使用することを検討することもできます。(そのようなHSQLでうまくいく可能性があります)。

これらすべての数値を処理すると、メモリの問題が発生する可能性があります (これは、外部ソート手法を使用して処理できます)。しかし、この場合、DB エンジンを使用すると、費用対効果が最大になると思います。