Prestazioni Java HashSet

Question

Capisco HashSet in base a HashMap, poiché sono piuttosto simili. Rende il codice più flessibile e riduce al minimo lo sforzo di implementazione. Tuttavia, una variabile di riferimento in HashSet Entry sembra essere inutile per me se la classe proibisce l'elemento null, quindi l'intera Entry non ha senso. Nonostante ciò, un Entry accetta 24 byte di memoria/elemento, mentre un singolo array con gli elementi dell'insieme richiederebbe solo 4 byte/elemento se le mie cifre sono corrette. (a parte l'intestazione dell'array)

Se la mia argomentazione è corretta, i vantaggi superano davvero questo risultato?

(se sbaglio, avrei imparato da esso aswell)

Answer 1

Anche se questa domanda si basa opinione-in primo luogo, cercherò di riassumere alcuni punti sul tema:

• HashSet apparve in Java 1.2 molti anni fa. È difficile indovinare ora le ragioni esatte delle decisioni di progettazione prese in quel momento, ma chiaramente Java non è stato utilizzato per applicazioni con carichi elevati; le prestazioni hanno avuto meno ruolo della semplicità.
• Hai ragione che il numero HashSet non è ottimale nella sua memoria. Il problema è noto, l'errore JDK-6624565 è registrato e le discussioni allo core-libs-dev vengono tenute di volta in volta. Ma questo è un blocco per molte applicazioni del mondo reale? Probabilmente no.
• Per quelle applicazioni non comuni in cui l'utilizzo della memoria HashSet non è accettabile, esistono già buone alternative, come il valore di prova THashSet.
• Si noti che gli algoritmi di indirizzamento aperto hanno i loro svantaggi, ad es. degrado significativo delle prestazioni con fattori di carico vicini a 1; difficoltà di rimozione degli elementi. Vedi lo related answer.