Belajar Algoritma & Struktur Data Python #28 |Apa itu Hash Table
Irgo Adityawan
21 Maret 2023
Hash Table, juga dikenal sebagai Hash Map, adalah struktur data yang digunakan untuk menyimpan data dalam bentuk pasangan kunci-nilai (key-value). Ini memungkinkan pengaksesan data yang cepat dan efisien berdasarkan kunci. Hash Table bekerja dengan cara mengkonversi kunci menjadi indeks dalam tabel menggunakan fungsi hash. Setiap indeks dalam tabel mengacu pada lokasi penyimpanan data yang sesuai.
Cara Kerja Hash Table:
Hash Function: Hash Table menggunakan fungsi hash untuk mengonversi kunci menjadi indeks dalam tabel. Fungsi hash ini harus menghasilkan indeks yang unik untuk setiap kunci. Meskipun dua kunci berbeda dapat menghasilkan indeks yang sama (kolisi), konflik ini harus dikelola dengan baik oleh Hash Table.
Penyimpanan Data: Setiap kunci-nilai disimpan dalam tabel berdasarkan indeks yang dihasilkan oleh fungsi hash. Ini memungkinkan pencarian data dengan cepat berdasarkan kunci, karena Hash Table tahu persis di mana data tersebut disimpan.
Pencarian Data: Saat Anda mencari data berdasarkan kunci, Hash Table akan menggunakan fungsi hash untuk menghitung indeks kunci, dan kemudian mencari data di indeks tersebut. Proses ini sangat cepat, karena waktu pencarian tidak tergantung pada jumlah data dalam Hash Table.
Contoh Penerapan Hash Table dalam Kehidupan Sehari-hari:
Kamus Digital: Salah satu contoh penerapan Hash Table dalam kehidupan sehari-hari adalah kamus digital. Dalam kamus tersebut, setiap kata berfungsi sebagai kunci (key), dan artinya berfungsi sebagai nilai (value). Fungsi hash digunakan untuk mengindeks kata-kata sehingga pencarian kata dalam kamus menjadi sangat cepat.
Sistem Database: Sistem database seperti MySQL, PostgreSQL, atau MongoDB menggunakan Hash Table dalam indeks untuk mempercepat pencarian data. Setiap indeks dalam database memiliki entri yang sesuai dengan nilai yang digunakan sebagai kunci pencarian.
Penyimpanan Kata Sandi: Ketika Anda menyimpan kata sandi dalam aplikasi atau situs web, kata sandi tidak disimpan dalam bentuk teks biasa. Sebaliknya, kata sandi di-hash dan disimpan dalam Hash Table. Saat Anda memasukkan kata sandi untuk masuk, aplikasi atau situs web akan meng-hash input Anda dan mencocokkannya dengan nilai yang ada dalam Hash Table.
Penyimpanan Data Pengguna: Situs web media sosial, toko daring, dan aplikasi lainnya menggunakan Hash Table untuk menyimpan data pengguna, seperti profil, teman, atau item yang dibeli. Setiap pengguna memiliki ID unik yang digunakan sebagai kunci, dan data mereka disimpan dalam Hash Table.
Implementasi Hash Table dalam Python:
Python memiliki struktur data built-in yang disebut "dictionary" yang mirip dengan Hash Table. Berikut adalah contoh sederhana penggunaan dictionary dalam Python:
# Membuat dictionary (Hash Table)
user_data = {
'username': 'john_doe',
'email': 'john@example.com',
'age': 30
}
# Mengakses data berdasarkan kunci
print("Username:", user_data['username'])
print("Email:", user_data['email'])
print("Usia:", user_data['age'])
Dalam contoh di atas, user_data adalah sebuah dictionary yang menyimpan data pengguna. Setiap kunci (misalnya, 'username', 'email', dan 'age') mengacu pada nilai yang sesuai. Dictionary Python adalah contoh sederhana dari Hash Table yang memungkinkan Anda untuk mengakses data dengan cepat berdasarkan kunci.
Hash Table atau Hash Map adalah struktur data yang penting dalam pemrograman yang memungkinkan penyimpanan dan pengaksesan data dengan cepat berdasarkan kunci. Contoh penerapan Hash Table dalam kehidupan sehari-hari mencakup kamus digital, sistem database, penyimpanan kata sandi, dan penyimpanan data pengguna dalam aplikasi. Dalam Python, dictionary adalah contoh built-in dari Hash Table yang memungkinkan Anda mengatur data dalam bentuk pasangan kunci-nilai.
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
