학습 목표 해시맵(Hash Map) TIL 해시맵(Hash Map) 메서드 equals() hashCode() 해시 해싱 해시 충돌 해시 충돌 해결 기법 오픈 어드레싱(Open Addressing) 체이닝(Chaining) 해싱이 뭐야? "해싱"은 데이터의 크기와 상관없이 고정된 크기의 고유한 값을 생성하는 과정을 말합니다. 해시 함수는 입력으로 데이터를 받아서 해시 값을 출력합니다. 이 고유한 해시 값은 원래의 데이터를 대표하며, 원래 데이터와 비교해 상당히 작은 고정된 크기를 가집니다. 해싱은 특히 데이터 저장 및 검색을 빠르게 수행하는데 유용합니다. 예를 들어, 해시맵 같은 데이터 구조는 키를 해시 함수에 통과시켜 결과 해시 값을 사용하여 값을 저장하고 검색합니다. 이렇게 해서 빠르게 특정 키와 연..