홈>
해시 테이블을 사용할 때 해시 함수와 압축 함수를 분리해야하는 이유가 궁금합니다.
AFAIK, 먼저 해시 함수가 인덱스를 계산하고 압축 함수를 사용하여 인덱스를 좁 힙니다. 값이 배열에 삽입되면 압축 키 (인덱스)가 아닌가?
- 답변 # 1
관련 자료
- php - Javascript 함수는 테이블의 첫 번째 행에서만 작동합니다
- javascript - firebase html 테이블에서 현재 행 ID를 가져와 함수를 실행하는 방법
- mysql - guest_uuid 필드를 매핑 테이블로 분리하는 것이 좋습니다
- html css에서 테이블 외부에 표시되어야하는 모든 테이블 td에 링크를 넣는 방법
- javascript - VARiable에 포함 된 JSON 데이터로 테이블을 작성하는 함수 작성시 문제점
- angularjs - 구성 요소가 서로 대화하기 위해 이벤트 또는 함수 바인딩을 각도로 사용해야합니까?
- python 3.x - 내 기능에서 내 주장은 무엇이고 무엇을 반환해야합니까?
- r - 기본이 아닌 스키마에 테이블을 쓰려고 할 때 SQL 함수가 작동하지 않습니다
- 스파크 창 함수 "rowsBetween"은 완전한 행 집합 만 고려해야합니다
- powerbi - 함수를 사용하여 테이블 열 변환
- PLSQL의 함수 프로 시저에있는 업데이트 테이블을 호출하는 방법은 무엇입니까?
- jquery - 별도의 함수에서 dropzone processQueue ()를 호출하는 방법은 무엇입니까?
- sql - if 문으로 테이블 함수를 사용할 수 없습니다
- javascript - DropDownListFor의 이벤트 변경을 기반으로 td의 innerHTML을 변경 해야하는 JS 함수가 있지만 초기로드에서만 작동합니다
- Azure function with table Storage - 테이블 스토리지가있는 azure 기능 - 엔티티 업데이트가 작동하지 않습니다
- php - 테이블에서 SQL 삭제 기능이 작동하지 않습니다
- angular - 비동기 오류 처리를 별도의 함수에 어떻게 배치합니까?
- python - 신경망에서 입력이> 1 또는 <-1이면 전파 전에 활성화 기능을 적용해야합니까?
- php - 이미지에 대해 별도의 테이블을 만드는 데 문제가 있습니다
- ios - 어떤 경우에 avplayer가 재생되어야합니까? play () 함수와 마찬가지로 플레이어 속도 설정
관련 질문
- dictionary - C ++에서 문자열을 char로 변환
- data structures - 두 개의 펄 중첩 해시의 차이점 찾기
- go - golang에서 빈 맵 [string] 인터페이스 {}를 선언하는 데 메모리 비용/오버 헤드는 얼마입니까?
- c++ - "MyString"값이 올바르게 cout되지 않습니다
- data structures - java - 구분 기호로 문자열을 해시 테이블로 분할
- 자바 해시 테이블의 해싱
- 텍스트 파일 Python MD5의 각 줄 해시
- ruby - 금지 쌍 목록을 보유한 가장 효율적인 데이터 구조 적
- hash - c 경고 - 해싱 문자열에 영향을주지 않는 명령문
- algorithm - 해시 맵에서 별도의 체인
용어를 올바르게 이해하면 해시 함수는 모든 크기 배열에서 작동하지만 압축 함수는 현재 크기와 관련이 있습니다. 따라서 해시 함수는 동일한 32 비트 숫자를 반환 할 수 있습니다. 압축은 예를 들어 사용할 배열 인덱스를 알기 위해 해당 숫자의 모듈로를 계산합니다. 해시 테이블의 대부분의 구현은 테이블이 변경 될 때 동적으로 줄어들고 커지므로 두 가지를 분리하는 것이 좋습니다.