Array 和 ArrayList 、 List 以及 LinkedList 的区别 ?

下面列出了Array(数组)和ArrayList(集合)的不同点:

  1. Array可以包含基本类型和对象类型,ArrayList只能包含对象类型。

  2. Array大小是固定的,ArrayList的大小是动态变化的。

  3. ArrayList提供了更多的方法和特性,比如:addAll(),removeAll(),iterator()等等。

  4. 对于基本类型数据,集合使用自动装箱来减少编码工作量。但是,当处理固定大小的基本数据类型的时候,这种方式相对比较慢。

一、 数组(Array)

Java中最基本的数据结构,提供动态创建和访问java数组的方法,根据定义的Array类型,其中的元素与类型必须相同。Array是一个固定大小的容器,底层采用的是线性连续空间来存放元素。

优点:在内存中是连续的,速度较快,操作简单。

缺点:定义数组时要定义其长度,不是很灵活,过长过短都会造成问题。不方便进行数据的添加、插入和移除。

二、集合ArrayList

ArrayList同样也是一个容器,但是其大小不固定,底层 采用的也是线性连续空间来存放元素,当线性连续空间不足以存放元素时,又重新申请一片更大的空间(大约是原空间的2倍),将原有的内容移过去

因此从这里可以看出,Array要比ArrayList的效率高,因为不需要重新申请空间

优点:命名空间System.Collections下的一部分。大小是动态扩充与收缩的。在声明ArrayList对象时不需要指定它的长度。ArrayList继承了IList接口,可以很方便的进行数据的添加、插入和移除.

缺点:当向集合插入不同类型的数据后(ArrayList将数据当作object存储),在进行数据处理时容易出现类型不匹配的错误,使用时需要进行类型转换处理,存在装箱与拆箱操作,造成性能大量损耗的现象

ArrayList list = new ArrayList();
list.Add("aa");
list.Add(11);
list[1] = 123;//修改
list.Remove(123);//移除
list.RemoveAt(0);

三、泛型List

List类是ArrayList类的泛型等效类(ArrayList继承了List接口)。它的大部分用法都与ArrayList相似,因为List类(抽象类,无法直接实例化)也继承了List接口。最关键的区别在于,在声明List集合时,我们同时需要为其声明List集合内数据的对象类型

优点:与集合ArrayList类似且继承IList接口,在声明List集合时也要声明集合内部数据的对象类型,避免了装箱和拆箱的问题。

List<Integer> list=new ArrayList<Integer>();

list.Add(123);

list[0]=111;//修改

list.RemoveAt(0);//移除

如果list.Add(“abc”);//编译器就会报错,避免了类型安全问题与装箱拆箱的性能问题。

这里在说明一下ArrayList和LinkedList的区别

ArrayList和LinkedList都实现了List接口,他们有以下的不同点:

1.ArrayList是基于索引的数据接口,它的底层是数组。它可以以O(1)时间复杂度对元素进行随机访问。与此对应,LinkedList是以元素列表的形式存储它的数据,每一个元素都和它的前一个和后一个元素链接在一起,在这种情况下,查找某个元素的时间复杂度是O(n)。

2.相对于ArrayList,LinkedList的插入,添加,删除操作速度更快,因为当元素被添加到集合任意位置的时候,不需要像数组那样重新计算大小或者是更新索引。

3.LinkedList比ArrayList更占内存,因为LinkedList为每一个节点存储了两个引用,一个指向前一个元素,一个指向下一个元素。

你可能感兴趣的:(Java)