Come dire quale valore appartiene alla chiave durante l'hashing

Question

Per prevenire le collisioni nella tabella hash, Concapazione separata con elenco collegato viene usato . La tabella hash funziona hashing della chiave e memorizzando il valore nel secchio.

Supponendo 4 tasti hash allo stesso secchio e il secchio ha un elenco collegato che ha 4 nodi, come vorremmo sapere quale valore appartiene alla chiave quando proviamo a cercare il valore della chiave.

Per EG: questi 4 valori chiave:A: 4 , B: 3 , C: 2 , D: 1 , Hash to Bucket 23. Al bucket 23, esiste un elenco collegato di valori: 4 , 3 , 2 , 1 , come dovremmo sapere a quali valori appartengono a quale chiave