홈>
해시 테이블을 사용할 때 해시 함수와 압축 함수를 분리해야하는 이유가 궁금합니다.
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 - 두 테이블을 조인하여 케이스 함수를 작성하는 방법
관련 질문
- 해시 테이블은 어떻게 작동합니까?
- hash : 해시 테이블에서 1 차 또는 2 차 클러스터링이 발생하면 어떻게해야합니까?
- data structures - 두 개의 펄 중첩 해시의 차이점 찾기
- hash - Java Hashtable은 해시 코드를 기반으로 요소를 배치 할 위치를 어떻게 계산합니까?
- java - 해시 테이블이 비어있는 이유는 무엇입니까?
- java - Hashtables가 별도의 체인을 사용하는 경우 중복 키가 불가능한 이유는 무엇입니까?
- C-파일에서 단어 단위로 읽고 해시 테이블에 삽입
- c++ : Rabin-Karp 알고리즘 code의 음의 해시 값
- 왜 Hashtable일까요?
- hash : 해시 함수가 빠른 이유는 무엇입니까?
용어를 올바르게 이해하면 해시 함수는 모든 크기 배열에서 작동하지만 압축 함수는 현재 크기와 관련이 있습니다. 따라서 해시 함수는 동일한 32 비트 숫자를 반환 할 수 있습니다. 압축은 예를 들어 사용할 배열 인덱스를 알기 위해 해당 숫자의 모듈로를 계산합니다. 해시 테이블의 대부분의 구현은 테이블이 변경 될 때 동적으로 줄어들고 커지므로 두 가지를 분리하는 것이 좋습니다.