MATERI 09 / 20
Array, map dan set: pilih dari operasi
Struktur data memberi cara menyusun nilai agar operasi tertentu lebih mudah. Mulai dari pertanyaan yang ingin dijawab, lalu pilih representasinya.
Urutan membutuhkan daftar
Array sesuai untuk urutan item seperti hasil pencarian. Posisi memiliki arti, misalnya urutan terbaru atau langkah tutorial. Menambah, menghapus dan mencari memiliki biaya berbeda menurut ukuran serta representasi. Jangan menganggap semua pencarian selalu murah hanya karena contoh berisi tiga item.
Identitas membutuhkan kunci
Map menghubungkan kunci dengan nilai, misalnya ID produk dengan detailnya. Set menyatakan keanggotaan unik, misalnya ID bacaan yang disimpan. Kunci perlu stabil; nama tampilan bisa berubah dan tidak selalu unik. Menyimpan ID yang sama dua kali dalam array dapat menyebabkan hitungan simpanan keliru jika keunikannya tidak dijaga.
Ukur sesuai skala nyata
Pencarian linear memeriksa item sampai ketemu atau daftar habis. Indeks tambahan dapat mempercepat pencarian tertentu, tetapi menggunakan memori dan harus diperbarui saat data berubah. Untuk daftar kecil, solusi sederhana sering cukup. Tulis kebutuhan operasi dan ukuran data sebelum memilih struktur yang lebih rumit.
Array: ["kebutuhan", "alur-data", "validasi"]
Map: ID produk → detail produk
Set: {"eloquent-js", "pro-git"}
Simpan pro-git dua kali → tetap satu keanggotaanGiliran kamu.
Rancang daftar belanja dengan urutan tampilan, pencarian berdasarkan ID dan penanda favorit unik. Pilih struktur untuk tiap kebutuhan serta cara memperbaruinya.
- Kebutuhan urutan dinyatakan
- Identitas menggunakan kunci stabil
- Biaya pembaruan ikut dipikirkan