Android中ArrayList的使用注意事项以及效率的比较,androidarraylist
分享于 点击 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;
}
}
相关文章
- 暂无相关文章
用户点评