HashSet Initialisierungsgröße?

[michael8]

Ich weiß durch einen Übergabeparameter wieviele einmalige Daten ich in meinem HashSet speichern will.
Mit welcher Größe sollte ich jedoch das HashSet initialisieren um gute Geschwindigkeitsergebnisse zu erhalten? In der Hilfe steht: "default load factor (0.75)". Bedeutet dies das ich den Container effektiv um 25% größer anlegen sollte damit er nicht irgendwann vergrößert werden muß oder missverstehe ich hier etwas?

 

[Marco13]

Eher 34% (bzw. 33.333...%)

Wenn es 100 Elemente werden können, und man platz für 125 stück reserviert, dann würde beim 94. Elemen ein rehash gemacht. Wenn Platz für 134 reserviert, dann wird erst beim 101. Element rehasht.

 

[Guest]

Ok, danke.
Zumindest ging meine Vermutung in die richtige Richtung.

 

[Wildcard]

Setz doch einfach den load factor neu wenn du schon weißt wie viele Elemente angelegt werden.

 

[Leroy42]

Wenn Platz für 134 reserviert, dann wird erst beim 101. Element rehasht.

Es kann auch Platz für 50,000 Elemente reserviert worden sein
und trotzdem eine Kollision bereits bei Eintragung des 2. Elements vorkommen. :shock:

Edit: Sorry, es ging ja ums rehashing.

 

[michael8]

Setz doch einfach den load factor neu wenn du schon weißt wie viele Elemente angelegt werden.

Hmm, wäre es besser den load factor auf 100% zu stellen wenn ich weiß das niemals mehr Daten enthalten sein werden?