1. Hash Table?- 해시테이블은 해싱을 통해서 데이터를 저장하는 자료구조이다.- 즉, 해시 함수(Hash Function)을 사용해서 변환한 값을 index로 사용해 key와 data를 저장하는 자료구조이다.- 이러한 Hash table은 삽입, 삭제, 탐색이 대부분 O(1)으로 빠르다. - 대부분 이라는 건 아닌 경우도 있다는 걸까? / 이에대한 의문은 찬찬히 알아가보자. 2. Hash Function(해시 함수)- Hash Function은 임의의 길이를 갖는 데이터를 고정된 길이의 데이터로 mapping해주는 함수이다.- mapping되기전 입력되는 것을 key라고 한다면, - 이 key를 hash function을 통해 반환되는 것을 Hash value(해시 값)이라고 한다.- 대표적인 ..
