Map과 해시맵(HashMap)의 차이점은 무엇일까?

안녕하세요. 이사작전입니다.

 

오늘은 Map과 해시맵(HashMap)의 차이점에 대해서 알아보겠습니다.

 

한 문장으로 요약하자면,

 

"알고리즘 차이입니다"

 

특정 키에 대한 값을 찾는 과정에서 Map은 red-black-tree 알고리즘을 사용하고요

 

HashMap은 그 이름에서 알 수 있듯이 "Hash"!!

 

HashTable을 이용해서 키-값 관계를 유지합니다.

 

Map은 인터페이스이고 HashMap은 그 인터페이스의 구현입니다.

 

따라서, 이런 식으로 사용할 수 있습니다.

 

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

 

감사합니다.