Implementasi Hash Table

 

Implementasi Hash Table dengan Java

            Hash table adalah sebuah struktur data yang terdiri atas sebuah tabel dan fungsi yang bertujuan untuk memetakan nilai kunci yang unik untuk setiap record menjadi angka (hash) lokasi record tersebut dalam sebuah tabel.

            Kelebihan dari struktur hash table ini adalah waktu aksesnya yang cukup cepat, jika record yang dicari langsung berada pada angka hash lokasi penyimpanannya. Akan tetapi pada kenyataannya sering sekali ditemukan hash table yang record-recordnya mempunyai angka hash yang sama (bertabrakan).

Operasi yang umumnya ada pada hash table diantaranya :

Ø Insert: memasukkan nilai dalam tabel

Ø Find: menemukan nilai yang berhubungan dengan key

Ø Remove: menghapus nilai yang berhubungan dengan suatu key

Ø getIterator: mengambalikan iterator,yang memeriksa nilai satu demi satu

 

Contoh sederhana Hash Table

Source Code :

 

Dokumentasi :

 

Pada blog ini akan dibuat penerapan penggunaan hash table untuk mengelola data kontak / nomor telpon seseorang.

Source Code :

 

Dokumentasi :