해싱(Hashing), 해싱을 구현한 컬렉션 클래스(Java), 해싱 자료구조

 

 

해싱(Hashing)

해싱은 해시함수(hash function)을 사용하여 데이터를 해시테이블(hash table)에 저장하고 검색하는 기법입니다.

해시 함수는 데이터가 저장되어 있는 곳을 가리켜주기 때문에 다량의 데이터 중에서 원하는 데이터를 빠르게 찾을 수 있도록 해 줍니다.

 

 

해싱을 구현한 컬렉션 클래스(Java)

HashSet, HashMap, Hashtable등이 있습니다.

 

Hashtable은 컬렉션 프레임워크가 도입되면서 HashMap으로 대체되었으나 이전 소스와의 호환성을 위해서 지원하고 있습니다.

 

 

 

해싱 자료구조

해싱에서 사용하는 자료구조는 배열과 링크드 리스트이 조합으로 되어 있습니다.

저장할 데이터의 키를 해시함수에 넣으면 배열의 한 요소를 얻게되고, 다시 그 곳에 연결되어 있는 링크드 리스트에 저장하게 됩니다.