해시 테이블 기초 및 주요 문제 풀이
해시 테이블 이론
해시 함수는 hashCode를 통해 데이터를 해시 테이블의 인덱스로 변환합니다. 해시 충돌은 서로 다른 데이터가 동일한 인덱스에 매핑될 때 발생하며, 주로 체이닝(연결 리스트 사용) 또는 개방 주소법(다음 빈 공간 사용)으로 해결합니다. 해시 테이블은 특정 요소의 집합 존재 여부를 빠르게 확인해야 할 때 효과적입니다. 배열도 해시 테이블의 일종으로 ...
6월 8일 04:10에 게시됨