list集合添加元素 为什么说ArrayList在增加和删除元素效率较低？

为什么说ArrayList在增加和删除元素效率较低？

ArrayList类实现list接口，ArrayList类实现的list集合使用数组结构保存对象。

数组结构的优点是便于快速随机访问集合。如果我们经常需要根据索引位置访问集合中的对象，那么使用ArrayList类实现的列表集合会更有效。

数组结构的缺点是在指定索引位置插入对象和在指定索引位置删除对象的速度很慢。如果经常需要在列表集合的指定索引位置插入对象或删除列表集合的指定索引位置的对象，则使用ArrayList类实现的列表集合的效率较低，插入或删除对象的索引位置越小，使用率越低，因为当一个对象被插入到指定的索引位置时，在指定索引位置和之后的所有对象都将向后移动一位，如图1所示。

删除具有指定索引位置的对象时，指定索引位置之后的所有对象将向前移动一位，如图2所示。

如果指定的索引位置后有大量对象，将严重影响集合的运行效率。

list集合添加元素 list添加多个list arraylist用法

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。