A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 崔政 中级黑马   /  2012-10-17 14:55  /  1458 人查看  /  5 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

|--List:元素是有序的,元素可以重复。因为该集合体系有索引
            |--LinkedList:底层的数据结构使用的是链表数据结构。特点:增加删除很快。查询慢。
            |--ArrayList:底层的数据结构使用的是数组结构。特点:查询速度很快。但是增删慢

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

评分

参与人数 1技术分 +1 收起 理由
韩军博 + 1 神马都是浮云

查看全部评分

5 个回复

倒序浏览
    你的更新的意思    我理解为 改变数据
回复 使用道具 举报
ArrayList之所以查询快是因为 他的存储结构是数组 数据有下表 当然查询快啊  但是你要是往数组只中查入 删除数据 其他的元素都需要移动
LinkedList 是链式存储的 元素之间是同指针连接起来的 插入删除是只要改变指针就可以了
回复 使用道具 举报
黄佳 发表于 2012-10-17 15:03
你的更新的意思    我理解为 改变数据

恩,是的!
回复 使用道具 举报
                 你的更新的意思    我理解为 改变数据     对数据的操作无非就是  增删改查

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

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

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

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

评分

参与人数 1技术分 +1 收起 理由
韩军博 + 1

查看全部评分

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

   数据要改 ...

谢谢。说的真够专业!{:3_47:}
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马