관리 메뉴

플랫폼공작소 IT Blog

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

1. 블로그 운영자 소개/[전자정부프레임워크] 실무이론

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

플랫폼공작소 Retrofilm 2020. 10. 22. 10:30

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

 

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

 

한 문장으로 요약하자면,

 

"알고리즘 차이입니다"

 

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

 

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

 

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

 

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

 

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

 

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

 

감사합니다.

0 Comments
댓글쓰기 폼