07 - Map

Struktur data Map digunakan untuk menyimpan...

• pasangan (key, value), sedemikian sehingga value mudah ditemukan lewat key-nya

• kumpulan value yang terurut membesar

• peta yang disimpan dalam bentuk graph

• sejumlah bilangan yang nilainya unik

Kembalian dari operasi put(k, v) adalah ...

• jika k belum ada pada map, mengembalikan null

• jika k sudah ada pada map, mengembalikan v

• jika k sudah ada pada map, mengembalikan value yang saat itu ada pada map

• jika k belum ada pada map, mengembalikan false

Mana saja yang merupakan operasi Unordered Map ?

• put(k, v)

• insert(k)

• sort()

• keySet()

• remove(k)

Apa kembalian dari operasi keySet() ?

• himpunan key yang ada pada map

• pasangan (key, value) paling kecil

• himpunan (key, value) yang ada pada map

• himpunan value yang ada pada map

Sentinel adalah ...

• Nilai spesial yang dipakai sebagai penanda key tidak ditemukan

• Nilai yang bukan null

• Pasangan (key, value) paling akhir

• Data yang value-nya berisi null

Perhatikan map pada gambar. Jika dilakukan operasi-operasi berikut ini berturut-turut:

put(5, K), put(4, K), get(5), get(8)

maka kembalian dari setiap operasi adalah...

• C, null, K, null

• C, K, K, null

• false, true, C, null

• K, K, K, null

kelas HashMap pada library Java menggunakan cara...

• separate chaining

• coalesced hashing

• linear probing

• open addressing

Apa keuntungan Ordered Map dibandingkan Unordered Map ?

• key terurut

• value terurut

• operasinya lebih cepat

• memori penyimpanan lebih sedikit

Apa kembalian dari method higherEntry(k) pada ordered map?

• data dengan key <k

• data dengan key ≤ k

• data dengan key > k

• data dengan key ≥ k

Apa keuntungan menggunakan Ordered Array dibandingkan dengan Binary Search Tree untuk mengimplementasikan ordered map ?

• waktu pencarian O(lg n)

• waktu untuk menambahkan data baru O(lg n)

• waktu pencarian O(1)

• memori yang digunakan O(n)