Hash 어떤 크기가 정해진 키를(데이터) 고정된 크기의 값(value)로 변화시켜서 저장하는 것 키에 대한 hash 값을 사용해서 값 저장하고 key value 갯수에 따라서 동적으로 크기가 증가하는 associate array hash value를 구하는 과정을 hasing이라함. 이 Algorithm을 hash function이라고 함. hash value 자체를 index로 사용해서 average time complexity가 O(1)로 굉장히 빠름 Hash function 원래 값이나 키를 색인하는데 사용되고, 그 값이 관련된 데이터가 검색될 때마다 사용된다. 데이터의 효율적 관리를 목적. 임의의 길이 데이터를 고정된 길이의 데이터로 매핑하는 함수. 계산이 단순하고 중복없이 해시값을 만들어 줄 ..
