Java面试题:ArrayList为什么查询速度快,增删速度慢?

匿名网友 匿名网友 发布于: 2015-08-30 00:00:00
阅读 136 收藏 0 点赞 0 评论 0

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

评论列表
文章目录