私は整数のリストを持っています、どのようにソートするのですか？

Question

は、私がl.containsを呼び出すと、リストをソートする方法を、遅いと思い

List<Integer> l = new ArrayList<Integer>(); 

のような整数のリストを持っています。ソート後、l.containsはより速く動作しますか？

直接ソートされたリストはありますか？

Answer 1

これより簡単になることはできません。

Collections.sort(l); 

Answer 2

あなたはそれがある場合でも、配列をソートする想定していないのArrayListに（）Collections.sort(l);

Answer 3

が含まれている使用することができます。あなたは何らかの種類のセットを使用したいでしょう（HashSetは最高のパフォーマンスを提供し、LinkedHashSetはその注文を保持します）。

Answer 4

sort()メソッドCollectionsはあなたを助けますArrayListをソートします。

Answer 5

TreeSetが役に立ちます。

SortedSet<Integer> s = new TreeSet<Integer>(l); 

Answer 6

リストをソートすると操作が速くなりません。最悪の場合でもまだO（n）である。

ただし、リストをソートして、その上にバイナリ検索を実行することもできます。

Collections.sort(l); 
Collections.binarySearch(l, a); 

これは、最悪の場合、O（lg（n））時間がかかります。

しかし、高性能の操作が必要な場合は、ArrayListの代わりにHashSetを使用することを検討してください。ほぼ一定の時間がかかります。

Answer 7

Collections.sort(l)は、望ましい結果が得られない場合は、「コンパレータ」はこのようなものである場合には、Collections.sort(l, comparator)を試してみてください。

class MyComparator implements Comparator<Integer> 
{ 
    public int compare(Integer lhs, Integer rhs) 
    { 
    // perform the desired comparison. 
    } 
} 

編集：私はこれを残しておきますが、「Mairbek Khadikov」によって答えがいるようです最高の答えになる。