Implementasi Hash Table

-

 Hashtable

Hash Table adalah sebuah struktur data yang terdiri atas sebuah tabel dan fungsi yang bertujuan untuk memetakan nilai kunci yang unik untuk setiap record (baris) menjadi angka (hash) lokasi record tersebut dalam sebuah tabel. Keunggulan dari struktur hashtable ini adalah waktu aksesnya yang cukup cepat, jika record yang dicari langsung berada pada angka hash lokasi penyimpanannya.

 

Implementasi Hashtable

 

Output


 

Komentar

Posting Komentar

Postingan populer dari blog ini

Program Tower of Hanoi di Java

-
Gambar
Tower of Hanoi Menara Hanoi merupakan sebuah permainan matematis atau teka-teki. Teka-teki ini terdiri dari tiga tiang dan sejumlah cakram dengan ukuran yang berbeda yang bisa dimasukkan ke tiang mana saja. Permainan dimulai dengan cakram-cakram yang tertumpuk rapi berurutan berdasarkan ukurannya dalam salah satu tiang, cakram terkecil diletakkan teratas, sehingga membentuk kerucut. Tujuan dari permainan matematis ini adalah memindahkan seluruh cakram dari satu tiang ke tiang yang lain dengan beberapa aturan. Visualisasi dari Tower of Hanoi Source Code Output
Baca selengkapnya

Konsep Sorting

-
Gambar
  1. Bubble Sort Contoh implementasi bubble sort :   Output : Keunggulan : - Metode ini mudah dipahami algoritmanya - Metode yang paling sederhana Kekurangan : - Tidak efisien - Saat data berjumlah besar akan sangat lambat Kapan digunakan : - Saat data sedikit    2. Selection Sort Contoh implementasi selection sort :   Output :  Kunggulan : - Kompleksitas selection sort relatif lebih kecil - Mudah diimplementasikan Kekurangan : - Membutuhkan waktu O(n2) pada data yang tidak terurut, sehingga tidak cocok dalam pengurutan elemen dalam jumlah besar. Kapan digunakan : - ketika memori terbatas   3. Insertion Sort Contoh implementasi insertion sort :   Output :   Keunggulan : - Jika list sudah terurut atau sebagian terurut maka Insertion Sort akan lebih cepat - Lebih Effisien dibanding Bubble Sort dan Selection Sort. Kekurangan : - Jika list terurut terbalik sehingga setiap eksekusi dari perintah harus memindai dan mengganti seluruh bagian - Tidak...
Baca selengkapnya