[알고리즘] HashMap

중요: 같지 않은 key들이 같은 hashCode를 가지게 하면 해시 충돌이 일어나기 때문에 속도가 느려질 수밖에 없다. 따라서 hashCode가 겹치지 않도록 해주어야 한다.

 

get: O(1)

put: O(1)

remove: O(1)

size: O(1)

clear: O(n)

containsKey: O(1)

containsValue: O(1)

getOrDefault: O(1)