Анализируя исходные коды многих opensource Java-проектов, я обнаружил, что большинство разработчиков осуществляют сортировку всего двумя разными способами. Один из них основан на применении метода sort() классов Collections или Arrays, а другой на использовании самосортирующихся структур данных, таких как TreeMap и TreeSet.

Использование метода sort()

Если нужно отсортировать коллекцию, то применяйте метод Collections.sort().

// Collections.sort(…)

List<ObjectName> list = new ArrayList<ObjectName>();

Collections.sort(list, new Comparator<ObjectName>() {

public int compare(ObjectName o1, ObjectName o2) {

return o1.toString().compareTo(o2.toString());

}

});

Если требуется отсортировать массив, используйте метод Arrays.sort().

// Arrays.sort(…)

ObjectName[] arr = new ObjectName[10];

Arrays.sort(arr, new Comparator<ObjectName>() {

public int compare(ObjectName o1, ObjectName o2) {

return o1.toString().compareTo(o2.toString());

}

});

Метод sort() очень удобен, когда коллекция или массив уже заполнены значениями.

Применение самосортирующихся структур данных

Если нужно отсортировать список (List) или множество (Set), используйте структуру TreeSet для сортировки.

// TreeSet

Set<ObjectName> sortedSet = new TreeSet<ObjectName>(new Comparator<ObjectName>() {

public int compare(ObjectName o1, ObjectName o2) {

return o1.toString().compareTo(o2.toString());

}

});

sortedSet.addAll(unsortedSet);

Если вам требуется отсортировать словарь (Map), используйте структуру TreeMap для сортировки. TreeMap сортируется по ключу (key).

// TreeMap – использующий String ключи и компаратор (Comparator) CASE_INSENSITIVE_ORDER,

// упорядочивающий строки (String) методом compareToIgnoreCase

Map<String, Integer> sortedMap = new TreeMap<String, Integer>(String.CASE_INSENSITIVE_ORDER);

sortedMap.putAll(unsortedMap);

//TreeMap – общий случай, компаратор указывается вручную

Map<ObjectName, String> sortedMap = new TreeMap<ObjectName, String>(new Comparator<ObjectName>() {

public int compare(ObjectName o1, ObjectName o2) {

return o1.toString().compareTo(o2.toString());

}

});

sortedMap.putAll(unsortedMap);

Вышеописанный подход очень полезен в тех случаях, если вам нужно проводить большое количество операций поиска элементов в коллекции. Самосортирующиеся структуры данных имеют эффективность O(log(n)), что лучше, чем O(n). Это означает, что при удвоении количества данных в коллекции время поиска не удваивается, а увеличивается на постоянную величину (прим. перев.)

Плохой подход к задаче сортировки

До сих пор можно встретить примеры, когда программисты самостоятельно описывают алгоритмы сортировки. Рассмотрим код сортировки, представленный ниже (сортировка double-массива по возрастанию (прим. перев.)). Этот код не только не эффективен, но и не читабелен. И таких примеров много.

double t;

for (int i = 0; i < N; i++)

for (int j = i + 1; j < N; j++)

if (r[j] < r[i]) {

t = r[i];

r[i] = r[j];

r[j] = t;

}