200207_TIL (자료구조_HashTable)

해쉬테이블... 전혀 감을 못잡았다.

굳이 값이 정해져 있는데, 변환하여 인덱스 배열에 넣어서 찾는다...?

처음엔 적은 규모의 데이터를 생각해서 그랬는지 와닿지 않았다.

그래서 유투브라는 바다를 열심히 항해했더니 조금은 이해할 수 있었던 것 같다.

다만, 아쉬웠던건 collision 이라는 문제점에 대해서 내가 먼저 생각해볼 수 없었던 것...

다들 해결책까지 말해줘서... 하하..

HashTable

HashTable 이 가져야하는 속성값은 다음과 같다.

 

- Hash function : 주어진 값을 특정한 값으로 변환하는 익명의 함수

- Hash Table : Hash function 의 결과값을 인덱스로 받고, 주어진 값을 요소로 받는 표?

-