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

put(k, v)

insert(k)

sort()

keySet()

remove(k)

himpunan key yang ada pada map

pasangan (key, value) paling kecil

himpunan (key, value) yang ada pada map

himpunan value yang ada pada map

Nilai spesial yang dipakai sebagai penanda key tidak ditemukan

Nilai yang bukan null

Pasangan (key, value) paling akhir

Data yang value-nya berisi null

C, null, K, null

C, K, K, null

false, true, C, null

K, K, K, null

separate chaining

coalesced hashing

linear probing

open addressing

key terurut

value terurut

operasinya lebih cepat

memori penyimpanan lebih sedikit

data dengan key <k

data dengan key ≤ k

data dengan key > k

data dengan key ≥ k

waktu pencarian O(lg n)

waktu untuk menambahkan data baru O(lg n)

waktu pencarian O(1)

memori yang digunakan O(n)

O(lg n)

O(n)

O(1)

O(n lg n)

Binary Search Tree

Ordered Array

Linked-List

Red Black Tree

get(k)

isEmpty()

lastEntry()

entrySet()

O(n)

O(lg n)

O(n lg n)

O(n + lg n)

benar

salah