[DataStructure] 해싱

해싱

---

1. 해싱

---

1. 해싱

키(Key)를 빠르게 찾기 위해 사용되는 자료 구조입니다.

주로 해시 테이블을 만들 때 사용되며, 키-값(Key-Value) 구조를 효율적으로 관리합니다.
Map, Set 등으로 해싱을 구현할 수  있습니다.

 

- 특징

1. 입력값(키)을 특정 길이의 해시 값(해시 코드)로 변환

2. 해시 값(인덱스)을 기반으로 데이터를 저장하고 검색

3. 빠른 검색을 제공

4. 해시 충돌을 해결하는 방법 필요

---

참고 사이트

해싱(Hashing) 이란?

 

문제가 있으면 댓글 남겨주세요 !

피드백은 언제나 환영입니다 <3