프로그래밍 회고록/DataStructure (1) 썸네일형 리스트형 Hash란 무엇인가? 1.용어 Hash, HashFunction, Hashing 해시는 데이터를 효과적으로 저장할 수 있는 방법인 자료구조와 밀접하게 맡닿아 있는 명사이다. 그러므로 Hash라는 값을 이해하고자 위와 같은 몇가지 용어에 대한 이해가 선행해야 한다. 바로 Hash, HashFunction, Hashing이다. 여기 Happy란 단어가 존재한다. 이 단어는 5글자 이기 때문에 05란 값에 대응하게 변환시키는 경우를 생각해보자. 위의 예시에서 Hash는 변환한 05라는 숫자를 말하며 HashFunction은 Happy라는 인풋에서 05라는 아웃풋을 얻게 만들어낸 알고리즘을 활용한 함수를 말하며 이런 일련의 과정이 Hashing이다. 좀더 구체적으로 보자 Hash란 방금 예시에서 임의의 길이의 데이터를 고정된 길이의.. 이전 1 다음
