홈>
해시 테이블을 사용할 때 해시 함수와 압축 함수를 분리해야하는 이유가 궁금합니다.
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 - 두 테이블을 조인하여 케이스 함수를 작성하는 방법
관련 질문
- java - 해시 테이블이 비어있는 이유는 무엇입니까?
- hash - Java Hashtable은 해시 코드를 기반으로 요소를 배치 할 위치를 어떻게 계산합니까?
- data structures - 두 개의 펄 중첩 해시의 차이점 찾기
- go - golang에서 빈 맵 [string] 인터페이스 {}를 선언하는 데 메모리 비용/오버 헤드는 얼마입니까?
- c++ - "MyString"값이 올바르게 cout되지 않습니다
- data structures - java - 구분 기호로 문자열을 해시 테이블로 분할
- 자바 해시 테이블의 해싱
- 텍스트 파일 Python MD5의 각 줄 해시
- ruby - 금지 쌍 목록을 보유한 가장 효율적인 데이터 구조 적
- hash - c 경고 - 해싱 문자열에 영향을주지 않는 명령문
용어를 올바르게 이해하면 해시 함수는 모든 크기 배열에서 작동하지만 압축 함수는 현재 크기와 관련이 있습니다. 따라서 해시 함수는 동일한 32 비트 숫자를 반환 할 수 있습니다. 압축은 예를 들어 사용할 배열 인덱스를 알기 위해 해당 숫자의 모듈로를 계산합니다. 해시 테이블의 대부분의 구현은 테이블이 변경 될 때 동적으로 줄어들고 커지므로 두 가지를 분리하는 것이 좋습니다.