※ 해시함수
○ 특징
- 데이터의 속성을 고려해야 한다
- 계산 시간이 빨라야 한다
- 두 요소가 동일한 경우 "동일한" 값을 반환해주어야 한다
- 같은 실행환경인 경우 같은 객체라면 같은 값이 나와야 한다
- 코드를 새로 실행하면 객체가 동일하더라도 다른 값이 나올 수 있다
- 가능한 코드에서 충돌이 발생하지 않도록 해야한다.
'기타 > What I Learned' 카테고리의 다른 글
[TIL] 자료구조 - 해시 함수 문자열 (0) | 2022.05.04 |
---|---|
[TIL] 자료구조 - 해시 충돌 (0) | 2022.05.03 |
[TIL] 자료구조 - 해시(Hash) (0) | 2022.04.05 |
[TIL] 자료구조 - 스택과 큐 (0) | 2022.04.04 |
[TIL] 자료구조 - 원형 연결 리스트 (0) | 2022.04.01 |