Implementasi Hash Table


 


Apa itu Hash Table

    Hash table merupakan sebutan pada struktur data yang menggunakan teknik hashing untuk menyimpan sebuah struktur data. Teknik hashing sendiri merupakan teknik yang mengubah data menjadi key, selanjutnya key akan digunakan sebagai indeks tempat disimpannya data. Untuk mendapatkan key sebuah data, akan dibutuhkan hash function.

Hash Function

    Hash function dipakai untuk mendapatkan key dari sebuah data. Beberapa bentuk hash function, yaitu :
  1. Truncation,
  2. Folding, dan
  3. Modular Aritmethics.

Implementasi Hash Table

    Berikut ini merupakan salah satu contoh penggunaan hash table untuk menyimpan kontak
    
    Dan berikut merupakan hasil output program


Lokasi: Surabaya, Jawa Timur, Indonesia

Komentar

Posting Komentar

Postingan populer dari blog ini

Dokumentasi ETS PWEB 2022

Gambar
 ETS Pemrograman Web 2022 Anggota Kelompok Ahmad Ibnu Malik Rahman - 5025201232 Anggito Anju - 5025201216 Nama Aplikasi : SIMPRU ITS Link Website            : Link Repository     :  https://github.com/Anggito02/ETS-PWEB-2022 Link Video               : Problem Statement Pada masa sekarang, teknologi digital telah diimplementasikan pada berbagai hal. Mulai dari pendidikan, kesehatan, bahkan transportasi pun sudah mulai memakai teknologi digital untuk implementasinya. Tidak hanya kemudahan, perkembangan teknologi digital juga menawarkan keamanan yang sangat baik dibandingkan teknologi lawas. Misalnya, dahulu kita masih menggunakan buku yang sangat tebal untuk menyimpan arsip yang sangat banyak. Sekarang, kita hanya membutuhkan perangkat keras dan internet untuk menyimpan data yang sangat banyak. ITS juga mulai menggencarkan perubahan sistem pengarsipan sedikit demi-sedikit menuju pengarsipan yang lebi...
Baca selengkapnya

Implementasi Stack di Java

Gambar
 STACK     Stack merupakan salah satu cara pengaturan data dalam topik struktur data. Stack (tumpukan) dapat diibaratkan sebagai sebuah tumpukan buku. Sebuah tumpukan buku hanya dapat ditambah bukunya dari atas dan hanya buku yang berada di paling atas yang dapat diambil jika tidak ingin merusak tumpukan buku tersebut. Hal ini sama seperti konsep stack, yaitu LIFO (Last In First Out) dimana buku terakhir masuk merupakan buku pertama keluar. Berikut merupakan contoh method-method dari stack     Beberapa method digunakan untuk mengakses stack. Method-method tersebut adalah : Push, untuk menambahkan data pada stack, Pop, untuk menghapus data teratas pada stack, Top, untuk melihat data teratas pada stack, Clear, untuk menghapus/ mengosongkan stack, Size, untuk mengetahui banyak data pada stack.     Dengan menggunakan method-method yang sudah ada, stack dapat diimplementasikan dalam berbagai ...
Baca selengkapnya

Programming in Java : Mengubah Ekspresi Infix menjadi Postfix

Gambar
  Apa itu Ekspresi Infix dan Postfix Ekspresi Infix merupakan ekspresi yang digunakan jika operator (tanda +, -, *, /, ^) berada ditengah-tengah operand/variabel yang ingin dihitung. Ekspresi Infix merupakan ekspresi yang paling sering kita gunakan sehari-hari. Contoh ekspresi infix, yaitu : a+b*c/d (a^b)*c-d     Berbeda dengan ekspresi infix, ekspresi postfix menuliskan operator setelah operand yang dimaksud telah dituliskan, misalnya kita akan menambahkan 'a' dengan 'b', kemudian kita mengalikan 'e' dengan 'd' baru mengurangi hasil setelahnya. Contoh berikut akan menunjukkan perbedaan ekspresi infix dan postfix.          Ekspresi Infix      : a+b-(e*d)     Ekspresi Postfix  : ab+ed*- Program untuk mengubah ekspresi Infix menjadi Postfix Untuk mengubah ekspresi infix menjadi postfix dapat digunakan queue dan stack. Berikut merupakan class dari queue dan stack. Queue Class Stack Class Pada program ini...
Baca selengkapnya