[DATA STRUCTURE] 자료구조 - 해쉬 테이블

1. 해쉬 테이블

: Key, Value로 매핑하는 데이터 구조

2. 장단점

• 장점 : 검색 속도가 빠르다.
• 단점 : value를 저장할 때 key값이 같은 것이 이미 있을 때를 따로 처리해야할 로직이 필요하다.

3. HashMap

4. 시간복잡도

• 일반적인 경우엔 O(1)
• 최악(충돌발생) : O(n)

검색 시 해쉬 테이블 사용

• 배열 > 데이터 저장 및 검색 : O(n)
• 해쉬 테이블 > 검색 : O(1)