Static Hashing Definition 배열 안에 key를 저장하고 탐색하는 기법 - hash table key를 배열의 index로 mapping 이를 bucket이라고 함 평균 성능: O(1) 탐색, 삽입, 삭제 index bucket 0 Korea 1 Japan 2 Qatar 3 Vietnam 4 China 5 Taiwan 6 Singapore 7 France Insert Thailand & Spain index bucket 0 Korea 1 Japan 2 Qatar 3 Vietnam 4 China 5 Taiwan Thailand 6 Singapore Spain 7 France -> index 5, 6에서 collision 발생 Insert SriLanka index bucket 0 Kore..