Tabel Hash (Hash Table)

Tabel Hash (Hash Table) — Pengertian & Penjelasan
Ilustrasi: Tabel Hash (Hash Table)

Tabel hash memetakan kunci ke posisi penyimpanan melalui fungsi hash sehingga pencarian rata-rata berlangsung dalam waktu konstan. Tabrakan (collision) ditangani dengan chaining atau open addressing.

Struktur ini mendasari cache, kamus, dan indeks dalam memori. Fungsi hash yang buruk menurunkan kinerja mendekati pencarian linear.

Terapkan konsep ini bersama tim yang tepat.

Konsultan IT ›

Istilah lainnya