のArrayListまたはLinkedListの

Question

可能性の重複：
ArrayList Vs LinkedList
ArrayList vs. LinkedList which one is better for sorting

我々は100の文字列（名前）を持っているとのArrayListとLinkedListの外に好まれている1、それらをソートしたいとします この設定の理由は？

Answer 1

どのような種類のソートに依存しますか。

最初にたくさん挿入/取り出し/削除する場合は、配列リストが遅くなります。 （大きなリップル）

インデックスに挿入/検索/削除しようとすると、リンクされたリストが遅くなります。あなたの操作は、リストの種類ごとにどのように速いのアイデアを提供します

Answer 2

実装の選択は、発生する操作に基づいて行う必要があります。

hereを参照してください。

Answer 3

http://commons.apache.org/collections/api-3.1/org/apache/commons/collections/list/TreeList.html

。明らかにあなたのデータに応じて、あるものが他のものよりも優れていることが分かります（それぞれに長所と短所があります）。

Answer 4

Collections APIを使用したソートには関係ありません。あなたがCollections.sortの実装を見とる場合：

public static <T extends Comparable<? super T>> void sort(List<T> list) { 
    Object[] a = list.toArray(); 
    Arrays.sort(a); 
    ListIterator<T> i = list.listIterator(); 
    for (int j=0; j<a.length; j++) { 
     i.next(); 
     i.set((T)a[j]); 
    } 
} 

をあなたはそれが次のことを行いいることを見ることができます：

1. List.toArray
2. にArrays.sortメソッドを使用を使用してリストのコピーを作成します。配列を並べ替える
3. リストを更新する（リストをリストにコピーするなど）