Search
STRUKTUR DATA
HASH MAP
KELOMPOK 11
01
Search
Apa Itu
02
Hash Map?
Struktur data HashMap dalam Python dikenal sebagai
dictionary (dict), berfungsi untuk menyimpan informasi dalam
bentuk key-value, tidak seperti list yang memiliki indeks
terurut,di mana setiap kunci (key) harus unik
Unik Cepat Dinamis
Search
04 Kelebihan
Hash Map
1. Cepat: Operasi insert, search, dan delete rata-rata
O(1).
2. Mudah digunakan: Konsep key-value sederhana.
3. Fleksibel: Mendukung berbagai tipe data.
4. Efisien untuk data besar: Skalabilitas baik.
5. Tersedia di banyak bahasa: Seperti Python, Java,
C++.
Search
05
Ciri-ciri Hash Map
Menggunakan
Key harus unik
hashing
Tidak boleh ada Operasi cepat
Key diproses
dua data dengan
dengan fungsi Rata-rata waktu
key yang sama.
hash untuk akses, penyisipan,
Value bisa duplikat
menentukan dan
Nilai dari key yang lokasi penghapusan
berbeda bisa sama. penyimpanan. adalah O(1)
(konstan).
Search
Mengapa Hash Map Penting?
03
Merupakan struktur data yang memiliki efisiensi waktu tetap
(konstan) saat melakukan operasi dasar seperti menambahkan,
mengakses, memperbarui, dan menghapus data.
Banyak dimanfaatkan dalam penerapan algoritma tertentu,
Seperti : Penyimpanan cache, Deteksi elemen duplikat, DLL.
Berguna dalam pengelolaan data di memori, di mana setiap record
dapat disimpan sebagai pasangan key-value dalam sebuah Map.
Search
Fungsi-fungsi pada HashMap
03
Create
ADD
Update
Delete
Clear
Contoh
07
Contoh
07
Contoh
07
Contoh
07
Contoh
07
Contoh
07
Contoh
07
Contoh
07
Contoh
07
Contoh
07
Search
STRUKTUR DATA
Any Question?
01