해시와 해시 테이블 그리고 셋

해시 함수란, 임의 크기 데이터를 고정 크기 값으로 매핑하는 데 사용할 수 있는 함수이다. 해싱이란, 해시 테이블을 인덱싱하기 위해 이처럼 해시 함수를 사용하는 것이며, 이를 통해 데이터를 가능한 빠르게 저장하고 검색할 수 있다. ### 해시 함수의 특징 - **해시 함숫값 충돌의 최소화** - **쉽고 빠른 연산** - **해시 테이블 전체에 해시값이···

January 23, 2024 | 2 min read