-2
Hashtable을 사용할 때 선형 프로빙의 기초를 알고 싶습니다. 그것은 무엇을 위해 사용됩니까? 그것은 무엇을합니까? 일반적으로 어떤 방법을 사용합니까? 그리고 여러분 중 한 명이 어떻게 작동하는지에 대한 예를 조금이라도 보여 주면 정말 고맙겠습니다. 추가 할 코드가 있다면.Hashtable을 사용한 선형 프로빙
미리 감사드립니다.
A
답변
0
무엇에 사용됩니까?
오픈 주소 해싱, 즉 메모리 효율적인 세트 및 맵/사전 동작에 사용됩니다.
어떤 기능을합니까?
집합 구성원을 저장할 위치를 결정하거나지도의 키와 값을 저장하고 찾을 위치를 결정하는 알고리즘을 정의합니다.
일반적으로 어떤 방법을 사용합니까?
구현에 따라 다르지만 아래 예를 참조하십시오.
그리고 중 하나가 내가 작업 방법의 약간의 예를 보여줄 수 있다면 정말 예를 들어
감사하겠습니다은 trove4j는 TIntHash.index(int)와 TIntHash.insertionIndex(int)에 좋은 프로빙 구현이있다.
+0
Trove는 선형 프로빙을 사용하지 않습니다. – leventov
'해시 테이블'? 2015 년에? – fge
당신의 제안은 무엇입니까 :)? – user3161041