My Blogspot

     Nah, kali ini saya mau bahas hashing nih guys. Apa itu hashing? Mungkin beberapa diantara kalian pernah mendengar hashing secara selintas dalam obrolan bersama teman anda, atau apabila anda sudah tahu apa itu hashing maka bagus. Nah, yang dimaksud dari hashing itu adalah suatu bentuk data structure yang didesain untuk melakukan proses dan menggunakan function hashing yang akan memberikan map value tertentu dengan kunci tertentu untuk akses yang lebih cepat.      Hashing table ini akan mengubah string ataupun data yang kompleks menjadi sebuah key dan key tersebut akan merujuk index. Fungsi hash yang baik adalah fungsi yang efisien dan jelas, serta adil dan merata dalam mengubah data kedalam key. Kendati demikian, masalah yang sering muncul adalah, kemungkinan 2 key result menjadi bernilai sama.      Salah satu cara untuk mengatasi hal ini adalah chaining, dimana setiap cell dari hash table dikaitkan dengan linked list yang berisi value yang sama seperti dibawah Nah, k

Jadi, dari materi GLS pertemuan kelas besar kedua, ada beberapa hal yang saya tangkap dan rangkum dari internet antara lain: 1.Single Linked List      Ya, sebenarnya single linked list itu sudah dibahas di pertemuan pertama,tetapi, sekalian review juga jadi saya kembali baca dan rangkum. Jadi, singular linked list itu ya, simple. Linked list yang mengandung 2 unsur, yaitu data/value itu sendiri, dan alamat node berikutnya yang terhubung. Pada umumnya head itu bagian paling depan node dan node terakhir berisi data dengan simpanan adress terakhir = NULL. 2. Double Linked List      Nah, kalo double linked list ini itu diciptakan untuk mengatasi kekurangan yang single linked list. Kalau yang single linked list hanya bisa mengakses node berikutnya, kalau double ini bisa ke depan dan ke belakang, karena pada node nya menyimpan 2 alamat memori, yaitu alamat memori next(berikutnya), dan alamat memori node sebelumnya yang menunjuk ke node ini. Jadi, dengan double linked list, kit