首先来看看ArrayList和Array的区别
Array在java里为数组,而ArrayList则是列表。
Array的大小是固定的,而ArrayList则是可变的是动态变化的,ArrayList提供了更多的方法。
最后我们来讨论ArrayList与数组的差别,以及ArrayList的效率问题
(1)ArrayList是Array的复杂版本
ArrayList内部封装了一个Object类型的数组,从一般的意义来说,它和数组没有本质的差别,甚至于ArrayList的许多方法,如Index、IndexOf、Contains、Sort等都是在内部数组的基础上直接调用Array的对应方法。
(2)内部的Object类型的影响
对于一般的引用类型来说,这部分的影响不是很大,但是对于值类型来说,往ArrayList里面添加和修改元素,都会引起装箱和拆箱的操作,频繁的操作可能会影响一部分效率。
但是恰恰对于大多数人,多数的应用都是使用值类型的数组。消除这个影响是没有办法的,除非你不用它,否则就要承担一部分的效率损失,不过这部分的损失不会很大。
(3)数组扩容
这是对ArrayList效率影响比较大的一个因素。
每当执行Add、AddRange、Insert、InsertRange等添加元素的方法,都会检查内部数组的容量是否不够了,如果是,它就会以当前容量的两倍来重新构建一个数组,将旧元素Copy到新数组中,然后丢弃旧数组,在这个临界点的扩容操作,应该来说是比较影响效率的。
例1:比如,一个可能有200个元素的数据动态添加到一个以默认16个元素大小创建的ArrayList中,将会经过:
16*2*2*2*2 = 256
四次的扩容才会满足最终的要求。
如何去使用ArrayList
1.
//创建列表,并添加a b ArrayList arraylist=new ArrayList(); arraylist.add("a"); arraylist.add("b"); System.out.println(arraylist);
2.
//在1的基础上插入一个c 位于a 与b 之间 arraylist.add(1,"c"); System.out.println(arraylist);3.
//创建一个新的arrarylist 并在上面的基础上添加到新的arrarylist ArrayList list=new ArrayList(); list.add("d"); list.add(arraylist.clone()); System.out.println("新"+list);
4.
//删除第一个字符 arraylist.remove(0); //或者 arraylist.remove("a"); System.out.println(arraylist);
5.
//按照集合删除多条数据 arraylist.removeAll(list);
6.
//修改指定位置的元素 修改第一个元素为q arraylist.set(0, "q");
7.
//获取列表第一个的元素 arraylist.get(0);
参考文章 http://www.cnblogs.com/rickie/articles/67978.html