오브젝트와 해시테이블 비슷하다.
해시테이블은 해시함수를 가지고
1.해시 함수는 항상 내가 가지고 있는 어레이의 크기 안에서 값이 나와야 한다. (0 to length-1)
2.항상 일정한 값이 나와야 한다.
3.해시 함수는 어떠한 저장도 할 수 없고, 그때 그때 값을 주면 값을 내 뱉는다.
문제 : 해시함수에서 같은값 나오면? ->콜리전(충돌)
.>
시간은 내 편이다.
오브젝트와 해시테이블 비슷하다.
해시테이블은 해시함수를 가지고
1.해시 함수는 항상 내가 가지고 있는 어레이의 크기 안에서 값이 나와야 한다. (0 to length-1)
2.항상 일정한 값이 나와야 한다.
3.해시 함수는 어떠한 저장도 할 수 없고, 그때 그때 값을 주면 값을 내 뱉는다.
문제 : 해시함수에서 같은값 나오면? ->콜리전(충돌)
.>