키, value를 대응시켜 저장하는 데이터 구조키를 통해 해당 데이터에 빠르게 접근 가능해싱: 키를 특정 계산식에 넣어 나온 결과를 사용하여 값에 접근하는 과정해시 테이블의 같은 공간에 서로 다른 값을 저장하려는 경우 - 서로 다른 키의 해시 함수를 통한 해시 값이 동
Map : 키, value 값 쌍으로 이뤄진 데이터.HashMapput(key, value)remove(key)get(key)TreeMapfirstEntry()firstKey()LastEntry()LastKey()higherEntry(key)higherKey(key)l