NET有很多复杂的数据 struct .不幸的是，其中一些非常相似，我并不总是确定何时使用一个，何时使用另一个.我的大多数C#和VB书籍都在一定程度上讨论了它们，但它们从未真正深入到任何真正的细节.
Array、ArrayList、List、Hashtable、Dictionary、SortedList和SortedDictionary之间有什么区别？
哪些是可枚举的(IList--可以执行"foreach"循环)？哪些使用键/值对(IDict)？
内存占用呢？插入速度？检索速度？
还有其他值得一提的数据 struct 吗？
我仍在寻找有关内存使用和速度(大O表示法)的更多细节
在我的脑海里:
Array*-表示老式内存数组-有点像普通type[]数组的别名.可以枚举.不能自动增长.我假设插入和检索速度非常快.
ArrayList-自动扩展array.增加了更多开销.可以枚举，可能比普通数组慢，但仍然相当快.这些在.NET中经常使用
List--我的最爱之一--可以和泛型一起使用，所以你可以有一个强类型的数组，比如List<string>.除此之外，它的行为很像ArrayList
Hashtable-普通的旧哈希表.O(1)到O(N)的最坏情况.可以枚举值和键属性，并执行键/值对
Dictionary-与上面相同，只是通过泛型(如Dictionary<string, string>)实现强类型
SortedList-排序的泛型列表.放慢了插入的速度，因为它必须找出把东西放在哪里.可以枚举，在检索上可能是相同的，因为它不需要重新排序，但是删除将比普通的旧列表慢.
我总是倾向于使用List和Dictionary——一旦你开始使用强类型泛型，就很难回到标准的非泛型.
还有很多其他的数据 struct ——有KeyValuePair个可以用来做一些有趣的事情，还有SortedDictionary个也很有用.