HashTable Java

-

 Hash Table

Hash Table merupakan suatu struktur data yang terdiri dari tabel dan fungsi untuk memetakan key ke setiap record yang ada menjadi angka (hash) lokasi record dalam tabel tersebut.

Hash Table menggunakan teknik Hashing untuk menyusun serta mengakses suatu data dengan menggunakan key untuk memeriksa lokasinya dalam list tersebut.

Ada beberapa hal yang perlu diperhatikan dalam membuat hash function.
- Ukuran array / table size (m)
- Key Value / Nilai yang didapatkan dari data (k)
- Hash Value / Hash Index / Index yang dituju (h)

Berikut merupakan contoh program Hash Table sederhana.



Berikut merupakan hasil output dari program diatas.

Berikut merupakan contoh program implementasi Hash Table untuk menyimpan kontak berisi nama dan nomor.


Berikut merupakan hasil output dari program diatas.


Comments

Post a Comment

Popular posts from this blog

Privacy Policy Test

-
  TERMS AND CONDITIONS Last updated July 30, 2024 AGREEMENT TO OUR LEGAL TERMS We are GIGa ( " Company ," " we ," " us ," " our " ) , a company registered in Indonesia at __________ , Surabaya , East Java 60112 . We operate the mobile application Mathland (the " App " ) , as well as any other related products and services that refer or link to these legal terms (the " Legal Terms " ) (collectively, the " Services " ). You can contact us by email at maarsh.2112@gmail.com or by mail to __________ , Surabaya , East Java 60112 ,  Indonesia . These Legal Terms constitute a legally binding agreement made between you, whether personally or on behalf of an entity ( " you " ), and GIGa , concerning your access to and use of the Services. You agree that by accessing the Services, you have read, understood, and agreed to be bound by all of these Legal Terms. IF YOU DO NOT AGREE WITH ALL O
Read more

Stack

-
Image
  Stack      Stack merupakan suatu struktur data yang berbentuk tumpukan di mana proses memasukkan dan mengeluarkan data dilakukan pada satu “pintu” yang sama. Hal ini berbeda dengan struktur data Queue/antrian yang menggunakan dua “pintu”, satu pintu untuk masuk antrian dan pintu lainnya untuk keluar dari antrian.      Stack atau tumpukan biar mudah memahaminya bisa diibaratkan sebagai suatu tumpukan kardus di mana hanya data yang terletak paling atas yang bisa diambil. Data yang terletak ditengah-tengah atau pun yang berada paling bawah bisa diambil jika data yang terletak di atasnya sudah diambil terlebih dahulu. Berikut merupakan contoh implementasi stack pada Java. Dalam kode tersebut, ada beberapa metode yang digunakan untuk mengimplementasikan stack. 1. Push , digunakan untuk memasukkan data ke dalam Stack 2. Pop , digunakan untuk mengeluarkan data teratas dari Stack 3. Peek , digunakan untuk melihat data yang berada di posisi paling atas 4. Count , digunakan untuk mengetahui ju
Read more