黑马程序员技术交流社区

标题: 关于ArrayList和LinkedList添加删除操作的速度比较 [打印本页]
作者: 依然超级赛亚人    时间: 2014-8-21 18:34
标题: 关于ArrayList和LinkedList添加删除操作的速度比较
本帖最后由 依然超级赛亚人 于 2014-8-21 19:15 编辑

这两天在论坛的“阳哥专栏”里领了几道题做，其中有一道关于ArrayList和LinkedList添加以及删除操作的速度比较问题真是颠覆了我的认知。记得学的是ArrayList添加和删除都比LinkedList慢，可是我写了下面这段程序测试，结果却出人意料，和预想正好一个相反的结果。我也知道那两三个技术分不是这么轻易就能得到的，但是我确实搞不懂这里的原理了。现在不求能提交问题得分之类的了，只求能搞个明白。考虑到论坛里可能好多人已经做过该问题，对于他们已经不是什么问题了，所以我真担心该贴被视为故意灌水.......不过，我想对于后来的人，可能不少也有我这样的疑惑，所以斗胆拿出来问问，同时能让像我这样情况的人一起了解一下，希望明鉴。

  2. /*
  3. 通过编码分别测试ArrayList 和 LinkedList 添加、删除对象时的耗时情况（精确到纳秒），
  4. 并总结出以上两种集合的数据结构的不同之处。
  5. */
  6. import java.util.*;
  7. class  ListTest00
  8. {
  9.         public static void main(String[] args)
  10.         {
  11.                
  12.                   //先测试ArrayList添加，删除操作的耗时情况。
  13.                 ArrayList<String> array = new ArrayList<String>();
  14.                 long begin = System.nanoTime();//标记起始时间
  15.                 array.add("javaEE01");
  16.                 array.add("javaEE02");
  17.                 array.add(1,"javaEE03");//插入元素，其他均为添加元素
  18.                 array.add("javaEE04");
  19.                 array.add("javaEE05");
  20.                 long end = System.nanoTime();//标记终止时间
  21.                 System.out.println("ArrayList集合添加操作耗时为："+(end-begin)+"纳秒");

  23.                 long begin1 = System.nanoTime();
  24.                 array.clear();//删除操作。
  25.                 long end1 = System.nanoTime();
  26.                 System.out.println("ArrayList集合删除操作耗时为："+(end1-begin1)+"纳秒");
复制代码


作者: 依然超级赛亚人    时间: 2014-8-22 21:14
帖子一天多了没人回复...是大家也不知道怎么解决吗？还是不屑与回答这样的问题？



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2