深入浅析ArrayList和LinkedList的执行效率比较-创新互联
一、概念:
站在用户的角度思考问题,与客户深入沟通,找到寻乌网站设计与寻乌网站推广的解决方案,凭借多年的经验,让设计与互联网技术结合,创造个性化、用户体验好的作品,建站类型包括:网站设计制作、成都网站设计、企业官网、英文网站、手机端网站、网站推广、域名申请、雅安服务器托管、企业邮箱。业务覆盖寻乌地区。一般我们都知道ArrayList* 由一个数组后推得到的 List。作为一个常规用途的对象容器使用,用于替换原先的 Vector。允许我们快速访问元素,但在从列表中部插入和删除元素时,速度却嫌稍慢。一般只应该用ListIterator 对一个 ArrayList 进行向前和向后遍历,不要用它删除和插入元素;与 LinkedList 相比,它的效率要低许多LinkedList 提供优化的顺序访问性能,同时可以高效率地在列表中部进行插入和删除操作。但在进行随机访问时,速度却相当慢,此时应换用 ArrayList。
二、测试
本来自己写了一些测试类想测试下ArrayList和LinkedList的性能比较,发现怎么写都差强人意,今天在《Thinking in Java》中看到了这样的一段代码,个人觉得写得不赖。
public class ListPerformance { private static final int REPS = 100; private abstract static class Tester//内部抽象类,作为List测试。 { String name; int size; Tester(String name, int size) { this.name = name; this.size = size; } abstract void test(List a); } private static Tester[] tests = {new Tester("get", 300)//一个测试数组,存储get(随机取)、iteration(顺序遍历)、insert(中间插入)、remove(随机删除) { void test(List a) { for (int i = 0; i < REPS; i++) { for (int j = 0; j < a.size(); j++) { a.get(j); } } } }, new Tester("iteration", 300) { void test(List a) { for (int i = 0; i < REPS; i++) { Iterator it = a.iterator(); while (it.hasNext()) it.next(); } } }, new Tester("insert", 1000) { void test(List a) { int half = a.size() / 2; String s = "test"; ListIterator it = a.listIterator(half); for (int i = 0; i < size * 10; i++) { it.add(s); } } }, new Tester("remove", 5000) { void test(List a) { ListIterator it = a.listIterator(3); while (it.hasNext()) { it.next(); it.remove(); } } }, }; public static void test(List a) { System.out.println("Testing " + a.getClass().getName());//输出测试的类名称 for (int i = 0; i < tests.length; i++) { fill(a, tests[i].size);//填充空集合 System.out.print(tests[i].name); long t1 = System.currentTimeMillis(); tests[i].test(a);//进行测试 long t2 = System.currentTimeMillis(); System.out.print(":" + (t2 - t1)+" ms "); } } public static Collection fill(Collection c, int size) { for (int i = 0; i < size; i++) { c.add(Integer.toString(i)); } return c; } public static void main(String[] args) { test(new ArrayList()); System.out.println(); test(new LinkedList()); } }
当前名称:深入浅析ArrayList和LinkedList的执行效率比较-创新互联
本文路径:http://scyanting.com/article/dppohp.html