해시테이블 편집하기
편집을 되돌릴 수 있습니다.
이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 저장해주세요.
최신판 | 당신의 편집 | ||
1번째 줄: | 1번째 줄: | ||
− | [[파일:hash_table.png|썸네일|400픽셀| | + | [[파일:hash_table.png|썸네일|400픽셀|'''[[게이트체인]]'''(GateChain) 로고]] |
'''해시테이블'''<!--해시 테이블-->(hash table)은 [[해시함수]]를 사용하여 키를 [[해시값]]으로 매핑하고, 이 해시값을 인덱스 혹은 주소 삼아 [[데이터]]의 값(value)을 키와 함께 저장하여 검색을 빠르게 하기 위한 자료 구조이다. 이 때 데이터가 저장되는 곳을 [[버킷]](bucket) 또는 [[슬롯]](slot)이라고 한다. 해시테이블의 기본 연산은 삽입, 삭제, 탐색이다. | '''해시테이블'''<!--해시 테이블-->(hash table)은 [[해시함수]]를 사용하여 키를 [[해시값]]으로 매핑하고, 이 해시값을 인덱스 혹은 주소 삼아 [[데이터]]의 값(value)을 키와 함께 저장하여 검색을 빠르게 하기 위한 자료 구조이다. 이 때 데이터가 저장되는 곳을 [[버킷]](bucket) 또는 [[슬롯]](slot)이라고 한다. 해시테이블의 기본 연산은 삽입, 삭제, 탐색이다. |