홈>
해시 테이블을 사용할 때 해시 함수와 압축 함수를 분리해야하는 이유가 궁금합니다.
AFAIK, 먼저 해시 함수가 인덱스를 계산하고 압축 함수를 사용하여 인덱스를 좁 힙니다. 값이 배열에 삽입되면 압축 키 (인덱스)가 아닌가?
- 답변 # 1
관련 자료
- sql - case 문 내에서 출력을 생성하기 위해 매개 변수로 전달할 테이블 값 함수
- javascript - 하나의 열만이 아닌 전체 테이블을 검색하는 함수 생성
- sql - Oracle의 함수 별 반환 테이블에서 열 선택
- javascript - js 함수를 사용하여 JSON 파일에서 HTML 테이블로 데이터를로드하는 데 문제가 있습니다
- scala - 알려진 Shapelss HList의 각 인덱스에 별도의 함수를 적용하는 방법
- javascript - 데이터 테이블 검색 기능이 여러 값에 대해 테이블을 필터링하지 않음
- computer science - Javascript에서 문자열을 분리 할 때 분할 후 각 문자열에 대해 메서드를 어떻게 실행해야합니까?
- python - 별도의 파일에서 지정된 함수 다시로드
- c++ - 인수로 unique_ptr을 받아야하는 함수에 NULL 또는 nullptr 리터럴을 전달하는 방법은 무엇입니까?
- table() function in r - r의 table () 함수 - 예를 들어 dplyr에 더 좋은 방법이 있습니까?
- type conversion - postgresql - lateral 테이블 함수의 cast 대 :: 연산자
- oracle - 두 테이블을 조인하여 케이스 함수를 작성하는 방법
관련 질문
- algorithm : 위양성 결과가 없는 가장 메모리 효율적인 해시 함수는 무엇입니까?
- 좋은 해시 테이블 길이 증명 선택 (왜 주요한 이유)
- c : 해시 테이블을 사용하여 문제를 해결하는 방법을 모르겠습니다.
- 해시 테이블 /VBA의 연관 배열
- String 대신 해시 테이블에 구성 요소로 구조체를 삽입하려면이 code를 수정하려면 어떻게해야합니까?
- python : 파이썬 사전이 해시 테이블의 예입니다.
- c++ : 닫힌 해시 테이블의 문제 (문자열 용)
- algorithm : 요소가 세트의 일부인지 확인하는 데이터 구조
- javascript : 이중 파이프를 추가하지 않는 한 NaN을 반환하는 map.set()?
- C.의 해시 테이블 구현
용어를 올바르게 이해하면 해시 함수는 모든 크기 배열에서 작동하지만 압축 함수는 현재 크기와 관련이 있습니다. 따라서 해시 함수는 동일한 32 비트 숫자를 반환 할 수 있습니다. 압축은 예를 들어 사용할 배열 인덱스를 알기 위해 해당 숫자의 모듈로를 계산합니다. 해시 테이블의 대부분의 구현은 테이블이 변경 될 때 동적으로 줄어들고 커지므로 두 가지를 분리하는 것이 좋습니다.