Leting etter et objekt iverksettes på basis av en nøkkel , som klienten oppgir. Nøkkelen kan være et tall eller en tekst. Plassen beregnes så til , der er hashfunksjonen som da skal være utført på tid. Objektet kan da hentes ut fra plass , som er en av de plassene til rådighet. En hashtabell kalles således , da den assosierer (kobler) nøkkel og verdi (engelsk: og ).