Map
키-값 형식으로 구성되어있는 인터페이스이다.
중복된 키를 가질수 없다.
Collection 인터페이스는 아니지만 Collection 타입으로 반환하는 메소드를 제공한다.
일반적으로 입력, 출력, 조회에 O(1)의 시간 복잡도를 가진다.
HashMap
Dictionary 자료 구조와 같은 형태를 가진다.
순서를 갖지 않는다.
null을 허용한다.
Thread-safe하지 않다.
TreeMap
정렬이 되어있는 맵이다. 이진 탐색트리인 Red-Black Tree로 구현되어있다. 입력된 키를 비교하여 정렬하여 저장한다.
null을 허용하지 않는다.
Tread-safe 하지 않다.
조회에 O(logn)의 시간이 걸린다.
LinkedHashMap
입력한 순서를 유지한다. 다만 이미 있는 경우는 순서를 유지한다.
null을 허용한다.
Thread-safe 하지 않다.
ConcurrentHashMap
Thread-safe하다.
null을 허용하지 않는다.
참조
https://docs.oracle.com/en/java/javase/11/docs/api/java.base/java/util/Map.html
