Сортировка и поиск с Collections
Используйте Collections.sort, Collections.binarySearch и Comparator для пользовательской сортировки и поиска.
«Сортировка и поиск с Collections» — бесплатный урок Java Academy на CoddyKit. Это урок 3 из 3. Ты можешь прочитать весь урок бесплатно ниже — а потом практиковать его прямо в браузере с встроенным редактором кода и ИИ-репетитором 24/7. Это часть пути обучения Java Academy, и твой прогресс синхронизируется между веб-версией и приложением CoddyKit. Курс Java Academy содержит 3 уроков всего.
Введение
Сортировка упорядочивает данные для быстрого поиска. В Java коллекции предоставляют встроенные вспомогательные средства sort и binarySearch.
Основы сортировки
Collections.sort сортирует список на месте. По умолчанию используется естественный порядок, например числа идут по возрастанию, а строки — от A до Z.
Код: естественная сортировка
Естественный порядок для Integer — возрастающий. sort() изменяет тот же список.
public class Main {
public static void main(String[] args) {
java.util.List<Integer> nums = new java.util.ArrayList<>();
nums.add(5); nums.add(1); nums.add(3);
java.util.Collections.sort(nums);
System.out.println(nums); // [1,3,5]
}
}
Пользовательская сортировка
Вы можете передать Comparator, чтобы сортировать в любом порядке: в обратном, по длине или по другому пользовательскому правилу.
Код: сортировка по длине
Этот Comparator сортирует строки по их длине.
public class Main {
public static void main(String[] args) {
java.util.List<String> words = new java.util.ArrayList<>();
words.add("Java"); words.add("C"); words.add("Python");
java.util.Collections.sort(words, (a,b) -> a.length() - b.length());
System.out.println(words); // [C, Java, Python]
}
}
Код: binarySearch
binarySearch быстро находит позицию элемента, но список уже должен быть отсортирован согласованным образом.
public class Main {
public static void main(String[] args) {
java.util.List<Integer> nums = new java.util.ArrayList<>();
nums.add(1); nums.add(3); nums.add(5); nums.add(7);
int idx = java.util.Collections.binarySearch(nums, 5);
System.out.println("Index of 5 = " + idx);
}
}
Проверка binarySearch
Быстрая проверка: какое условие должно выполняться перед использованием Collections.binarySearch?
Повторение
Повторение: используйте sort() для упорядочивания, а binarySearch() — для быстрого поиска. Пользовательские Comparator позволяют задавать гибкие правила сортировки.
Часто задаваемые вопросы
Урок «Сортировка и поиск с Collections» бесплатный?
Да — полный текст урока «Сортировка и поиск с Collections» бесплатно доступен здесь в веб-версии. Чтобы практиковать его интерактивно (встроенный редактор кода и ИИ-репетитор 24/7) и разблокировать остальной курс Java Academy, подпишись на CoddyKit PRO. Курс Java Academy содержит 3 уроков всего.
Чему я научусь в уроке «Сортировка и поиск с Collections»?
Используйте Collections.sort, Collections.binarySearch и Comparator для пользовательской сортировки и поиска. Ты практикуешь Java Academy с помощью реального кода, который запускаешь прямо в браузере, и ИИ-репетитор 24/7 отвечает на твои вопросы во время урока.
Нужен ли мне опыт, чтобы начать Java Academy?
Предыдущий опыт не требуется. Java Academy на CoddyKit структурирован для всех уровней — от новичков до продвинутых, поэтому ты можешь начать отсюда или с самого начала и учиться в своем темпе. Это урок 3 из 3.
Сколько времени занимает урок «Сортировка и поиск с Collections»?
Большинство уроков CoddyKit занимают около 5–10 минут. Каждый из них компактный и интерактивный, поэтому ты постоянно делаешь прогресс и продолжаешь с того же места в веб-версии и приложении.
Можно ли писать и запускать код в этом уроке Java Academy?
Да. Каждый урок Java Academy включает встроенный редактор кода, поэтому ты пишешь и запускаешь реальный код прямо в браузере и получаешь моментальную обратную связь от AI — локальная установка не требуется.
Все уроки этого курса
- Отображения и подсчёт частот
- Comparable и Comparator
- Сортировка и поиск с Collections