플랫폼공작소 IT Blog

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

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

한 문장으로 요약하자면,

"알고리즘 차이입니다"

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

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

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

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

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

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

감사합니다.