Android中ArrayList的使用注意事项以及效率的比较

来源:互联网 发布:大隅级两栖攻击舰 数据 编辑:程序博客网 时间:2024/05/01 22:02

软件开发中,List的使用是非常多的。尤其是ArrayList这个类。在使用ArrayList的时候,效率是非常重要的。尤其是在Android开发中。
1.ArrayList讲解:
(1).ArrayList是一个动态数组,其容量能自动增长。
(2).ArrayList不是线程安全的,只能用在单线程环境下.
(3).随着向ArrayList中不断添加元素,其容量也自动增长。自动增长会带来数据向新数组的重新拷贝,因此,如果可预知数据量的多少,可在构造ArrayList时指定其容量。
(4).每当执行Add、AddRange、Insert、InsertRange等添加元素的方法,都会检查内部数组的容量是否不够了如果是,它就会以当前容量的两倍来重新构建一个数组,将旧元素Copy到新数组中,然后丢弃旧数组在这个临界点的扩容操作,应该来说是比较影响效率的

2.下面是一个例子:

package com.chengdong.su.kongjianall;import java.util.ArrayList;import android.app.Activity;import android.os.Bundle;import android.os.Debug;public class ArrayListActivity extends Activity {    private ArrayList<Integer> arrayList = new ArrayList<Integer>();    @Override    protected void onCreate(Bundle savedInstanceState) {        super.onCreate(savedInstanceState);        for (int i = 0; i < 10000; i++) {            arrayList.add(i);        }        // 性能测试起点        Debug.startMethodTracing("love_world_");        sum1(arrayList);        sum2(arrayList);        sum3(arrayList);        // 终止测试        Debug.stopMethodTracing();    }    /***    **相比较之下,耗时还是比较少的 建议使用这种方式操作ArrayList数组    */    private int sum1(ArrayList<Integer> arrayList2) {        int sum = 0;        int length = arrayList2.size();        for (int i = 0; i < length; i++) {            sum += arrayList2.get(i);        }        return sum;    }    private int sum2(ArrayList<Integer> arrayList2) {        int sum = 0;        // 每次循环都去get size 所以比较耗时        for (int i = 0; i < arrayList2.size(); i++) {            sum += arrayList2.get(i);        }        return sum;    }    private int sum3(ArrayList<Integer> arrayList2) {        int sum = 0;        // hasNext()和next函数自身 intValue耗时        for (Integer integer : arrayList2) {            sum += integer;        }        return sum;    }}
0 0
原创粉丝点击