Belajar Algoritma & Struktur Data Python #29 |Konsep Hashing
Robert Saputra
21 Maret 2023
Hashing adalah konsep kunci dalam Hash Table atau Hash Map, yang memungkinkan struktur data ini bekerja dengan cepat dan efisien. Hashing adalah proses mengonversi data (biasanya dalam bentuk kunci atau nilai) menjadi indeks dalam tabel menggunakan fungsi hash. Ini memungkinkan kita untuk dengan cepat menentukan lokasi penyimpanan atau pencarian data dalam Hash Table. Mari kita eksplorasi lebih lanjut konsep ini.
Prinsip Dasar Hashing:
Fungsi Hash: Hashing dimulai dengan penggunaan fungsi hash. Fungsi ini mengambil input (biasanya kunci atau data) dan mengembalikan indeks dalam tabel yang akan digunakan untuk penyimpanan atau pencarian data. Idealnya, fungsi hash harus menghasilkan indeks yang unik untuk setiap input yang berbeda.
Tabel Hash (Hash Table): Data yang di-hash disimpan dalam struktur data yang disebut Hash Table atau Hash Map. Ini adalah tabel dengan sejumlah slot (indeks) yang dapat digunakan untuk menyimpan data. Setiap slot memiliki indeks yang berkorespondensi dengan hasil fungsi hash.
Penyimpanan Data: Setiap data (kunci-nilai) yang akan dimasukkan ke dalam Hash Table di-hash menggunakan fungsi hash. Hasil hash ini menentukan lokasi penyimpanan data dalam tabel.
Pencarian Data: Ketika kita ingin mencari data berdasarkan kunci, kita menggunakan fungsi hash yang sama untuk menghitung indeks, dan kemudian mencari data di indeks tersebut. Hal ini memungkinkan pencarian data dengan cepat, karena waktu pencarian tidak bergantung pada jumlah data dalam Hash Table.
Contoh Konsep Hashing dalam Hash Table:
Misalnya, kita memiliki Hash Table yang digunakan untuk menyimpan data mahasiswa, dan kita ingin menyimpan data mahasiswa berdasarkan NIM (Nomor Induk Mahasiswa). Kita dapat menggunakan fungsi hash yang sederhana, seperti mengambil dua digit terakhir dari NIM sebagai indeks. Misalnya, NIM 12345678 akan di-hash menjadi indeks 78. Jika kita ingin mencari data mahasiswa dengan NIM 12345678, kita akan menghitung indeksnya (78) menggunakan fungsi hash yang sama, dan langsung menuju ke indeks 78 dalam Hash Table untuk menemukan data mahasiswa tersebut.
Pentingnya Fungsi Hash yang Baik:
Fungsi hash yang baik sangat penting dalam Hashing. Fungsi hash yang buruk atau konflik hashing (kolisi) dapat mengakibatkan dua input yang berbeda menghasilkan indeks yang sama, sehingga data tidak dapat disimpan atau dicari dengan benar. Oleh karena itu, pemilihan atau desain fungsi hash yang baik sangat krusial dalam implementasi Hash Table yang efisien.
Contoh Fungsi Hash yang Sederhana dalam Python:
Berikut adalah contoh sederhana fungsi hash dalam Python yang mengambil dua digit terakhir dari NIM:
def simple_hash(nim):
last_two_digits = int(nim[-2:]) # Mengambil dua digit terakhir NIM
return last_two_digits
Dalam contoh di atas, fungsi simple_hash digunakan untuk mengambil dua digit terakhir dari NIM sebagai indeks dalam Hash Table.
Hashing adalah konsep kunci dalam Hash Table yang memungkinkan kita untuk mengonversi data menjadi indeks dalam tabel menggunakan fungsi hash. Ini memungkinkan penyimpanan dan pencarian data yang cepat dan efisien berdasarkan kunci atau nilai. Fungsi hash yang baik sangat penting dalam Hashing untuk menghindari konflik dan memastikan kinerja yang optimal dari Hash Table.
Artikel Lainnya Dengan Kategori Terkait :
1. Belajar Algoritma & Struktur Data Python #01 |Apa itu Algoritma
2. Belajar Algoritma & Struktur Data Python #02 |Representasi dan Perencanaan Algoritma - Pseudocode
3. Belajar Algoritma & Struktur Data Python #03 |contoh Pseudocode
4. Belajar Algoritma & Struktur Data Python #04 |Apa itu Struktur Data
5. Belajar Algoritma & Struktur Data Python #05 |Searching Algorithm Sequential vs Binary
6. Belajar Algoritma & Struktur Data Python #07 |Binary Search - Definition
7. Belajar Algoritma & Struktur Data Python #08 |Sequential Search - Definition
8. Belajar Algoritma & Struktur Data Python #09 |Sequential Search - Python Implementation
9. Belajar Algoritma & Struktur Data Python #10 |Sorting Algorithm
10. Belajar Algoritma & Struktur Data Python #11 |Bubble Sort - Concept
11. Belajar Algoritma & Struktur Data Python #12 |Bubble Sort - Python Implementation
12. Belajar Algoritma & Struktur Data Python #13 |Selection Sort - Concept
13. Belajar Algoritma & Struktur Data Python #14 |Selection Sort - Python Implementation
14. Belajar Algoritma & Struktur Data Python #15 |Insertion Sort - Concept
15. Belajar Algoritma & Struktur Data Python #16 |Insertion Sort - Python Implementation
16. Belajar Algoritma & Struktur Data Python #17 |Merge Sort - Concept - 1
17. Belajar Algoritma & Struktur Data Python #18 |Merge Sort - Concept 2
18. Belajar Algoritma & Struktur Data Python #19 |Merge Sort - Python Implementation
19. Belajar Algoritma & Struktur Data Python #20 |Quick Sort - Concept 1
20. Belajar Algoritma & Struktur Data Python #21 |Quick Sort - Concept 2
21. Belajar Algoritma & Struktur Data Python #22 |Quick Sort - Python Implementation
22. Belajar Algoritma & Struktur Data Python #23 |Selection Sort - Concept
23. Belajar Algoritma & Struktur Data Python #24 |Apa itu Stack
24. Belajar Algoritma & Struktur Data Python #25 |Stack - Python Implementation
25. Belajar Algoritma & Struktur Data Python #26 |Apa itu Queue
26. Belajar Algoritma & Struktur Data Python #27 |Queue - Python Implementation
27. Belajar Algoritma & Struktur Data Python #28 |Apa itu Hash Table
28. Belajar Algoritma & Struktur Data Python #29 |Konsep Hashing
29. Belajar Algoritma & Struktur Data Python #30 |Mendeklarasikan Hash Table sebagai classcar
30. Belajar Algoritma & Struktur Data Python #31 |Mengimplementasikan Hash Table
31. Belajar Python Lanjutan #01 |Function - Basic Structure
32. Belajar Python Lanjutan #02 |Function - Call a Function
33. Belajar Python Lanjutan #03 |Function - Arguments and Parameters
34. Belajar Python Lanjutan #04 |Function - Arbitrary Arguments
35. Belajar Python Lanjutan #05 |Default Parameters
36. Belajar Python Lanjutan #06 |Default Parameters in Multiple Parameters
37. Belajar Python Lanjutan #07 |Set - Difference Of Set
38. Belajar Python Lanjutan #08 |Function - Keyword Parameter
39. Belajar Python Lanjutan #09 |Function - Return Statement
40. Belajar Python Lanjutan #10 |Recursive Function
41. Belajar Python Lanjutan #11 |Lambda - Expression and Syntax
42. Belajar Python Lanjutan #12 |Lambda - Filter
43. Belajar Python Lanjutan #13 |Lambda - Map
44. Belajar Python Lanjutan #14 |Lambda - Reduce
45. Belajar Python Lanjutan #15 |Nested Function Concept
46. Belajar Python Lanjutan #16 |Default Parameters in Multiple Parameters
47. Belajar Python Lanjutan #17 |Non-local Variable - Local Variable vs Global Variable
48. Belajar Python Lanjutan #18 |Closure - Concept
49. Belajar Python Lanjutan #19 |Class - Definition and Concept of Object
50. Belajar Python Lanjutan #20 |Class - Instances vs Class
51. Belajar Python Lanjutan #21 |Class - Declaring and Self Parameters
52. Belajar Python Lanjutan #22 |Class - Constructor init Method
53. Belajar Python Lanjutan #23 |Instance Variables
54. Belajar Python Lanjutan #24 |Class Variables
55. Belajar Python Lanjutan #25 |Class - Inheritence
56. Belajar Python Lanjutan #26 |Default Parameters in Multiple Parameters
57. Belajar Python Lanjutan #27 |Class - Polymorphism
58. Belajar Python Lanjutan #28 |Class - Encapsulation
59. Belajar Python Lanjutan #29 |Class - Abstraction
60. Belajar Python Lanjutan #30 |Apa itu Concurrency dan Parallelism
61. Belajar Python Lanjutan #31 |threading
62. Belajar Python Lanjutan #32 |library threading
63. Belajar Python Lanjutan #33 |Multiprocessing
64. Belajar Python Lanjutan #34 |Implementasi library multiprocessing
65. Belajar Python Lanjutan #35 |Kemiripan multiprocessing dengan threading
Ahmad Dika Zulfahmi - 18 Februari 2025
Jungler Tank Bisa Kembali? Update yang Bisa Membawa Jungler Tank ke Meta Lagi
Ahmad Dika Zulfahmi - 06 Februari 2025
Setting Sensitivitas Auto Headshot Free Fire Terbaik
Ahmad Dika Zulfahmi - 03 Februari 2025
Flash Sale Minaplay! Top Up Diamond Free Fire Murah & Cepat!