자료구조
HashTable
•
키, 벨류 한 쌍으로 데이터를 저장하는 자료구조
•
해시함수로 해시값을 계산
•
자료 접근 시간 복잡도가 O(1)로 빠름.
◦
자료 접근 시에도 저장할때와 마찬가지로 키를 해시함수에 넣고 얻은 해시값에 배정된 값을 바로 접근하면 되기 때문
Hash 함수
예시 코드
public int hash(Object key) {
return key.hashCode() % this.size;
}
Java
복사
•
키 값을 해시함수에 넣음
•
size로 나누눈 나머지를 리턴하는 이유는 hash 함수를 통해 얻은 값을 인덱스로 활용하기 때문.
