http://blog.jobbole.com/72886/

常用数据结构及复杂度

Array：

当元素的数量是固定的，并且需要使用下标时

使用连续的内存

元素必须是相同的类型，或者类型的衍生类型

数组的元素可以直接被访问。比如 arrayName[i]

ArrayList：

长度可变，并且它可以存储不同类型的元素

List<T>:

在使用时仅能使用指定的类型或类型的衍生类型

List<T>  Array 一样可以快速的读取元素，还可以保持长度可变的灵活性。

Hashtable：

原文：http://www.cnblogs.com/xxml/p/5830355.html