[자료구조] map(맵)

맵은 hash라고도 부른다. 

배열이나 딕셔너리와 관련있는 key-value 형태의 저장소이다. 

키 값은 트리에서 중복되지 않는다. 

 

[Map의 종류]

• Hash Map : 중복 허용하고 순서 보장 x
• Linked Hash Map : map에 있는 원소들의 linked list를 유지한다
• Hash Table : Hash Map보다 느리지만 동기화 지원
• Tree Map : 오름차순 정렬을 하면서 저장한다. 

 

파이썬의 dictionary 또한 hashmap으로 되어 있다.