| HashMap | TreeMap | |
| 공통점 | Java에서 Map 인터페이스를 구현하는 구현체 | |
| 차이점 | 요소의 순서가 보장되지 않는다 | 요소의 순서가 보장된다. 기본적으로 key 값 오름차순 |
| 해시 테이블 기반이라 평균적으로 상수 시간에 처리 가능 | 레드 블랙 트리 기반이라 평균적으로 longN 시간에 처리 가능 | |
'자바' 카테고리의 다른 글
| [자바 개념] Comparable과 Comparator (0) | 2023.04.10 |
|---|---|
| [자바 개념] Date (0) | 2023.03.19 |
| [자바 개념] StringTokenizer (0) | 2023.03.19 |
| [자바 개념] IO(입출력) (0) | 2023.03.19 |
| [자바 개념] Optional<T> (0) | 2023.03.08 |