Belajar Algoritma & Struktur Data Python #30 |Mendeklarasikan Hash Table sebagai classcar
Achmad Yoga Bactiar Teguh Suseno
21 Maret 2023
Dalam artikel ini kita akan belajar bagaimana mendeklarasikan Hash Table sebagai sebuah kelas (class) dalam bahasa pemrograman Python. Kita akan membuat kelas yang memiliki metode untuk menambahkan data, mencari data, dan menghapus data menggunakan konsep Hash Table. Mari kita mulai.
Langkah 1: Membuat Kelas Hash Table
Pertama, mari buat kelas HashTable yang akan memiliki beberapa metode untuk mengelola data. Berikut adalah contohnya:
class HashTable:
def __init__(self):
self.size = 10 # Ukuran tabel hash
self.table = [[] for _ in range(self.size)] # Membuat tabel hash sebagai list kosong
def _hash(self, key):
"""Fungsi hash sederhana untuk mengonversi kunci menjadi indeks."""
return hash(key) % self.size
def add(self, key, value):
"""Menambahkan data ke dalam tabel hash."""
index = self._hash(key)
self.table[index].append((key, value))
def find(self, key):
"""Mencari data berdasarkan kunci."""
index = self._hash(key)
for k, v in self.table[index]:
if k == key:
return v
raise KeyError(f"{key} tidak ditemukan dalam tabel hash")
def remove(self, key):
"""Menghapus data berdasarkan kunci."""
index = self._hash(key)
for i, (k, v) in enumerate(self.table[index]):
if k == key:
del self.table[index][i]
return
raise KeyError(f"{key} tidak ditemukan dalam tabel hash")
Dalam kelas HashTable di atas, kita memiliki beberapa metode penting:
__init__
: Metode inisialisasi yang membuat tabel hash dengan ukuran tertentu._hash
: Metode internal untuk mengonversi kunci menjadi indeks.add
: Metode untuk menambahkan data ke dalam tabel hash.find
: Metode untuk mencari data berdasarkan kunci.remove
: Metode untuk menghapus data berdasarkan kunci.Langkah 2: Menggunakan Kelas HashTable
Setelah kita memiliki kelas HashTable, kita dapat membuat objek dari kelas tersebut dan menggunakannya untuk menyimpan, mencari, dan menghapus data. Berikut adalah contoh penggunaan kelas HashTable:
# Membuat objek HashTable
hash_table = HashTable()
# Menambahkan data ke dalam HashTable
hash_table.add("nama", "John Doe")
hash_table.add("usia", 30)
hash_table.add("kota", "Jakarta")
# Mencari data dalam HashTable
print("Nama:", hash_table.find("nama"))
print("Usia:", hash_table.find("usia"))
print("Kota:", hash_table.find("kota"))
# Menghapus data dalam HashTable
hash_table.remove("usia")
# Mencoba mencari data yang telah dihapus
# Ini akan memunculkan KeyError
# print("Usia:", hash_table.find("usia"))
Dalam contoh di atas, kita membuat objek HashTable, menambahkan beberapa data, mencari data berdasarkan kunci, dan menghapus data. Jika kita mencoba mencari data yang telah dihapus, itu akan memunculkan KeyError
karena data tersebut tidak ada dalam tabel hash.
Mendeklarasikan Hash Table sebagai kelas dalam Python memungkinkan Anda untuk membuat struktur data yang dapat digunakan untuk menyimpan dan mengelola data dengan cepat berdasarkan kunci. Dengan mengikuti langkah-langkah di atas, Anda dapat membuat Hash Table sederhana dalam bentuk kelas yang dapat digunakan dalam berbagai aplikasi.
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
Mahardika Oktadiansyah - 17 April 2025
Belajar CSS Lanjutan #122 | Responsive Web Design - Images
Mahardika Oktadiansyah - 17 April 2025
Belajar CSS Lanjutan #121 | Responsive Web Design - Media Queries
Mahardika Oktadiansyah - 17 April 2025
Belajar CSS Lanjutan #120 | Responsive Web Design - Building a Grid View