HashMappublic class HashMap extends AbstractMap implements Map, Cloneable, Serializable Map 인터페이스를 구현한 자료구조키(key) - 값(value) 구조로 데이터를 저장한다.자물쇠가 있는 사물함 느낌 (키가 있어야 값을 꺼낼 수 있다.)내부적으로 해시 테이블(hash table)을 사용한다해시 함수로 “키” → “숫자 인덱스” 계산그 숫자를 배열의 슬롯으로 사용충돌 시 연결 구조로 관리빠른 검색, 삽입, 삭제 성능을 제공한다. (get(), put() )평균 O(1) 성능에 가까운 성능 제공더보기O(1) 성능(시간 복잡도) 데이터 크기가 아무리 커져도(대용량 데이터) 연산이 걸리는 시간이 거의 변하지 않는다는 뜻 시간 복잡..
