[Algorithm] 해싱 Hashing

🌟 해싱 Hashing

정의:

• 키에 산술적인 연산을 적용하여 항목이 저장되어 있는 테이블의 주소를 계산하여 항목에 접근

• 직접 접근이 가능한 구조를 해시 테이블이라 부르며, 해시 테이블을 이용한 탐색이 해싱

---

특징:

충돌: 서로 다른 키를 갖는 항목들이 같은 해시주소를 갖는 현상

오버플로우: 충돌이 발생하고, 다시 첫 해시주소에 돌아온 현상
오버플로우가 발생하면 해시테이블에 더 이상 저장 불가능

___

>당신의 시간이 헛되지 않는 글이 되겠습니다. I'll write something that won't waste your time.