A hash-tábla méretének növelése 130000 elemre általában csökkenti az ütközések valószínűségét, különösen ha a tárolt elemek száma jelentősen kisebb vagy összehasonlítható a tábla méretével. Ez azért van, mert nagyobb számú rekesz (slot) esetén csökken annak a valószínűsége, hogy két kulcs ugyanabba a rekeszbe kerüljön. Azonban a hatékonyság függ a hash függvény minőségétől és a kulcsok eloszlásától is.

Korábbi Következő