CS/Data structure1 Hash Table Hash table이란? key-value 쌍으로 데이터를 저장하는 자료구조입니다.key 자체를 특정 index로 저장하기 때문에 데이터 삽입, 삭제, 조회를 빠르게 수행할 수 있습니다.이때 저장할 위치인 index는 Hash function을 통해 생성하게 됩니다. Hash function(해시 함수)해시 함수는 key를 특정한 index로 매핑하며 해당 index는 메모리의 저장 위치가 됩니다.index를 통해 데이터에 접근하기 때문에 Array loop를 돌며 조회하는 것보다 더 빠르게 데이터 처리가 가능합니다.해시 함수가 얼마나 key를 균일하게 분산시키느냐에 따라 해시 테이블의 성능이 크게 좌우됩니다. 아래는 hash function의 간단한 pseudocode입니다. 소수를 사용해서 충돌 가.. 2024. 10. 8. 이전 1 다음 반응형
