Java 자료구조 - 해싱

이상적인 해시함수

가장 이상적인 해시함수는 키들을 균등하게(Uniformly)
해시테이블의 인덱스로 변환하는 함수

해시에서 해결해야할 문제

쫑이 나면 어떻게 할까?(겹치면 어떻게 해결하지?)

개방 주소 방식

저장되지 않은 곳을 열린 공간으로 생각한다.

폐쇄 주소 방식

폐쇄주소방식(Closed Addressing)의 충돌해결 방법은 키에
대한 해시값에 대응되는 곳에만 키를 저장

체이닝(Chaining)
체이닝은 해시테이블 크기만큼의 연결리스트를 가지며, 키를
해시값에 대응되는 연결리스트에 저장