Comment dire quelle valeur appartient à la clé pendant le hachage

Question

Pour éviter les collisions dans la table de hachage, Chaîne séparé avec la liste liée est utilisé . La table de hachage fonctionne en hachant la clé et en stockant la valeur dans le seau.

En supposant que 4 clés hachent le même seau, et le seau a une liste liée qui a 4 nœuds, comment saurions-nous quelle valeur appartient à la clé lorsque nous essayons de rechercher la valeur de la clé.

Pour EG: ces 4 valeurs clés:R: 4 , B: 3 , c: 2 , D: 1 , Hash to Bucket 23. Au seau 23, il y a une liste liée de valeurs: 4 , 3 , 2 , 1 , comment saurions-nous quelles valeurs appartiennent à quelle clé