기타/What I Learned

[TIL] 자료구조 - 해시 함수

가죽방패 2022. 4. 26. 15:42

※ 해시함수

 

○ 특징

- 데이터의 속성을 고려해야 한다

- 계산 시간이 빨라야 한다

- 두 요소가 동일한 경우 "동일한" 값을 반환해주어야 한다

- 같은 실행환경인 경우 같은 객체라면 같은 값이 나와야 한다

- 코드를 새로 실행하면 객체가 동일하더라도 다른 값이 나올 수 있다

- 가능한 코드에서 충돌이 발생하지 않도록 해야한다.