uni's code uni's code

1. hash table key : value 시스템 구조를 가지며, 데이터 검색을 빠르게 할 수 있는 자료구조이다. hash table의 작동원리를 보면, 빠른 검색을 할 수 있는 이유를 알 수 있다. hash table은 내부에 array 구조를 통해 data를 저장을 한다. 이때, 하나의 저장하는 공간을 일반적으로 버킷이라고 부른다. hash table은 각각의 key값에 대하여 특정한 알고리즘인 hash function을 이용해 index를 생성한다. 생성된 index를 통해 array에서 데이터를 검색하거나, 생성 및 삭제를 동작 시킨다. 즉, 아래의 방식으로 key값을 통해 value에 접근을 할 수 있기 때문에 평균적으로 o(1)의 시간복잡도가 나온다. (hash function 1번 수행)..