[알고리즘] HashMap
2024. 3. 10. 08:36ㆍ알고리즘 풀이/Java
중요: 같지 않은 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)
'알고리즘 풀이 > Java' 카테고리의 다른 글
[알고리즘] TreeSet (0) | 2024.03.10 |
---|---|
[알고리즘] ArrayDeque (0) | 2024.03.10 |
[알고리즘] HashSet (0) | 2024.03.10 |
[알고리즘] LinkedList (0) | 2024.03.10 |
[알고리즘] ArrayList 메서드별 시간 복잡도 (0) | 2024.03.09 |