黑马程序员技术交流社区

标题: 【武汉校区】ArrayList和LinkList的区别 [打印本页]

---

作者: 武汉分校-小舞    时间: 2019-4-3 09:55
标题: 【武汉校区】ArrayList和LinkList的区别
ArrayList（数组结构）：
        优点：get和set调用花费常数时间，也就是查询的速度快；

缺点：新项的插入和现有项的删除代价昂贵，也就是添加删除的速度慢

LinkedList（链表结构）：

        优点：新项的插入和和现有项的删除开销很小，即添加和删除的速度快

        缺点：对get和set的调用花费昂贵，不适合做查询

面试中经常问到一些深入的东西，比如：

---

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

黑马程序员IT技术论坛 X3.2