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
- Android中ArrayList的使用注意事项以及效率的比较
- 数组、List、ArrayList的使用以及for、foreach效率比较
- ArrayList 和 LinkedList的执行效率比较
- StringBuffer[]以及ArrayList[]的处理的注意事项
- MySQL中exists与in的使用 以及查询效率比较
- ArrayList HashSet的比较,以及HashSet分析
- Java和Android中ArrayList与Vector的扩容比较
- 关于ArrayList的初始容量以及扩容的效率问题
- 关于ArrayList的初始容量以及扩容的效率问题
- 关于ArrayList的初始容量以及扩容的效率问题
- 关于ArrayList的初始容量以及扩容的效率问题
- 关于arrayList的初始量扩容以及扩容的效率
- Android中split,java.util.StringTokenizer和indexOf的使用以及各方法效率的对比
- Android中AsyncTask的使用场景、使用时的注意事项以及如何关闭
- Java中ArrayList HashSet的使用 以及HashCode的用处
- ArrayList,LinkedList的比较 以及各种遍历方法的比较
- android开发中PreferenceScreen的使用注意事项
- Android开发中动画使用的注意事项
- IE6、IE7:ul li a span 组合中 span{ float:right}浮动后日期内容往下行移动总结
- 二维数组中的查找问题
- Action的动态调用方法
- 函数指针做为参数的例子
- String,StringBuffer与StringBuilder的区别
- Android中ArrayList的使用注意事项以及效率的比较
- SVN 的使用
- 聚类算法和分类算法总结
- POJ 3668 Game of Lines
- 随机化算法
- android学习心得:error:Warning: Activity not started, its current task has been brought to the front
- linux下scp使用
- 水光学中的超越数e
- 这个python用法太优雅,一定要转