📋 Daftar Isi
Metode untuk menyimpan data dalam sebuah array agar penyimpanan, pencarian, penambahan, dan penghapusan data dapat dilakukan dengan cepat. Dengan cara mengakses lokasi/index penyimpanan data secara langsung
Ilustrasi:
Misal menyimpan barang di suatu loker yang ada nomor lokernya. Jika kita lupa nomor lokernya, kita akan cek
satu – satu loker yang ada sampai barangnya ketemu (binary search). Tetapi jika kita tahu nomor lokernya, kita
langsung bisa menemukan barang di loker tersebut dalam waktu yang cepat.
Data akan dicari berdasarkan informasi uniknya 🡪 data disimpan dalam format dictionary atau key-value pairs.
Dalam hashing, untuk penambahan atau pencarian, key tersebut akan dipetakan ke dalam suatu index/lokasi dari suatu data menggunakan hash function, dan terdapat hash table yang merupakan array tempat penyimpanan index/lokasi data yang berdasarkan output hash function.
Mengapa Hash Table?
Contoh:
Nomor Induk Pegawai (NIP) suatu perusahaan terdiri dari 5 digit antara 00000 – 99999. Bila menggunakan array, diperlukan array yang dapat menampung 100.000 elemen (karena array diakses berdasarkan index-nya, maka index = NIP). Kenyataannya, hanya ada 100 pegawai di perusahaan tersebut, sehingga akan terjadi pemborosan memory.
Diperlukan array yang berukuran kecil tetapi bisa menampung semua data 🡪 Hash Table
Bagaimana memetakan NIP dan index array hash table? 🡪 Hash Function
Materi Lengkap
Silakan baca juga beberapa artikel menarik kami tentang Heap dan Hash, daftar lengkapnya adalah sebagai berikut.
