3 Stimmen

Hashtable langsam, um Werte hinzuzufügen?

Ich verwende derzeit eine Hashtable, um eine Liste eindeutiger Bezeichner und zugehöriger Daten zu speichern, die alle aus einer Datei eingelesen werden.

Die Länge dieser Datendatei kann sehr groß sein, von 1 Eintrag bis zu mehreren hunderttausend. Ich habe eine erhebliche Verlangsamung der Geschwindigkeit beim Hinzufügen von Einträgen zur Hashtabelle festgestellt, sobald sie über 50.000 Einträge hinausgeht.

Ich denke, die Einstellung der Anfangskapazität könnte helfen, aber natürlich kann ich diese Zahl nicht wissen, da die Daten aus einer Datei gelesen werden. Kann jemand eine Möglichkeit vorschlagen, das Hinzufügen vieler Einträge zu beschleunigen, oder ist dieses Verhalten ganz normal?

Bearbeiten: Im Moment verwende ich nur eine Hashtable. Ich denke, es sollte wahrscheinlich Dictionary<string, MyDataObject> sein, aber das scheint wie ein separates Problem.

CodeJaeger.com

CodeJaeger ist eine Gemeinschaft für Programmierer, die täglich Hilfe erhalten..
Wir haben viele Inhalte, und Sie können auch Ihre eigenen Fragen stellen oder die Fragen anderer Leute lösen.

Powered by:

X