221025 java

해쉬 알고리즘 완주하지 못한 선수라는 문제가 있다.
문자열을 key로 문제를 풀어야 하는 경우
key, value로 구성되는 모든 자료구조에 사용한다.(map, json)
10 = hash(key)
3 = hash(ace)
키를 일정한 숫자가 리턴되는 함수
hash의 속도는 함수에서 리턴된 값을 가지고 배열에 접근하기 때문에 속도가 O(1)이 나온다.
hash를 쓰지 않으면, 하나씩 모든 값에 찾아가야 한다.
속도가 max, min과 같은 O(n)이다.
저장할 때나 불러올 때 모두 hash() 메서드를 쓴다.
hash자체는 특정값을 리턴하는 함수(메서드)
hashTable은 해쉬를 사용해서 값에 접근하는 자료구조