深入浅析ArrayList 和 LinkedList的执行效率比较

2023-05-31 07:26

短信预约 -IT技能 免费直播动态提醒

一、概念:

一般我们都知道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()); }}

免责声明：

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的，并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据，供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

arraylist linkedlist 执行效率

阅读原文内容投诉