해시(Hash)에 대해 설명하라

해시(Hash)란?

• 해시함수를 이용하여 데이터를 다루는 기법
• key-value 쌍으로 이루어져있고 검색, 저장이 매우 빠름, 키값이 배열의 인덱스로 바로 전환되기 때문
• 시간복잡도 O(1)

해시 알고리즘, 해시코드?

• 임의 크기의 데이터를 고정 크기의 데이터로 변경하는 알고리즘
• 해시 알고리즘을 통해 key값을 해시코드로 변형함
• Direct Addressing Table, Hash Table 같은 알고리즘이 있음

충돌이 났을 때

• 동일한 hash code로 생성이 된 경우
• linked list를 생성하고, 그 안의 값들을 하나씩 조회하는 방식으로 해결

reference
[1] : https://hsp1116.tistory.com/35
[2] : https://siyoon210.tistory.com/85