Java Data StructuresLesson 66Preview gratis
Java HashSet
Lesson ini bagian dari Java · Semua level
Ringkasan
HashSet adalah implementasi Set paling populer yang menyimpan elemen unik memakai mekanisme hashing pada internal HashMap. Operasi add, remove, dan contains berjalan rata-rata O(1), sehingga sangat cepat untuk data besar. Tapi ingat, urutan elemen saat diiterasi tidak bisa diandalkan.
Poin kunci
- Tidak menjamin urutan; iterasi bisa berubah ketika isi set berubah
- Keunikan sangat bergantung pada hashCode() dan equals() yang ditulis benar
- Kapasitas bawaan 16 dengan load factor 0.75 sebagai ambang perbesaran
- Mengizinkan tepat satu elemen null
- Elemen yang hash-nya berubah setelah masuk set bisa tampak hilang dari set
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.