.Net 中的元素是如何存储在容器中的？

Question

.Net 中的元素是如何存储在容器中的？ 例如，C++ 向量按顺序存储，而 List 则不然。
它们是如何针对 .Net 容器（Array、ArrayList...）实现的？
谢谢。

Answer 1

这取决于元素。但是 C++ Vector 相当于 C# List，C++ List 相当于 C# LinkedList C

# ArrayList 几乎就是一个 C# List

百科列表 很多数据结构，我建议你看看那里，看看不同的数据结构是如何实现的。

所以：

C++        C#                      How
Vector     ArrayList / List        Array (sequential)
List       LinkedList              Linked List (non-sequential, i.e. linked)

Answer 2

它因容器而异。由于实现是专有的，因此没有公共规范来规定底层数据结构必须是什么。

如果您有兴趣花时间，我之前使用过以下工具来了解 MS 如何实现此类或那个：

• 使用 Microsoft .NET Framework 调试符号进行调试。
• 使用 Reflector 检查组件。

Answer 3

在 .net 中，容器（甚至数组）处理对它们的所有访问。您不使用指针来处理它们（除非在极少数情况下您可能永远不会接触到），因此它们如何存储信息通常并不重要。在许多情况下，甚至没有指定事情在幕后如何工作，因此可以将实现更改为“更好”的东西，而不会因为某些愚蠢的原因而破坏依赖于这些细节的东西。

不过，最后我听说，数组按顺序存储它们的条目——但需要注意的是，对于引用类型对象（所有不是结构的对象），“条目”是引用，而不是对象本身。数据可以位于内存中的任何位置。将其视为引用数组而不是对象数组。

ArrayLists 基于数组，应该以相同的方式存储它们的内容。