A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 王小聪 中级黑马   /  2012-12-19 23:35  /  2405 人查看  /  6 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

现在对Array与ArrayList有点不太清楚,求解释

6 个回复

正序浏览
如果有那么两全其美的方法的话ArrayList和LinkedList早就没人用了。

如果你的数据量小的话,比如数量不到几十万的话,根本就不用考虑性能问题,用起来没有任何区别。

特别大的数据量可以考虑用一个装着多个ArrayList的LinkedList,插入的时候只需要插入到一个比较小的ArrayList里,遍历的时候大部分时间都在分别的ArrayList里进行。

另一个叫作图书馆的方法是在生成ArrayList的时候预先留好一些空位以便以后插入,就好比图书馆的书架不总是满的一样。

如果你的数据没有顺序的话可以用ArrayList快速插入删除。首先因为没有顺序所以插入可以直接插到最后。而删除的时候把最后一个东西和要删除的东西对调,然后删除最后一个东西。
回复 使用道具 举报
1:根本不存在一个动态增长的容器供我们使用。所谓集合就是在内部定义一个一定大小的数组,这个数组的容量也就是Capacity属性,如果没有设置,默认是一个0长度的数组。当开始添加第一个数据时,数组的长度会被设为4。
2:当我们调用ADD方法为集合添加元素时,它会判断集合内部的数组是否已填充满,如果填充满了,就会实例化一个新的数组,数组容量为原数组容量的2倍。然后把原数组中的数据COPY到新的数组中,然后原数组会成为垃圾回收的对象被GC收集。
3:如果数据量不大或能基本能确定大小的情况下,尽量使用数组而不是集合,因为多次创建新数组并COPY数据会对性能造成损伤(虽然微乎其微)。
4:如果还有疑问话,可以定义个集合做下测试,来证明我的说法是否正确
ArrayList list = new ArrayList();
Console.WriteLine(list.Count);
Console.WriteLine(list.Capacity);
for(int i =0 ;i <5 ; i++) list.Add("Hello");
Console.WriteLine(list.Count);
Console.WriteLine(list.Capacity);
for (int j = 0; j < 5; j++) list.Remove("Hello");
Console.WriteLine(list.Count);
Console.WriteLine(list.Capacity);
看看会输出什么

总结:
ArrayList是一个内部控制动态增长的数组,而且所有参数都是Object类型的,而普通数组(Array)则可以指定类型,比如:int[] intArray = new intArray[10];

评分

参与人数 1技术分 +1 收起 理由
杨志 + 1

查看全部评分

回复 使用道具 举报
Array 类提供了动态创建和访问 Java 数组的方法。

Array 允许在执行 get 或 set 操作期间进行扩展转换,但如果发生收缩转换,则抛出 IllegalArgumentException。

SQL 类型 ARRAY 在 Java 编程语言中的映射关系。默认情况下,Array 值是对 SQL ARRAY 值的事务处理期引用。默认情况下,Array 对象是使用 SQL LOCATOR(array) 内部实现的,这意味着 Array 对象包含一个指向 SQL ARRAY 值中数据的逻辑指针,而不是包含 ARRAY 值的数据。

List 接口的大小可变数组的实现。实现了所有可选列表操作,并允许包括 null 在内的所有元素。除了实现 List 接口外,此类还提供一些方法来操作内部用来存储列表的数组的大小。(此类大致上等同于 Vector 类,除了此类是不同步的。)

size、isEmpty、get、set、iterator 和 listIterator 操作都以固定时间运行。add 操作以分摊的固定时间 运行,也就是说,添加 n 个元素需要 O(n) 时间。其他所有操作都以线性时间运行(大体上讲)。与用于 LinkedList 实现的常数因子相比,此实现的常数因子较低。

每个 ArrayList 实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向 ArrayList 中不断添加元素,其容量也自动增长。并未指定增长策略的细节,因为这不只是添加元素会带来分摊固定时间开销那样简单。

在添加大量元素前,应用程序可以使用 ensureCapacity 操作来增加 ArrayList 实例的容量。这可以减少递增式再分配的数量。

注意,此实现不是同步的。如果多个线程同时访问一个 ArrayList 实例,而其中至少一个线程从结构上修改了列表,那么它必须 保持外部同步。(结构上的修改是指任何添加或删除一个或多个元素的操作,或者显式调整底层数组的大小;仅仅设置元素的值不是结构上的修改。)这一般通过对自然封装该列表的对象进行同步操作来完成。如果不存在这样的对象,则应该使用 Collections.synchronizedList 方法将该列表“包装”起来。这最好在创建时完成,以防止意外对列表进行不同步的访问:

        List list = Collections.synchronizedList(new ArrayList(...));

评分

参与人数 1技术分 +1 收起 理由
古银平 + 1 神马都是浮云

查看全部评分

回复 使用道具 举报
array可以看作是数组,它用法和数组几乎是一样,在声明的同时必须进行初始化。
1:Array类型的变量在声明的同时必须进行实例化(至少得初始化数组的大小),而ArrayList可以只是先声明。
如:int[] array=new array[3];或int[] array={1,2,4};
ArrayList list=new ArrayList();
2:初始化大小
array对象的初始化必须指定大小,而且创建后的数组大小也是固定的,而arraylist可以动态指定,即其大小可以在初始化时指定,也可以不指定,也就是说该对象的空间可以任意增加
3:array只能存储同构的对象,而arraylist可以存储异构的对象
同构对象是指类型相同的对象,如声明一个int[]类型的数组只能存放整形的数据,当然除了声明为object[]数组除外,而arraylist可以存放不同类型的数据,因为arraylist内部封装了一个object[]数组。

评分

参与人数 1技术分 +1 收起 理由
古银平 + 1 神马都是浮云

查看全部评分

回复 使用道具 举报
Array的用法与数组几乎一样,可以看做是数组。在定义的时候需要指定长度;
ArrayList的用法与普通集合一样,定义的时候不需要指定长度;如:Array[] animalArray = new Array[2];  
     ArrayList animalArrayList = new ArrayList();

评分

参与人数 1技术分 +1 收起 理由
古银平 + 1 神马都是浮云

查看全部评分

回复 使用道具 举报
用一句话来概括就是:
可以将 ArrayList想象成一种“会自动扩增容量的Array”。

ArrayList是Array的复杂版本
ArrayList内部封装了一个Object类型的数组,从一般的意义来说,它和数组没有本质的差别,甚至于ArrayList的许多方法,如Index、IndexOf、Contains、Sort等都是在内部数组的基础上直接调用Array的对应方法。

评分

参与人数 1技术分 +1 收起 理由
古银平 + 1 神马都是浮云

查看全部评分

回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马