List与ArrayList的区别

1.List是接口，List特性就是有序,会确保以一定的顺序保存元素. ArrayList是它的实现类,是一个用数组实现的List. Map是接口,Map特性就是根据一个对象查找对象. HashMap是它的实现类,HashMap用hash表实现的Map,就是利用对象的hashcode(hashcode()是Object的方法)进行快速散列查找.(关于散列查找,可以参看<<数据结构>>) 2.一般情况下,如果没有必要,推荐代码只同List,Map接口打交道. 比如:List list = new ArrayList(); 这样做的原因是list就相当于是一个泛型的实现,如果想改变list的类型,只需要: List list = new LinkedList();//LinkedList也是List的实现类,也是ArrayList的兄弟类这样,就不需要修改其它代码,这就是接口编程的优雅之处. 另外的例子就是,在类的方法中,如下声明: private void doMyAction(List list){} 这样这个方法能处理所有实现了List接口的类,一定程度上实现了泛型函数. 3.如果开发的时候觉得ArrayList,HashMap的性能不能满足你的需要,可以通过实现List,Map(或者Collection)来定制你的自定义类.

 

 

ArrayList类和数组(Array)的区别：
ArrayList 或 List 对象是较为复杂的数组。ArrayList 类和 List 泛型类提供多数 System.Collections 类都提供的但 Array 类未提供的一些功能。例如：

Array 的容量是固定的，而 ArrayList 或 List 的容量可根据需要自动扩充。如果更改了 Capacity 属性的值，则可以自动进行内存重新分配和元素复制。

ArrayList 和 List 提供添加、插入或移除某一范围元素的方法。在 Array 中，您只能一次获取或设置一个元素的值。

使用 Synchronized 方法很容易创建 ArrayList 或 List 的同步版本。Array 将实现同步的任务留给了用户。

ArrayList 和 List 提供将只读和固定大小包装返回到集合的方法；而 Array 不提供。

另一方面，Array 提供了 ArrayList 和 List 所缺少的某些灵活性。例如：

可以设置 Array 的下限，但 ArrayList 或 List 的下限始终为零。

Array 可以具有多个维度，而 ArrayList 或 List 始终只是一维的。

特定类型（不包括 Object）的 Array 的性能优于 ArrayList，这是因为 ArrayList 的元素属于 Object 类型，所以在存储或检索值类型时通常发生装箱和取消装箱操作。不过，在不需要重新分配时（即最初的容量十分接近列表的最大容量），List 的性能与同类型的数组十分相近。

需要数组的大多数情况都可以改为使用 ArrayList 或 List；它们更容易使用，并且一般与相同类型的数组具有相近的性能。
Array 位于 System 命名空间中；ArrayList 位于 System.Collections 命名空间中；List 位于 System.Collections.Generic 命名空间中。

ArrayList的主要方法有:
public virtual int Add(Object obj): 将对象添加到 ArrayList 的结尾处
public virtual void Insert (int index, Object value): 将元素插入 ArrayList 的指定索引处.
public virtual void Remove(Object obj):从 ArrayList 中移除特定对象的第一个匹配项。 RemoveAt, Clear的用法类似。
ArrayList的主要属性：
名称 说明
Capacity 获取或设置 ArrayList 可包含的元素数。
Count 获取 ArrayList 中实际包含的元素数。
IsFixedSize 获取一个值，该值指示 ArrayList 是否具有固定大小。
IsReadOnly 获取一个值，该值指示 ArrayList 是否为只读。
IsSynchronized 获取一个值，该值指示是否同步对 ArrayList 的访问（线程安全）。
Item 获取或设置指定索引处的元素。
SyncRoot 获取可用于同步 ArrayList 访问的对象。