Mărirea dimensiunii tabelului de hash la 130.000 de elemente reduce în general probabilitatea de coliziuni, mai ales dacă numărul de elemente stocate este mult mai mic sau comparabil cu dimensiunea tabelului. Acest lucru se datorează faptului că, cu un număr mai mare de compartimente (sloturi), probabilitatea ca doi chei să cadă în același slot scade. Cu toate acestea, eficiența depinde și de calitatea funcției hash și de distribuția cheilor.

Anterior În continuare