TreeMap
μ Javaμμ μ 곡νλ μ λ ¬λ Map
key
λ€μ μλμΌλ‘ μ€λ¦μ°¨μ μ λ ¬ν΄μ μ μ₯.O(log N)
μ κ°λ₯.κΈ°λ₯ | μ€λͺ |
---|---|
put(key, value) |
ν€-κ° μ μΆκ° |
remove(key) |
ν€ μμ |
firstKey() |
κ°μ₯ μμ key (μ΅μκ°) λ°ν |
lastKey() |
κ°μ₯ ν° key (μ΅λκ°) λ°ν |
ceilingKey(x) |
x μ΄μμΈ κ°μ₯ μμ key |
floorKey(x) |
x μ΄νμΈ κ°μ₯ ν° key |