Pengisihan/Carian dengan Collections
Gunakan Collections.sort, Collections.binarySearch dan Comparator untuk pengisihan serta carian tersuai.
Pengisihan/Carian dengan Collections ialah pelajaran Java Academy percuma di CoddyKit. Ini ialah pelajaran 3 daripada 3. Anda boleh membaca keseluruhan pelajaran di bawah secara percuma — kemudian berlatih secara praktikal dalam pelayar menggunakan penyunting kod terbina dalam dan tutor kecerdasan buatan 24/7. Pelajaran ini merupakan sebahagian daripada laluan pembelajaran Java Academy, dan kemajuan anda disegerakkan merentas web serta aplikasi CoddyKit. Kursus Java Academy merangkumi sejumlah 3 pelajaran.
Pengenalan
Penyusunan mengatur data untuk carian pantas. Koleksi Java mempunyai utiliti terbina dalam sort dan binarySearch.
Asas penyusunan
Collections.sort menyusun senarai terus pada asal. Secara lalai, ia menggunakan susunan semula jadi, contohnya nombor menaik dan rentetan A–Z.
Kod: susunan semula jadi
Susunan semula jadi bagi integer adalah menaik. sort() mengubah senarai yang sama.
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]
}
}
Penyusunan tersuai
Anda boleh menghantar pembanding untuk menyusun dalam apa-apa susunan: reverse, mengikut panjang atau peraturan tersuai yang lain.
Kod: susun mengikut panjang
Pembanding ini menyusun rentetan berdasarkan panjangnya.
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 mencari kedudukan sesuatu elemen dengan pantas, tetapi senarai itu mestilah telah disusun secara konsisten terlebih dahulu.
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);
}
}
Semakan binarySearch
Semakan ringkas: Apakah syarat yang mesti dipenuhi sebelum menggunakan Collections.binarySearch?
Ringkasan
Ringkasan: Gunakan sort() untuk penyusunan dan binarySearch() untuk carian pantas. Pembanding tersuai membolehkan anda menentukan peraturan penyusunan yang fleksibel.
Pelajari Java dengan tutor kecerdasan buatan — percuma
Tulis dan jalankan kod sebenar dalam pelayar anda, dapatkan bantuan segera daripada tutor kecerdasan buatan yang tersedia 24/7, dan sambung semula dari tempat anda berhenti di web atau dalam aplikasi.
- Kursus
- 104
- Pelajaran
- 374
Soalan Lazim
Adakah pelajaran “Pengisihan/Carian dengan Collections” percuma?
Ya — teks penuh “Pengisihan/Carian dengan Collections” boleh dibaca secara percuma di web ini. Untuk berlatih secara interaktif menggunakan penyunting kod terbina dalam dan tutor kecerdasan buatan 24/7, serta membuka kunci baki kursus Java Academy, tingkat taraf kepada CoddyKit PRO. Kursus Java Academy merangkumi sejumlah 3 pelajaran.
Apakah yang akan saya pelajari dalam “Pengisihan/Carian dengan Collections”?
Gunakan Collections.sort, Collections.binarySearch dan Comparator untuk pengisihan serta carian tersuai. Anda berlatih Java Academy menggunakan kod praktikal yang dijalankan terus dalam pelayar, manakala tutor kecerdasan buatan 24/7 menjawab soalan anda semasa anda mengikuti pelajaran.
Adakah saya memerlukan pengalaman untuk memulakan Java Academy?
Tiada pengalaman terdahulu diperlukan. Pembelajaran Java Academy di CoddyKit disusun untuk pelajar daripada peringkat pemula hingga lanjutan, jadi anda boleh bermula di sini atau dari awal dan belajar mengikut kadar anda sendiri. Ini ialah pelajaran 3 daripada 3.
Berapa lamakah pelajaran “Pengisihan/Carian dengan Collections” diambil?
Kebanyakan pelajaran CoddyKit mengambil masa kira-kira 5–10 minit. Setiap pelajaran ringkas dan interaktif, jadi anda boleh membuat kemajuan secara berterusan dan menyambung tepat dari tempat anda berhenti di web atau aplikasi.
Bolehkah saya menulis dan menjalankan kod dalam pelajaran Java Academy ini?
Ya. Setiap pelajaran Java Academy menyertakan penyunting kod terbina dalam, jadi anda boleh menulis dan menjalankan kod sebenar terus dalam pelayar serta menerima maklum balas kecerdasan buatan serta-merta — tanpa memerlukan persediaan setempat.
Semua pelajaran dalam kursus ini
- Map dan Pengiraan Kekerapan
- Comparable berbanding Comparator
- Pengisihan/Carian dengan Collections