반응형
1. HashMap
- Hash 알고리즘에 의해 Get이 매우 빠르다.
- 시간 복잡도 O(1)
2. TreeMap
- Tree 알고리즘에 의해 Key, Value를 저장한다.
- 키를 기준으로 오름차순으로 정렬되어 있다.
- 시간 복잡도 O(logN)
3. LinkedHashMap
- 링크드 리스트로 저장됨
- 입력된 순서대로 Key가 보장된다.
- 시간 복잡도 O(n)
4. CuncurrentHashMap
- 멀티쓰레드 환경이 지원되는 HashMap
* 종합
- 특별한 이유가 없다면 검색 성능이 좋은 HashMap 사용
- 많은 데이터를 넣을 때는 TreeMap 성능이 좋지 않다.
- 입력 순서가 의미있다면 LinkedHashMap이 좋지만, 많은 데이터가 입력 될 경우에는 성능이 좋지 않다.
- 멀티쓰레드 환경에서는 CuncurrentHashMap을 사용한다.
반응형
'면접 - 자바' 카테고리의 다른 글
| 개발자 면접 질문 - 자바의 특징 (0) | 2020.12.03 |
|---|---|
| 개발자 면접 질문 - 자바 J2EE 정의 (0) | 2020.12.03 |
| 개발자 면접 질문 - Call By Reference와 Call By Value (0) | 2020.12.03 |
| 개발자 면접 질문 - Singleton 패턴을 쓰는 이유와 문제점 (0) | 2020.12.03 |
| 개발자 면접 질문 - 인터페이스 정의 (0) | 2020.12.03 |