Sortowanie i wyszukiwanie z Collections
Wykorzystają Państwo Collections.sort, Collections.binarySearch oraz Comparators do niestandardowego sortowania i wyszukiwania.
Sortowanie i wyszukiwanie z Collections to bezpłatna lekcja Java Academy na CoddyKit. To lekcja 3 z 3. Możesz przeczytać całą lekcję poniżej za darmo — a potem ćwiczyć ją interaktywnie w przeglądarce z wbudowanym edytorem kodu i tutorem AI dostępnym 24/7. To część ścieżki edukacyjnej Java Academy, a Twój postęp synchronizuje się między webem a aplikacją CoddyKit. Kurs Java Academy zawiera 3 lekcji w sumie.
Wprowadzenie
Sortowanie porządkuje dane, aby przyspieszyć wyszukiwanie. Klasa Collections w języku Java udostępnia wbudowane narzędzia sort i binarySearch.
Podstawy sortowania
Collections.sort sortuje List w miejscu. Domyślnie używa kolejności naturalnej, na przykład liczby rosnąco, a napisy od A do Z.
Kod: sortowanie naturalne
Kolejność naturalna dla Integer jest rosnąca. sort() modyfikuje tę samą List.
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]
}
}
Sortowanie niestandardowe
Do sortowania w dowolnej kolejności można przekazać Comparator: odwrotnej, według długości lub zgodnej z innymi własnymi regułami.
Kod: sortowanie według długości
Ten Comparator sortuje napisy według ich długości.
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]
}
}
Kod: binarySearch
binarySearch szybko znajduje pozycję elementu, ale lista musi być wcześniej posortowana w sposób zgodny z użytym wyszukiwaniem.
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);
}
}
Sprawdzenie binarySearch
Szybkie sprawdzenie: Jaki warunek musi być spełniony przed użyciem Collections.binarySearch?
Podsumowanie
Podsumowanie: Używaj sort() do porządkowania elementów, a binarySearch() do szybkiego wyszukiwania. Własne obiekty Comparator pozwalają definiować elastyczne reguły sortowania.
Często zadawane pytania
Czy lekcja „Sortowanie i wyszukiwanie z Collections” jest bezpłatna?
Tak — pełny tekst „Sortowanie i wyszukiwanie z Collections” jest dostępny za darmo tutaj w sieci. Aby ćwiczyć ją interaktywnie (wbudowany edytor kodu i tutor AI dostępny 24/7) i odblokować resztę kursu Java Academy, przejdź na CoddyKit PRO. Kurs Java Academy zawiera 3 lekcji w sumie.
Co nauczysz się w „Sortowanie i wyszukiwanie z Collections”?
Wykorzystają Państwo Collections.sort, Collections.binarySearch oraz Comparators do niestandardowego sortowania i wyszukiwania. Ćwiczysz Java Academy z praktycznym kodem, który uruchamiasz bezpośrednio w przeglądarce, a tutor AI dostępny 24/7 odpowiada na Twoje pytania podczas pracy nad lekcją.
Czy potrzebuję doświadczenia, aby zacząć Java Academy?
Nie wymagamy żadnego doświadczenia. Java Academy w CoddyKit jest strukturyzowany dla początkujących i zaawansowanych użytkowników, więc możesz zacząć tutaj lub od początku i uczyć się w swoim tempie. To lekcja 3 z 3.
Ile czasu zajmuje lekcja „Sortowanie i wyszukiwanie z Collections”?
Większość lekcji CoddyKit trwa około 5–10 minut. Każda lekcja to mały, interaktywny krok, dzięki czemu robisz systematyczne postępy i zawsze wracasz dokładnie do tego samego miejsca — na webie i w aplikacji.
Czy mogę pisać i uruchamiać kod w tej lekcji Java Academy?
Tak. Każda lekcja Java Academy zawiera wbudowany edytor kodu, więc piszesz i uruchamiasz prawdziwy kod bezpośrednio w przeglądarce i od razu otrzymujesz sprzężenie zwrotne od AI — bez konfiguracji na komputerze.
Wszystkie lekcje w tym kursie
- Mapy i zliczanie częstości
- Comparable a Comparator
- Sortowanie i wyszukiwanie z Collections