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

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

}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值