암호화1 [자료구조] Hash에 대한 간단한 이해 자Hash란? 데이터 관리, 유지를 위한 자료구조. 전화번호부, 투표시스템에 사용되기도 함. 만약 내가 Apple, Banana, Cow라는 세 개의 단어를 입력 시 이 단어는 Hash 함수를 거쳐, Hash code가 된다. 아래의 표를 참고해보자. Index Value A Apple B Banana C Cow D NULL Hash함수가 어떻게 구현이 되었는지 대충 느낌이 올 것이다. 근데 만약 여기서 ABCD라는 단어를 추가로 입력하게 된다면 어떻게 될까? Hash Table에 A인덱스에는 이미 Apple이라는 Value가 있다. 그럼 이때 충돌이라는 현상이 발생하게 된다. 충돌을 해결하는 굉장히 많은 알고리즘이 있다. 하지만 이 글에서는 가장 대중적인 분리연결법(Separate Chaining)을 .. 2021. 1. 16. 이전 1 다음
