设为首页 加入收藏

TOP

Java面试题:ArrayList为什么查询速度快,增删速度慢?
2014-11-24 02:06:28 来源: 作者: 【 】 浏览:38
Tags:Java 试题 ArrayList 为什么 查询 速度快 增删 速度

因为ArrayList底层是数组实现的,根据下标查询不需要比较,查询方式为,首地址+(元素长度*下标),基于这个位置读取相应的字节数就可以了,所以非常快;增删会带来元素的移动,增加数据会向后移动,删除数据会向前移动,所以影响效率。


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇软件测试经典面试题:如何测试一支.. 下一篇图形算法题

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: