자바 알고리즘 - 해싱 탐색

---

자바 알고리즘 - 해싱 탐색 - 특정 계산으로 자료 저장 주소를 알아내는 탐색 방법이다. - 해싱 탐색은 주어진 키 값을 갖는 레코드를 반복적인 비교를 통해 찾는 것이 아닌, 함수로 산출한 주소로 저장 위치에 바로 접근 가능한만큼 모든 원소에 대해 접근 시간이 동일하다.(효율은 그렇게 좋진 않다.) - 키 값과 함수로 산출된 주소를 구해 저장 위치를 구하는 만큼, 주소를 담은 테이블이 존재하며 한 영역엔 반드시 하나의 데이터만 존재해야한다. - 만약, 해쉬 충돌(같은 위치에 2개의 다른 값이 존재)이 발생하면 이미 할당된 해쉬값 위치의 다음 빈 위치에 할당하는 방법으로 해결할 수 있다. * 출처...

자바 알고리즘 - 해싱 탐색에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : 자바 알고리즘 - 해싱 탐색