Puoi spiegare cosa significa il parametro load factor nella struttura dati HashMap?

Il parametro load factor (fattore di carico) nella struttura dati HashMap determina il rapporto tra il numero di elementi e la dimensione dell'array interno (buckets). Indica quanto è piena la tabella hash.

Quando il load factor raggiunge una soglia determinata (ad esempio, 0.75), HashMap aumenta la dimensione dell'array e ridistribuisce gli elementi (re-hash) per mantenere l'efficienza delle operazioni di inserimento e ricerca.

Ad esempio, se la dimensione dell'array è 16 e il load factor è 0.75, al momento dell'aggiunta del 12° elemento si effettua un'espansione:

• Load factor = numero di elementi / dimensione dell'array
• 12 / 16 = 0.75

Questo aiuta a evitare troppe collisioni e a mantenere le prestazioni rapide di HashMap.