Các loại giá trị được lưu trữ ở đâu (C#) Bộ sưu tập chung

Question

Đúng là các bộ sưu tập chung thực hiện tốt hơn các bộ sưu tập không chung chung cho các loại giá trị. (ví dụ: Danh sách so với ArrayList).

Nhưng tại sao điều đó, khác với bước giải boxing? Các đối tượng kiểu giá trị được lưu trữ khi nào được thêm vào bộ sưu tập? Trong các bộ sưu tập không chung chung, chúng sẽ được đóng hộp và lưu trữ trên heap, những gì là khác nhau trong generics?

Answer 1

An ArrayList là một mảng tham chiếu cục bộ đối với các đối tượng được lưu trữ trong heap.

Danh sách chung loại tham chiếu là một mảng tham chiếu cục bộ đối với các đối tượng được lưu trữ trong vùng lưu trữ.

Danh sách chung các loại giá trị là một mảng địa phương của các loại giá trị đó.

Có hai vùng bộ nhớ, hầu hết các tham chiếu đều gọi là "Ngăn xếp" và "Heap". Hầu hết những người sử dụng các điều khoản đó không có ý tưởng tại sao. ("The Stack" có thể là một ngăn xếp, nhưng The Heap gần như chắc chắn không phải là một đống). Tôi thích các cụm từ "Over Here" và "Over There". Khi được đóng hộp, dữ liệu kiểu giá trị được lưu trữ "Over There". Khi được lưu trữ trong một mảng (có lẽ bên trong một Danh sách chung), dữ liệu kiểu giá trị được lưu trữ "Trên đây". "Ở đây" là tốt hơn.

Answer 2

Trong generics, chẳng hạn như List<T>, chúng vẫn được lưu trữ trên heap. Sự khác biệt là, trong nội bộ, một List<int> làm cho một mảng duy nhất của số nguyên, và có thể lưu trữ các số trực tiếp. Với ArrayList, bạn sẽ lưu trữ một mảng các tham chiếu đến các giá trị số nguyên được đóng hộp.

Answer 3

Có một số lý do bên cạnh quyền anh và unboxing, bao gồm bộ nhớ đệm và cách chúng được liệt kê để thực hiện công việc của họ. Hãy xem this post, especially the comments.

Answer 4

Lợi ích hiệu suất trong generics thường chỉ liên quan đến các loại giá trị được sử dụng với generics so với các loại giá trị được lưu trữ trong tương đương không chung chung.

Điều này là do với các loại giá trị generics không cần phải được đúc thành đối tượng và được lưu trữ trên heap (đóng hộp). Trong thực tế, họ có thể vẫn còn trên stack đó là performant hơn.

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

Answer 5

Các chi tiết thi hành có liên quan là việc lưu trữ cơ bản cho một List<T> là một T []. Vì vậy, đối với một List<int> các giá trị sẽ được lưu trữ trong một int []. Các số nguyên được lưu trữ trong một bộ nhớ tiếp giáp, được phân bổ từ đống rác thu thập được.

Điều gì làm cho nó quá nhanh không chỉ là các số nguyên không được đóng hộp, nó là một int [] hoạt động rất tốt với bộ nhớ cache CPU. Khi bạn đọc phần tử đầu tiên, về cơ bản bạn có 15 bản miễn phí tiếp theo mà không phải đọc bộ nhớ RAM chậm hoặc bộ đệm thứ cấp. Điều này hoạt động gần như không tốt cho một int đóng hộp bởi vì nó là quá lớn và tham khảo thêm có thể có địa phương bộ nhớ cache nghèo. Tuy nhiên, các nhà sưu tập rác thực sự giúp đỡ để lấy sting ra khỏi chi phí đó bằng cách nén đống.