모두의 개발 블로그

HashMap 동작원리에 대해 설명하시오Java의 HashMap은 키-값 쌍을 저장하는 자료 구조로, 해싱 알고리즘을 사용하여 데이터를 효율적으로 저장하고 검색합니다. HashMap의 동작 원리를 이해하기 위해서는 hashCode, equals, 그리고 체이닝(chaining) 개념을 알아야 합니다. 다음은 HashMap의 주요 동작 원리입니다:1. 해싱과 버킷해싱: HashMap은 키의 hashCode 값을 사용하여 데이터를 저장할 위치를 결정합니다. hashCode 메서드는 객체의 해시 코드를 반환하며, 이 값은 객체를 고유하게 식별하는 데 사용됩니다.버킷: HashMap은 내부적으로 배열(버킷 배열)을 사용하여 데이터를 저장합니다. 각 버킷은 여러 엔트리(키-값 쌍)를 저장할 수 있습니다.2. ha..

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