Perbezaan Utama Utama Antara HashSet dan TreeSet dalam Java

1. Gambaran keseluruhan HashSet dan TreeSet

Sebelum menyelami perbezaan, mari kita semak secara ringkas apa itu HashSet dan TreeSet.

1.1 Apakah HashSet?

HashSet ialah koleksi yang menggunakan jadual cincang untuk penyimpanan. Ia melaksanakan antara muka Set, bermakna ia tidak membenarkan elemen pendua. Unsur-unsur tidak tersusun dan tidak diisih, menjadikan HashSet sesuai untuk senario di mana anda memerlukan carian pantas, sisipan dan pemadaman.

1.2 Apakah TreeSet?

TreeSet ialah koleksi yang melaksanakan antara muka NavigableSet. Ia menggunakan pokok Merah-Hitam untuk penyimpanan, bermakna unsur-unsur disimpan dalam cara yang disusun dan tersusun. TreeSet tidak membenarkan unsur pendua sama ada, tetapi ia sesuai untuk situasi di mana anda perlu mengekalkan susunan unsur semula jadi.

2. Perbezaan Utama Antara HashSet dan TreeSet

2.1 Memesan

• HashSet : Tidak mengekalkan sebarang susunan elemen. Susunan elemen yang ditambahkan tidak berkait dengan susunan ia disimpan.
• TreeSet : Susun unsur secara automatik berdasarkan susunan semula jadinya atau pembanding tertentu.

2.2 Prestasi

• HashSet : Menawarkan kerumitan masa yang berterusan O(1) untuk operasi asas seperti menambah, mengalih keluar dan mengandungi, menjadikannya lebih pantas apabila pesanan tidak membimbangkan.
• TreeSet : Menawarkan kerumitan masa log(n) untuk operasi asas, kerana elemen disimpan dalam struktur pokok, yang mengambil lebih banyak masa daripada struktur berasaskan cincang.

2.3 Mekanisme Storan Dalaman

HashSet : Menggunakan jadual cincang secara dalaman. Kod cincang setiap elemen digunakan untuk menentukan lokasi storannya. Jika dua elemen mempunyai kod cincang yang sama, teknik yang dipanggil chaining atau probing digunakan untuk mengendalikan perlanggaran.

Contoh Kod:

Set<String> hashSet = new HashSet<>();
hashSet.add("Apple");
hashSet.add("Banana");
hashSet.add("Mango");

TreeSet : Menggunakan pokok Merah-Hitam secara dalaman. Setiap elemen diletakkan mengikut susunan semula jadi atau pembanding yang disediakan, memastikan pokok itu kekal seimbang.

Contoh Kod:

Set<String> treeSet = new TreeSet<>();
treeSet.add("Apple");
treeSet.add("Banana");
treeSet.add("Mango");

2.4 Unsur Nol

• HashSet : Membenarkan satu elemen nol, kerana ia boleh mencincang nilai nol.
• TreeSet : Tidak membenarkan unsur nol kerana ia perlu membandingkan unsur untuk mengisihnya dan membandingkan null dengan mana-mana objek melemparkan NullPointerException.

2.5 Penyegerakan

• HashSet : Tidak disegerakkan secara lalai, tetapi boleh disegerakkan menggunakan Collections.synchronizedSet.
• TreeSet : Juga tidak disegerakkan secara lalai, tetapi boleh disegerakkan dengan cara yang sama.

2.6 Elemen Pendua

Kedua-dua HashSet dan TreeSet tidak membenarkan unsur pendua. Walau bagaimanapun, kaedah mengesan pendua berbeza. HashSet menggunakan kaedah hashCode () dan sama dengan (), manakala TreeSet menggunakan compareTo () atau Comparator.

2.7 Penggunaan Memori

• HashSet : Secara amnya memerlukan lebih banyak memori disebabkan oleh jadual cincang asas dan potensi senarai terpaut untuk mengendalikan perlanggaran.
• TreeSet : Menggunakan kurang memori kerana ia menggunakan struktur pokok tetapi mempunyai lebih banyak overhed dalam mengekalkan ketenteraman.

2.8 Perbandingan dengan LinkedHashSet

HashSet lwn. LinkedHashSet : Walaupun HashSet tidak menjamin sebarang pesanan, LinkedHashSet mengekalkan susunan sisipan. TreeSet , sebaliknya, mengisih unsur secara semula jadi atau oleh pembanding tersuai.

2.9 Kes Penggunaan

• HashSet : Paling sesuai digunakan apabila tumpuan diberikan pada masa capaian pantas dan pesanan tidak penting.
• TreeSet : Sesuai untuk senario di mana elemen perlu diakses dalam susunan yang disusun.

2.10 Keputusan Demo: Susunan Lelaran

Menjalankan coretan kod di bawah menunjukkan perbezaan dalam susunan lelaran:

// HashSet Example
Set<String> hashSet = new HashSet<>();
hashSet.add("Zebra");
hashSet.add("Apple");
hashSet.add("Mango");
System.out.println("HashSet: " + hashSet); 
// Output may be unordered, e.g., [Apple, Mango, Zebra]

// TreeSet Example
Set<String> treeSet = new TreeSet<>();
treeSet.add("Zebra");
treeSet.add("Apple");
treeSet.add("Mango");
System.out.println("TreeSet: " + treeSet); 
// Output will be sorted, e.g., [Apple, Mango, Zebra]

3. Kesimpulan

Memilih antara HashSet dan TreeSet bermuara kepada keperluan khusus anda:

• Gunakan HashSet apabila anda memerlukan set berprestasi tinggi tanpa mengambil kira susunan elemen.
• Gunakan TreeSet apabila anda memerlukan elemen diisih secara semula jadi atau mengikut susunan tersuai.

Ada sebarang soalan? Jangan ragu untuk meninggalkan komen di bawah!

Baca siaran lebih lanjut di : 10 Perbezaan Utama Teratas Antara HashSet dan TreeSet di Java

Atas ialah kandungan terperinci Perbezaan Utama Utama Antara HashSet dan TreeSet dalam Java. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!