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

2014-11-24 02:06:28 · 作者: · 浏览: 39

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