[기초] Map과 HashMap의 차이

 

Map은 인터페이스이고

HashMap은 그 인터페이스의 구현이다.

 

 

둘의 차이는 알고리즘 차이이다.

특정 키를 찾는 알고리즘에서 Map은 red-black-tree 알고리즘을,

HashMap은 이름 그대로 Hash table을 이용하여 키 값 관계를 유지한다.

 

---

-예시

Map<Key, Value> store = new HashMap<Key, Value>();

이런 식으로 사용한다.