[JAVA] Map

Map은 Key-Value로 구성되어있다. key는 중복저장이 안되지만 value는 가능하다.

HashMap, Hashtable, LinkedHashMap, TreeMap 등이 있다.

 

HashMap

해싱 검색을 사용하기 때문에 데이터 접근이 빠르다.

 

HashTable

HashMap은 null을 허용하고 FIFO(First in First out)인 반면 HashTable은 null을 허용하지 않고, FILO(First in Last out)이다. 

또한 vector와 같이 특정 Thread가 접근 시 다른 Thread가 접근 할 수 없다.

 

LinkedHashMap

 

TreeMap

숫자 > 알파벳 대문자 > 알파벳 소문자 > 한글 순으로 key가 정렬된다.