Question

How are elements stored in containers in .Net?
For example, a C++ vector stores in sequential order, while List doesn’t.
How are they implemented for .Net containers (Array, ArrayList, …)?
Thanks.

Answer 1

It depends on the element. But a C++ Vector is equivalent to a C# List, and a C++ List<T> is equivalent to a C# LinkedList

The C# ArrayList is pretty much, a C# List<object>

Wikipedia lists many data structures, and I suggest you have a look there, to see how the different ones are implemented.

So:

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