HashCode 알아보기

카카오헤어샵 백엔드 개발자가 Java의 hashCode() 메서드가 의도대로 동작하지 않는 경험을 공유하며 해시 함수와 hashCode() 메서드에 대해 정리한 글입니다. 해시 함수는 임의의 길이 데이터를 고정된 길이 데이터로 매핑하는 함수이며, 이를 통해 얻는 해시 코드는 데이터 검색 속도를 높이는 데 사용됩니다.

하지만 해시 충돌이 발생할 수 있으며, 이를 해결하기 위한 Chaining 방식과 Open Addressing 방식(선형 조사, 이차원 조사 등)에 대해 설명합니다. Chaining은 연결 리스트로 관리하며, Open Addressing은 테이블 공간 내에서 해결하는 방식입니다.

글은 이러한 해시 함수의 기본 원리와 충돌 해결 방법을 이해하는 데 도움을 줍니다.