Hash table: differenze tra le versioni

Molto spesso però, una buona funzione di hash può non bastare: infatti le prestazioni di una ''hash table'' sono fortemente legate anche al cosiddetto fattore di carico (''load factor'') calcolato come Celle<math>cardinalita\ libere/Elementiinsieme\ presentidi\ chiavi\ da\ inserire \over dimensione\ massima\ della\ struttura</math> e che dice quanta probabilità ha un nuovo elemento di collidere con uno già presente nella tabella. Questa probabilità, in realtà, è più alta di quanto si possa pensare, come dimostra il [[paradosso del compleanno]]. È bene dunque mantenere il load factor il più basso possibile (di solito un valore di 0.75 è quello ottimale) per ridurre al minimo il numero di collisioni. Ciò può essere fatto, ad esempio, ridimensionando l'array ogni volta che si supera il ''load factor'' desiderato.