時々ソートする必要があるデータ構造を使用したいと思います。データ構造のサイズは 1000 項目を超えることはほとんどありません。
どちらが良いでしょArrayListうかLinkedList？
どのソートアルゴリズムを使用するのが良いでしょうか?
ベストアンサー1
Java 7 までは、Collections.sortリストの内容を配列にダンプするため、違いはありませんでした。
Java 8 では、 を使用するとArrayList若干高速になります。これは、Collections.sortが呼び出しList.sort、ArrayListバッキング配列を直接ソートしてコピーを保存する特殊なバージョンがあるためです。
つまり、ArrayListJava のバージョンに応じて、同様またはより優れたパフォーマンスが得られるため、これが優れていると言えます。