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

(2022-07-11)

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

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

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

  ㅇ 구현
     - 주로, 배열을 활용하여 구현됨
     - 통상, 사전과 같은 자료구조를 구현할 때, 좋은 선택이 됨
        . 연관배열 추상자료형(ADT)을 구현할 수 있는 자료구조

해시
   1. 해시   2. 해시 테이블  


Copyrightⓒ written by 차재복 (Cha Jae Bok)       기술용어해설후원
"본 웹사이트 내 모든 저작물은 원출처를 밝히는 한 자유롭게 사용(상업화포함) 가능합니다"