Wo sind Werttypen gespeichert (C#) Generische Auflistungen

Question

Es stimmt, dass generische Auflistungen bessere Ergebnisse liefern als nicht generische Auflistungen für Werttypen. (d. h. Liste vs. ArrayList).

Aber warum ist das anders als der Boxen-Unboxing-Schritt? Wo werden die Objekte vom Werttyp gespeichert, sobald sie der Sammlung hinzugefügt wurden? In nicht-generischen Sammlungen werden sie in Kästchen gespeichert und auf Heap gespeichert. Was ist bei Generika anders?

Answer 1

Eine ArrayList ist ein lokales Array von Verweisen auf Objekte, die im Heap gespeichert sind.

Eine generische Liste von Verweistypen ist ein lokales Array von Verweisen auf Objekte, die im Heap gespeichert sind.

Eine generische Liste von Werttypen ist ein lokales Array dieser Werttypen.

Es gibt zwei Bereiche des Speichers, die meisten Referenzen nennen "The Stack" und "The Heap". Die meisten Leute, die diese Begriffe benutzen, haben keine Ahnung warum. ("The Stack" kann ein Stapel sein, aber The Heap ist fast sicher kein Heap). Ich bevorzuge die Begriffe "Over Here" und "Over There". Wenn boxed, werden die Daten des Werttyps "Over There" gespeichert. Wenn sie in einem Array gespeichert sind (vielleicht in einer generischen Liste), werden die Daten des Werttyps "Über hier" gespeichert. "Hier drüben" ist besser.

Answer 2

In Generics, wie List<T>, sind sie immer noch auf dem Heap gespeichert. Der Unterschied besteht darin, dass intern ein List<int> ein einzelnes Array von ganzen Zahlen erstellt und die Zahlen direkt speichern kann. Mit ArrayList speichern Sie am Ende ein Array mit Referenzen auf Boxed Integer-Werte.

Answer 3

Es gibt mehrere Gründe neben Boxen und Unboxing, einschließlich Speicher-Caching und die Art und Weise, wie sie aufgezählt werden, um ihre Aufgaben auszuführen. Überprüfen Sie this post, especially the comments.

Answer 4

Die Leistungsgewinne bei Generika beziehen sich im Allgemeinen nur auf Werttypen, die mit Generika verwendet werden, verglichen mit Werttypen, die in nicht-generischen Entsprechungen gespeichert sind.

Dies liegt daran, dass Werttypen mit Generics nicht zum Objekt umgewandelt und auf dem Heap gespeichert werden müssen (Boxed). Tatsächlich können sie auf dem Stapel bleiben, der leistungsfähiger ist.

http://msdn.microsoft.com/en-us/library/ms172181.aspx

Answer 5

Das entsprechende Umsetzung Detail ist, dass die darunter liegenden Speicher für ein List<T> a T []. Für eine List<int> werden die Werte in einem int [] gespeichert. Die Ganzzahlen werden in einem zusammenhängenden Teil des Speichers gespeichert, der von dem auf Müll gesammelten Haufen zugeteilt wird.

Was es so schnell macht, ist nicht nur, dass die ganzen Zahlen nicht eingerahmt sind, sondern dass ein int [] so gut mit dem CPU-Cache zusammenarbeitet. Wenn Sie das erste Element lesen, erhalten Sie im Wesentlichen die nächsten 15 kostenlos, ohne den langsamen RAM oder sekundären Cache lesen zu müssen. Dies funktioniert nicht annähernd so gut für einen Box Int, weil es so groß ist und die zusätzliche Referenz eine schlechte Cache-Lokalität haben kann. Allerdings hilft der Garbage Collector wirklich, die Kosten durch Komprimieren des Heaps zu senken.