欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

ArrayList的性能优化

程序员文章站 2022-07-14 18:35:07
...
    size、isEmpty、get、set、iterator 和 listIterator 操作都以固定时间运行。add 操作以分摊的固定时间运行,也就是说,添加 n 个元素需要 O(n) 时间。其他所有操作都以线性时间运行(大体上讲)。与用于LinkedList 实现的常数因子相比,此实现的常数因子较低。
每个 ArrayList 实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向 ArrayList 中不断添加元素,其容量也自动增长。并未指定增长策略的细节,因为这不只是添加元素会带来分摊固定时间开销那样简单。
在添加大量元素前,应用程序可以使用 ensureCapacity 操作来增加 ArrayList 实例的容量。这可以减少递增式再分配的数量。
测试程序:
private static void testlist() {
 List al = new ArrayList(); 
long s1 = System.currentTimeMillis();
for (int i = 0; i < 10000000; i++) { 
al.add("s"); 
}
 long s11 = System.currentTimeMillis();
 System.out.println("没有设定大小:" + (s11 - s1));
 List bl = new ArrayList(10000000); 
 s1 = System.currentTimeMillis();
for (int i = 0; i < 10000000; i++) {
 bl.add("s");
 }
 s11 = System.currentTimeMillis();
 System.out.println("设定大小:" + (s11 - s1));
ArrayList cl = new ArrayList(1000);
 s1 = System.currentTimeMillis(); 
for (int i = 0; i < 10000000; i++) {
 cl.add("s");
 }
 s11 = System.currentTimeMillis(); 
System.out.println("设定大小为小于最大数量的时候:" + (s11 - s1));
 }

测试结果:
没有设定大小:843 设定大小:235 设定大小为小于最大数量的时候:765
结论:
在已知List中要存放多少条数据时,应该先设定好大小,然后再向List中添加数据,这样效率会提高3倍左右。



PS:很长时间没研究代码了,原来以前写的好多代码都不规范。


这适用于jdk1.5以后的版本,以前的版本没看过。