https://soft.plusblog.co.kr/70
Java Map - HashMap, TreeMap, LinkedHashMap 비교, 차이점
데이터를 모아서 관리할 수 있는 클래스를 컬렉션이라고 한다. 컬렉션은 그 타입에 따라 내부에 데이터를 저장하는 구조와 처리하는 방법이 다르다. 내부에서 처리하는 방법에 따라 데이터의
soft.plusblog.co.kr
알고리즘은 아닌데... 기억해둘 겸 적어둔다
예전에는 TreeMap이 HashMap보다 빠르겠거니 싶어서 트리만 주구장창 써왔는데
탐색이 해시는 O(1)이라는 걸 얼마 전에 알았다...
해시 원리를 모른 채 지낸 것이 문제였다.
TreeMap은 RBT여서 보통 lg n이다
그래도 트리를 쓰면 인자들을 정렬된 상태로 보존할 수 있으니 쓰기 나름인듯 하다
'PS > Algorithms' 카테고리의 다른 글
| [Java] TreeSet 유용한 기능 (0) | 2022.06.10 |
|---|---|
| [Java] Pollard-Rho Algorithm (0) | 2022.05.20 |
| [Java] Euclidean-Algorithm (0) | 2022.05.19 |
| [Java] Millar-Rabin primality test (0) | 2022.05.19 |
| [Java] LCA (Lowest Common Ancestor) (0) | 2022.05.17 |
