C++ Vector like class in C#

Question

What is the analogous class of C++ std::vector in C#?

I want a class where it keeps an internal array inside and supports insertion at the back in O(1) time.

Answer 1

Here is a list with some C++ / C# containers that are roughly equivalent (not exact replacements) to each other:

• std::vector -> List<T>

• std::list -> LinkedList<T>

• std::map -> SortedDictionary<Tkey, Tvalue>

• std::set -> SortedSet<T>

• std::unordered_set -> HashSet<T>

• std::multiset -> SortedDictionary<Tkey, int> ( int keeping count of the number of Tkey s)

• std::unordered_map -> Dictionary<TKey, TValue>

Answer 2

• std::list -> LinkedList ?
• std::vector -> List ?

std::list is backed by array, each deletion would incur memory copy, same behavior as C# List. while C# LinkedList is backed by node list, same as std::vector.

so I believe below is correct.

• std::list -> List
• std::vector -> LinkedList