我只是想知道 C# 列表是否像 C++ 列表。
在 C++ 中删除一个大列表中间的元素很快,因为我知道这些元素只是指向下一个。
那么当删除一个大 C# 列表中间的元素时,这和 C++ 中的一样吗?还是 C# 列表更像是带有索引的 C++ 向量,因为您可以获得 C# 列表中元素的索引号。
List<T>
与 C++ 类似,并具有相同的性能特征vector<T>
。LinkedList<T>
与 C++ 类似,并具有相同的性能特征list<T>
。性能特征在 .net 文档的相关部分的备注部分中进行了详细讨论:List<T>
, LinkedList<T>
.