如何根据需求选择ArrayList、HashTable、List、Dictionary等数据结构？

本文共计1346个文字，预计阅读时间需要6分钟。

在C语言中，字符串是以null字符（'\0'）结尾的字符数组。以下是一个简单的C语言程序，它定义并打印了一个字符串：

c#include

int main() { char str[]=Hello, World!; printf(%s\n, str); return 0;}

在C#中，数组由于是固定长度的，所以常常不能满足我们开发的需求。

由于这种限制不方便，所以出现了ArrayList。

ArrayList、List<T>

ArrayList是可变长数组，你可以将任意多的数据Add到ArrayList里面。其内部维护的数组，当长度不足时，会自动扩容为原来的两倍。

但是ArrayList也有一个缺点，就是存入ArrayList里面的数据都是Object类型的，所以如果将值类型存入和取出的时候会发生装箱、拆箱操作(就是值类型与引用类型之间的转换)，这个会影响程序性能。在.Net 2.0泛型出现以后，就提供了List<T>。

List<T>是ArrayList的泛型版本，它不再需要装箱拆箱，直接取，直接用，它基本与ArrayList一致，不过在使用的时候要先设置好它的类型，而设置好类型之后，不是这种类型的数据，是不允许Add进去的。

就性能来说，如果要存进数组的只有一种数据，那么无疑List<T>是最优选择。

List<int> ListInt = new List<int>();

如果一个变长数组，又要存int，又要存string。那么就只能用ArrayList。