Map key + value 구조로 객체 관리 키 + 값으로 구성되는 Map.Entry 객체를 비선형 구조로 관리 값은 중복이 허용되지만 키는 중복 비허용 키, 값 각각으로 검색 가능 HashMap, Hashtable(synchronized 메서드)