해쉬테이블1 해시테이블 뜻 컴퓨터분야에서 해시테이블이란 레코드를 한 개 이상 보관하는 버킷들의 집합을 의미합니다. 이는 데이터가 저장되는 버킷들의 배열로 만들어지며, 한 버킷은 하나 이상의 레코드를 수용할 수 있다고 합니다. 해시 테이블은 키를 값에 매핑할 수 있는 구조인 연관, 배열, 추상 데이터 유형을 구현하는 데이터 구조입니다. 해시 테이블은 해시 함수를 사용하여 해시 코드라고도 하는 인덱스를 통하여 원하는 값을 찾을 수 있는 버킷 또는 슬롯의 배열로 계산합니다. 조회하는 동안 키는 해시되고 나온 해시는 해당 값이 저장되는 위치를 나타냅니다. 이상적으로는 해시 함수가 각 키를 고유한 버킷에 할당하지만 대부분의 해시 테이블 디자인은 해시 함수가 둘 이상의 키에 대해 동일한 인덱스를 생성하는 해시 충돌을 일으킬 수있는 불완전한 .. 2020. 10. 23. 이전 1 다음 반응형
