Aplikasi Hash Table

Pada kali ini saya akan mendokumentasikan tengtang hashtable dimana pada program yang saya buta terdapat tiga Class yang nantinya akan digunakan dan Class tersebut sebagai berikut:

1. Class node
2. Class jalan
3. Class MyHashSet

mari kita bahas satu persatu dari masing masing Class diatas

1. Class node

Pada Class node terdapat deifinisi variable dan sekaligus variable tersebut menjadi key (kunci) nilai seperti yang terdapat pada gambar di atas.

Di Class node juga terdapat method get yang digunakan untuk mengembalikan nilai pada dari variable dengan menggunakan fungsi return dan set digunakan untuk mensetting atau memberikan nilai pada variable dan objek seperti yang terdapat pada gambar di atas.

Pada kelas node terdapat parameter getData yang digunakan untuk mengisi key dalam node ini parameter Data adalah input. Dan juga ter dapat parameter getKey yang berfugsi untuk mendapatkan nilai hash/key atau angka hash.

2. Class jalan

Sedangkan di Class Jalan terdapat object yamg nantinya akan di gunakan di class MyhasSet dan penambahan data string lalu data string tersebut nantinya dilakukan pencarian jika data tersebut ada maka akan ditampilkan sesuai dengan data berhunbung data yang digunakan disini adalah nama maka akan ditampilkan nama yang terdapat pada data tersebut jika tidak ada maka datanode berisi null.

3. Class MyHashSet

Pada Class MyhashSet juga terdapat definisi Variabel yang yang berfungsi untuk menpaung data node, pada class MyhashSet menggunakan variabel data node default yang jumlahnya maksimal 10. pada class myhashset terdapat konstruktor yang nantinya digunakan untuk menyimpan data kedalam variabel n, n adalah jumlah maksimal array node yang dapat disimpan kedalam @param n.sedangkan fungsi get digunakan untuk mendapatkan object node sedangkan pData adalah parameter data berupa string variabel tersebut dimasukkan jika belum ada hash yang sama dan fungsi nya digunakan untuk menghitung total ascii.

Tampilan hasil program diatas jika dijalankan maka seperti berikut

kenapa yang muncul datanya adalah Hayati sedangkan yang dicari Askur, karena Askur tidak dimasukkan didalam put ada --> if(listdata[baru.getKey()%maksimal]==null)