欢迎访问悦橙教程(wld5.com),关注java教程。悦橙教程  java问答|  每日更新
页面导航 : > > > 文章正文

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

来源: javaer 分享于  点击 5524 次 点评:160

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


软件开发中,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;
    }

}

相关文章

    暂无相关文章

用户点评