자료구조1 [자료구조] 해시 테이블(Hash Table) 회사 코드를 볼 때 해시테이블이라는 자료구조를 가끔씩 만났다. 시간이 없다는 핑계로 사용법만을 유추해서 코드를 이해하고 지나가기 바빴는데 오늘은 그 내용을 제대로 정리해보려고 한다. 해싱 (Hashing) 이란? 해시 함수는 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수이다. 해시 함수에 의해 얻어지는 값은 해시 값, 해시 코드, 해시 체크섬 또는 간단하게 해시라고 한다. 해싱은 임의의 데이터를 해시함수 (Hash Function)을 사용하여 고정된 크기의 값으로 변환하는 작업을 말한다. 해싱을 사용하여 데이터를 저장하는 자료구조를 해시 테이블 (Hash Table) 이라고 하며 이는 기존 자료구조인 이진탐색트리나 배열에 비해서 굉장히 빠른 속도록 탐색, 삽입, 삭제를 할 수 있다는 장.. 2021. 8. 6. 이전 1 다음
