Map

Map은 인터페이스이다.

따라서 구현체가 있어야 하는데, 대표적인 HashMap을 한 번 살펴보도록 하자.

HashMap은 키(중복x) 값(중복o) 쌍을 구성하고 있는 컬렉션 클래스이다. Set과 마찬가지로 순서를 유지하지 않는다.

만일 순서를 유지하고 싶으면 LinkedHashMap 클래스를 사용하면 된다.

 

TreeMap이라는 클래스도 있는데, TreeSet과 같은 개념이다. 범위 검색 및 정렬에 유리한 컬렉션 클래스이고 HashMap보다는 데이터 추가 및 삭제에 시간이 더 걸린다. 

 

HashMap은 해싱 기법으로 데이터를 저장한다. 해싱 기법에 따라 데이터가 많아도 검색이 빠르다.

 

Map 인터페이스의 여러 함수
**추가**
put
putAll

**제거**
remove

**검색**
containsKey
containsValue 
get

 

**읽기**
keySet
values
entrySet => 키,값 쌍으로