목록해싱함수 (1)

케네스로그

[자료구조/Java] Hash 해시

Hash는 키(key)와 값(value)을 쌍으로 저장되는 자료구조를 말합니다. 배열에는 여러 키(Key)들이 저장되며, 해쉬 함수를 통해 해당되는 값을 가져옵니다. 키(Key)는 중복되지 않는 유니크한 값이어야하며, 값(value)은 중복이 가능합니다. 해시 테이블에서 데이터는 유니크한 인덱스 값에 따라 배열의 형태로 저장되빈다. 해시 함수는 키값에 대응되는 해시테이블의 인덱스를 연산하는 함수를 말합니다. 사용자는 키값을 넣어서 해시 테이블에 저장된 데이터의 위치를 받아 저장된 데이터에 접근할 수 있게 됩니다. Terminology (+비유) Hash table - 주택단지 Bucket - 아파트 Entry - 호 해쉬함수 : 임의 데이터를 고정된 길이의 값으로 리턴해주는 함수 해쉬, 해쉬 값, 해쉬 ..
Dev/자료구조 2022. 1. 21. 22:22
이전 Prev 1 Next 다음