[java] HashMap, HashTable, LinkedHashMap, ConcurrentHashMap

1. HashMap vs HashTable

   비동기화 vs 동기화

   

   비동기화가 성능이 좋고,  동기화는 성능이 안좋다.

   비동기는 Multi Thread환경에서 사용하면 안된다. 

   여러개의 thread가 동시에 HashMap을 건드려서 key, value를 넣게 되면 문제가 발생할 수 있다.

 

2. Hashap, HashTable vs LinkedHashMap

   Data 추출 시 저장된 순서에 상관없이 랜덤 추출 vs Data 추출 시 저장된 순서대로 추출

   LinkedHashMap의 경우 3번째 인자값을 true로 설정 해줌으로써 저장순서 대신 접근 순서에 대한 기록을 유지한다.

 

3. ConcurrentHashMap

   동기화를 제공하는 Map Interface

   HashTable보다 성능이 좋다.