해시 알고리즘(hash algorithm), 해시 알고리즘을 이용한 자료 구조 도식도

 

해시 알고리즘(hash algorithm)

해시 알고리즘(hash algorithm)이란 해시 함수(hash function)를 사용하여 데이터를 해시 테이블(hash table)에 저장하고, 다시 그것을 검색하는 알고리즘입니다.

 

 

 

해시 알고리즘을 이용한 자료 구조 도식도

자바에서 해시 알고리즘을 이용한 자료 구조는 배열과 연결 리스트로 구현됩니다.

저장할 데이터의 키값을 해시 함수에 넣어 반환되는 값으로 배열의 인덱스를 구합니다.

그리고서 해당 인덱스에 저장된 연결 리스트에 데이터를 저장하게 됩니다.