씨솔트의 밑 빠진 독에 물 붓기 씨솔트의 밑 빠진 독에 물 붓기

해시테이블 정의: Key-Value store 이진 탐색 트리 시간 복잡도: O(logN) 크기가 큰 배열을 미리 준비하지 않아도 돼서 잠재적으로 적은 공간 사용. 키의 집합을 특정 순서대로 차례로 접근. Linked List를 이용한 구현 방법 준비물(?): LinkedList + Hash code function 키와 값을 입력할 때 거치는 과정 키의 해시 코드 계산. 키의 자료형은 보통 int or long -> 키의 개수는 무한하지만 int는 유한. 두 개의 키가 같은 해시 코드를 가리킬 수 있음. `hash(key) % array_length` 와 같은 방식으로 배열 인덱스를 구함. 서로 다른 두 개의 해시 코드가 같은 인덱스를 가리킬 수도 있음. 배열의 인덱스에는 Key-Value 로 이루어진..