Question

如何提高list的效率

若以下回答无法解决问题，邀请你更新回答

Answer 1

ArrayList类实现了List接口，由ArrayList类实现的List集合采用数组结构保存对象。
数组结构的优点是便于对集合进行快速的随机访问，如果经常需要根据索引位置访问集合中的对象，使用由ArrayList类实现的List集合的效率较好。
数组结构的缺点是向指定索引位置插入对象和删除指定索引位置对象的速度较慢，如果经常需要向List集合的指定索引位置插入对象，或者是删除List集合的指定索引位置的对象，使用由ArrayList类实现的List集合的效率则较低，并且插入或删除对象的索引位置越小效率越低，原因是当向指定的索引位置插入对象时，会同时将指定索引位置及之后的所有对象相应的向后移动一位，1所示。
当删除指定索引位置的对象时，会同时将指定索引位置之后的所有对象相应的向前移动一位，2所示。
如果在指定的索引位置之后有大量的对象，将严重影响对集合的操作效率。