CS/Data Structure
[CS][Data Structure] 해시 맵 (HashMap)
HashMap이란? HashMap은 Hash Table을 구현한 Map으로 여러 개의 키-값 쌍을 빠른 검색과 삽입, 삭제가 가능한 자료구조입니다. HashMap 기본 원리 HashMap은 내부적으로 배열을 사용하여 해시 버킷에서 데이터를 관리합니다. 해시 함수는 키를 해시값으로 변환해주는 역할을 합니다. 이 해시값은 배열의 인덱스로 사용되며, 여러 키가 동일한 해시값을 갖지 않도록 최대한 분산되어 값이 저장될 수 있습니다. HashMap 연산 삽입 : put(Key, Value) 삭제 : remove(Key) 검색 : get(Key) 크기 : size() 비어있는지 확인 : isEmpty() 키가 있는지 확인 : containKey(Key) 모든 키 검색 : KeySet() HashMap 장점 Hash..
