Hash Table   해시 테이블, 해시 표, 해쉬 표

1. 해싱표, 해쉬표, 해시 테이블 (Hash Table)

  ㅇ 탐색 키 및 해쉬 주소가 배열로 구현된 테이블
     - 해싱에 이용되는, 일정 크기의 자료구조 (기억공간)
     - 고정된 크기의 자료구조로써, 사전에 그 크기가 미리 정해짐

  ㅇ 키를 값에 매핑할 수 있는 자료구조임
     - `키(Key), 값(Value)` 쌍을 기반으로 저장되고, 탐색되어 짐
     - 키와 값이 하나의 쌍을 이루며 데이터가 저장되고 검색되어짐

  ㅇ 구현
     - 주로, 배열을 활용하여 구현됨
     - 통상, 사전과 같은 자료구조를 구현할 때, 좋은 선택이 됨
        . 연관배열 추상자료형(ADT)을 구현할 수 있는 자료구조
     - 시간복잡도 : O(1) 상수시간 알고리즘

1. ▷ Top (분류 펼침)      :     1,594개 분류    6,533건 해설 분류 검색 ^New