黑马程序员技术交流社区

标题: 关于ArrayList和LinkedList [打印本页]

---

作者: 崔政    时间: 2012-10-17 14:55
标题: 关于ArrayList和LinkedList
|--List:元素是有序的，元素可以重复。因为该集合体系有索引
            |--LinkedList：底层的数据结构使用的是链表数据结构。特点：增加删除很快。查询慢。
            |--ArrayList:底层的数据结构使用的是数组结构。特点：查询速度很快。但是增删慢

我想问一下，既然ArrayList查询速度快，那岂不是更新也比LinkedList快？？

---

作者: 黄佳    时间: 2012-10-17 15:03
    你的更新的意思    我理解为 改变数据

---

作者: 曾浩    时间: 2012-10-17 15:05
ArrayList之所以查询快是因为 他的存储结构是数组 数据有下表 当然查询快啊  但是你要是往数组只中查入 删除数据 其他的元素都需要移动
LinkedList 是链式存储的 元素之间是同指针连接起来的 插入删除是只要改变指针就可以了

---

作者: 崔政    时间: 2012-10-17 15:07

黄佳 发表于 2012-10-17 15:03
你的更新的意思    我理解为 改变数据

恩，是的！

---

作者: 黄佳    时间: 2012-10-17 15:07
                 你的更新的意思    我理解为 改变数据     对数据的操作无非就是  增删改查

   数据要改动得先要查询到该数据的位置      然后进行数据覆盖  

   也就是 改变数据的效率 也取决于 查询到数据的效率  

   所以你问的 :  我想问一下，既然ArrayList查询速度快，那岂不是更新也比LinkedList快？？

   ArrayList更新比LinkedList要快    是可以这么理解的

---

作者: 崔政    时间: 2012-10-17 15:09

黄佳 发表于 2012-10-17 15:07
你的更新的意思    我理解为 改变数据     对数据的操作无非就是  增删改查

   数据要改 ...

谢谢。说的真够专业！{:3_47:}

---

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

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