key-value pair들 저장하는 ADT 같은 key 가지는 pair는 최대 한개만 존재 Associative Array, dictionary라고도 불림 구현체 Hash Table Tree-based