해시테이블 Hash table

구현 방법 

Array list

Array list + linked list

 

해시테이블은 효율적인 탐색(빠른 탐색)을 위한 자료구조로써 key- value쌍의 데이터를 입력받음

저장,삭제, 검색의 시간복잡도 O(1)

 

키가 걍 Index로 쓰이기도 하고

문자열이 키면 그걸로 index 지정할 수 없어서 

index를 따로 부여하기도 함. 

 

근데 경우에 따라 해시테이블의 collision 충돌 가능성있음. 

 

index를 key로 저장