Java. Интерфейс Comparator и стандартная сортировка С()
В этом видео я рассказываю об использовании стандартной библиотечной сортировки в Java. Так же рассматривается интерфейс Comparator, с помощью которого можно задать порядок на множестве объектов определенного класса. То есть реализовать логику, определяющую, какой объект больше, а какой меньше. Показано, как создать Comparator для сортировки в разном порядке и по разным полям объектов. Так же мы заглянем в исходники, чтоб узнать, какой алгоритм сортировки используется в Java по умолчанию.
00:00 - Вступление о необходимости использования сортировки
00:55 - Сортировка массива Integer
01:55 - Сравнение чисел и логика компаратора
03:26 - О стандартной сортировке и задании отношения порядка на объектах
05:00 - О сортировке сложных объектов
07:40 - Какой алгоритм используется в стандартной сортировке
09:07 - Заключение. Сортировка как пример проектирования универсальных алгоритмов
Исходники: