Jadual cincang dan pokok merah-hitam dalam rangka kerja koleksi Java

Jadual cincang dan pepohon merah-hitam ialah dua struktur data utama dalam rangka kerja pengumpulan Java: Jadual cincang menggunakan fungsi cincang untuk sisipan dan carian pantas, tetapi mungkin menghasilkan konflik cincang. Pokok merah-hitam ialah pokok carian binari seimbang yang menyediakan operasi kerumitan logaritma seimbang dan boleh mengisih secara automatik.

Meja cincang dan pokok merah-hitam dalam rangka kerja pengumpulan Java

Jadual cincang dan pokok merah-hitam ialah struktur data penting dalam rangka kerja pengumpulan Java untuk menyimpan dan mendapatkan semula data. Artikel ini akan memperkenalkan dua struktur data ini dan memberikan contoh praktikal untuk menggambarkan penggunaannya.

Jadual Hash

• Jadual cincang ialah struktur data berdasarkan fungsi cincang yang memetakan objek kepada indeks dengan mengira kod cincangnya.
• Fungsi cincang menukar objek kepada integer unik yang digunakan untuk menentukan kedudukan objek dalam jadual cincang.
• Jadual cincang menyediakan operasi sisipan dan carian pantas, tetapi terdapat risiko perlanggaran cincang, di mana objek berbeza dipetakan ke indeks yang sama.

Contoh Kod:

HashMap<String, Integer> phoneBook = new HashMap<>();
phoneBook.put("John Doe", 1234567890);
int johnDoePhoneNumber = phoneBook.get("John Doe");

Dalam contoh ini, kami mencipta jadual cincang untuk menyimpan pemetaan antara nama dan nombor telefon. Apabila mencari nombor telefon John Doe, kita hanya perlu mengira kod cincang untuk namanya dan menggunakannya untuk mencari entrinya dalam jadual cincang.

Pokok merah-hitam

• Pokok merah-hitam ialah pokok carian binari seimbang yang memastikan operasi pemasukan, pemadaman dan carian dengan kerumitan logaritma dalam kes yang paling teruk.
• Pokok merah-hitam seimbang, bermakna perbezaan kedalaman setiap simpul daun ke simpul akar adalah paling banyak 2.
• Pokok merah-hitam biasanya digunakan dalam senario yang memerlukan operasi sisipan, pemadaman dan pengisihan yang cekap.

Contoh Kod:

TreeSet<Integer> sortedNumbers = new TreeSet<>();
sortedNumbers.add(10);
sortedNumbers.add(5);
sortedNumbers.add(15);
int lowestNumber = sortedNumbers.first();

Dalam contoh ini, kami mencipta pokok merah-hitam untuk menyimpan set integer dan mengisihnya secara automatik. Apabila kita perlu mencari nombor terkecil dalam satu set, kita hanya menggunakan kaedah first().

Apabila memilih jadual cincang dan pokok merah-hitam, anda perlu mengambil kira faktor berikut:

• Jadual cincang: Sisipan dan carian pantas, tetapi terdedah kepada perlanggaran.
• Pokok merah-hitam: Pengoperasian seimbang kerumitan logaritma yang boleh mengekalkan susunan.

Berdasarkan keperluan khusus aplikasi anda, pilihan termaklum boleh dibuat untuk mengoptimumkan prestasi dan kemudahan penggunaan.

Atas ialah kandungan terperinci Jadual cincang dan pokok merah-hitam dalam rangka kerja koleksi Java. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!