해싱(Hashing) - 키를 이용해서 해시테이블로부터 데이터를 가져오는 과정

해싱

키를 이용해서 해시테이블로부터 데이터를 가져오는 과정

 

순서대로 알아보자 .

1.     키를 이용해서 해시함수를 호출한다.

2.     해시함수의 호출결과인 해시코드에 대응하는 배열에 저장된 링크드리스를 찾는다

3.     링크드리스트에서 키와 일치하는 데이터를 찾는다.

#해시함수는 같은 키값에 대해 항상 같은 해시코드를 반환해야한다.

#서로 다른 키값일지라도 같은 값의 해시코드를 반환할 수 있다.