fjsyyy
fjsyyy
2010-08-03 22:07

ArrayList与LinkedList

已采纳

不知道有谁看过吴亚峰的《Java程序员职场全攻略》这本书,对本书的第9章,ArrayList和LinkedList的对比,作者认为ArrayList的增加删除元素的速度比LinkedList快,我存有些质疑,按照作者所描述的方式,我编写了代码,发现LinkedList在增加元素的时候还是比ArrayList快。希望有人来帮忙解答下,谢谢。

[code="java"]
Integer[] ia = new Integer[5000];

    for (int i = 0; i < 5000; i++) {

        ia[i]=i;
    }

    Random r = new Random();

    List<Integer> list = new ArrayList(Arrays.asList(ia));

    long s = System.currentTimeMillis();

    for (int i = 0; i < 100000; i++) {
        list.add(r.nextInt(5000), i);
    }

    System.out.println("ArrayList: "+(System.currentTimeMillis()-s));

    list = new LinkedList(Arrays.asList(ia));

    s = System.currentTimeMillis();

    for (int i = 0; i < 100000; i++) {
        list.add(r.nextInt(5000), i);
    }

    System.out.println("LinkedList: "+(System.currentTimeMillis()-s));
}

[/code]

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

4条回答

  • iteye_15772 iteye_15772 11年前

    吴亚峰的《Java程序员职场全攻略》这本书乱写,你还是看看“java编程思想”吧,上面都是非常经典的实例,相信你看了“深入容器”这章你的疑惑就全部迎刃而解。

    ArrayList 相对而言查询比较快

    LinkedList 是采用的链表结构,相对插入、修改和删除比较快的。

    点赞 评论 复制链接分享
  • scriptguy scriptguy 11年前

    明显LinkedList增删的速度比ArrayList快,底层实现的差别注定了不同应用速度的差别,你的实验不是验证了这些么。LinkedList不适合做读操作比较多的容器而ArrayList不适合做删除操作比较多的容器。

    点赞 评论 复制链接分享
  • jhezjkp jhezjkp 11年前

    LS正解。

    点赞 评论 复制链接分享
  • tenderuser tenderuser 11年前

    是不是你书上写错了? ArrayList内部实现是数组,在每次增删的时候代价都很大,适合查找,而LinkList内部实现是链表,对LinkList的增删都只需要改变对应的指针就可以了 ,所以代价会很小。。。
    我不知道是不是你记错了?还是我弄错了。。。。。 :D

    点赞 评论 复制链接分享

相关推荐