-
Hash Table 데이터마다 고유한 key 값을 갖는다. 해쉬 코드는 속도가 빠르다 - O(1) key 값을 정수값으로 저장해놓고 index에 저장해놓았다가 호출될 때 정수값만 불러오기 때문에 빠르다. 해쉬 알고리즘에서의 문제점 collison(충돌) - O(n)(특정 키 값이 n번 호출될 때.) different keys -> same code or different code -> same index