fjsyyy 2010-08-03 22:07
浏览 257
已采纳

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 2010-08-04 08:32
    关注

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

    ArrayList 相对而言查询比较快

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

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(3条)

报告相同问题?

悬赏问题

  • ¥100 求购一套带接口实现实习自动签到打卡
  • ¥50 MacOS 使用虚拟机安装k8s
  • ¥500 亚马逊 COOKIE我如何才能实现 登录一个亚马逊账户 下发新 COOKIE ..我使用下发新COOKIE 导入ADS 指纹浏览器登录,我把账户密码 修改过后,原来下发新COOKIE 不会失效的方式
  • ¥20 玩游戏gpu和cpu利用率特别低,玩游戏卡顿
  • ¥25 oracle中的正则匹配
  • ¥15 关于#vscode#的问题:把软件卸载不会再出现蓝屏
  • ¥15 vimplus出现的错误
  • ¥15 usb无线网卡转typec口
  • ¥30 怎么使用AVL fire ESE软件自带的优化模式来优化设计Soot和NOx?
  • ¥15 Ubuntu20.04.4.LTS系统如何下载安装VirtualBox虚拟机?