各种数值集合的类型（Array、ArrayList、Hashtable、List<T>）

标签：int   string   c   使用   name   table   

主要有:1、数组array    2、ArrayList    3、HashTable     4、泛型集合List<T>

1、Array

数组的特点是存储的类型统一，长度固定。

在我们一开始声明数组的时候就得确定他的长度，堆内存就要分配相应大小的内存空间。所以比较静态，不灵活。

2、解决Array的缺点，出现了ArrayList类型

ArrayList的长度是动态变化的，随着我们Add的对象的增加，他的数量（Count）逐一增加，他的容量（Capacity）成倍（2的指数倍）的增加。同时他存储的对象类型是Object类型，即对存储的类型没有任何限制。解决了Array的两个不足。

可惜的是，此时出现了一个问题：当我们检查一个ArrayList中是否包含某一个对象时，我们需要遍历整个ArrayList。效率极其低下。So sad。

3、解决ArrayList的缺点，出现了Hashtable

Hashtable存储的对象同样是Object类型，so方便。但是Hashtable中的对象的索引（index）是我们自己定义的。例如我们在增加一个成员的时候是这样的hashtable.Add(person.Name,person)

所以，Hashtable中的键值（即索引）不能是一样的。

 4、泛型集合List<T>

上面的ArrayList存储的是Object类型有带来一个麻烦，就是当我们取出来使用的时候必须强转一下才能继续使用，所以出现了List<T>。<T>输入类型，如int、string等等。T是什么类型就必须添加什么类型，这样当我们取出来的时候就不需要强转了。

List<int>的ToArray()方法的结果是输出一个int[]的数组。

各种数值集合的类型（Array、ArrayList、Hashtable、List<T>）,布布扣,bubuko.com

各种数值集合的类型（Array、ArrayList、Hashtable、List<T>）

标签：int   string   c   使用   name   table   

原文地址：http://www.cnblogs.com/chenbuer/p/3710252.html