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

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

 

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

 

한 문장으로 요약하자면,

 

"알고리즘 차이입니다"

 

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

 

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

 

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

 

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

 

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

 

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

 

감사합니다.

저작자표시비영리동일조건

• 카카오스토리
• 트위터
• 페이스북

'2. 라이브러리 > [전자정부프레임워크] 실무이론' 카테고리의 다른 글

Map과 해시맵(HashMap)의 차이점은 무엇일까?  (0)	2020.10.22
OAuth 2.0 도입하시나요? 플로우 보고 가세요~  (0)	2020.10.21
표준프레임워크 개요 1강 - 이걸 왜 쓰나요?  (0)	2020.10.21