У меня есть список целых чисел, как их сортировать?

Question

Есть список целых чисел, как

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

Я думаю, вызывающий l.contains медленно, как отсортировать список. После сортировки будет l.contains вести себя быстрее?

Есть ли какой-либо sortedList, который я могу использовать напрямую?

Answer 1

Это не может быть проще, чем это.

Collections.sort(l); 

Answer 2

Вы можете использовать Collections.sort(l);

Answer 3

содержит() на ArrayList не предполагает, что массив отсортирован, даже если она есть. Вы хотите использовать какой-то набор (HashSet даст вам лучшую производительность найти и LinkedHashSet сохранит порядок. Даже TreeList даст вам лучшую производительность.)

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)).

Но если вы хотите, чтобы высокая производительность включала операцию, рассмотрите возможность использования HashSet вместо ArrayList. Это занимает почти постоянное время.

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. 
    } 
} 

Edit: Я оставлю это, но ответ на «Майрбек Khadikov», кажется, быть лучшим ответом.