Hash TablesLesson 21Preview gratis
DSA Hash Sets
Lesson ini bagian dari DSA · Semua level
Ringkasan
Hash set adalah kumpulan nilai unik yang disimpan menggunakan hashing, sehingga pencarian, penyisipan, dan penghapusan berlangsung rata-rata O(1). Struktur ini sangat berguna untuk menghapus duplikat dan memeriksa keanggotaan dengan cepat. Karena hanya menyimpan kunci tanpa nilai, isinya tidak beraturan dan tidak memiliki indeks.
Poin kunci
- Menyimpan nilai unik tanpa pasangan kunci-nilai
- Operasi add, remove, dan contains berbiaya rata-rata O(1)
- Cocok untuk menghapus duplikat dan cek keanggotaan
- Urutan elemen tidak dijamin
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.