Hash TablesLesson 20Preview gratis
DSA Hash Tables
Lesson ini bagian dari DSA · Semua level
Ringkasan
Hash table menyimpan data sebagai pasangan kunci-nilai dengan bantuan fungsi hash yang mengubah kunci menjadi indeks. Dengan fungsi hash yang baik, akses rata-rata menjadi O(1) untuk insert, delete, dan lookup. Bila dua kunci menghasilkan indeks sama, terjadi tabrakan (collision) yang diselesaikan dengan chaining atau open addressing.
Poin kunci
- Fungsi hash memetakan kunci ke indeks dalam array internal
- Akses rata-rata O(1), terburuk O(n) saat banyak tabrakan
- Collision ditangani dengan chaining atau open addressing
- Kualitas fungsi hash menentukan sebaran data dan performa
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.