Apa itu Hash Table ?
Hash Table merupakan sebuah struktur data yg terdiri atas sebuah tabel & fungsi yg bertujuan buat memetakan nilai kunci yg unik buat setiap record (baris) menjadi angka (hash) lokasi record tersebut pada sebuah tabel.
Contoh Program Hash Table
Pada kali ini saya akan menyebutkan tentang hashtable dimana pada program yg aku untuk terdapat 3 Class yg nantinya akan dipakai & Class tersebut sebagai berikut:
Class MyHashSet
Class node
Class jalan
yuk kita bahas satu persatu menurut masing masing Class diatas :
1. Class MyHashSet
2. Class node
Pada Class node masih ada definisi variable dan sekaligus variable tadi menjadi key (kunci) nilai seperti yg terdapat dalam gambar di atas.
Di Class node juga terdapat method get yg dipakai buat mengembalikan nilai dalam berdasarkan variable dengan menggunakan fungsi return & set digunakan buat mensetting atau memberikan nilai dalam variable & objek seperti yang masih ada pada gambar pada atas.
Pada kelas node terdapat parameter getData yang digunakan buat mengisi key pada node ini parameter Data merupakan input. Dan jua ter dapat parameter getKey yg berfungsi buat menerima nilai hash/key atau angka hash.
3. Class jalan
Sedangkan pada Class Jalan masih ada object yamg nantinya akan pada pakai pada class MyhasSet dan penambahan data string lalu data string tadi nantinya dilakukan pencarian jika data tersebut ada maka akan ditampilkan sesuai menggunakan data berhunbung data yang dipakai disini adalah nama maka akan ditampilkan nama yg terdapat dalam data tersebut bila tidak terdapat maka datanode berisi null.
4. Output Program
kenapa yang muncul datanya adalah Hayati sedangkan yang dicari Askur, karena Askur tidak dimasukkan didalam put ada --> if(listdata[baru.getKey()%maksimal]==null)