자바 8 - Map

• Map의 자료구조

Key / Value 형태

• Map의 종류

1. HashMap
   
   - Key, value에서 null값을 허용한다.
   
   - 저장된 순서를 보장하지 않는다.key값의 소팅으로 저장됨( 저장된 순서를 유지하고 싶다면 Linked를 통해 구현된 것을 이용)
   
   - get, put에 대하여 일정한 시간의 성능을 제공한다 -> O(1)
   
   - 동기화 되어 있지 않다.
   
   [해쉬 분포와 해쉬 충돌 : https://d2.naver.com/helloworld/831311]
   
   
2. HashTable
   
   - HashMap과 비슷하나 동기화 처리 되어있다(권장은 하지 않는다 concurrent된 것을 사용하자)
   
   
3. TreeMap
   
   - 블랙 레드 트리에 기초(이진 트리가 편향되지 않도록 만드는 조건이 달림)
   
   - 순서가 보장되지 않는다.
   
   - 동기화 되지 x
   
   - value로 null이 들어갈 수 있다.
   
   - 추가, 삭제에 대하여 O(log(n))
   
   - HashMap에 비해 메모리를 덜 잡아먹는다.