为何ArrayList的效率会比较低

由于ArrayList是使用数组实现的,若要从数组中删除或插入某一个对象，须要移动后段的数组元素，从而会从新调整索引顺序,调整索引顺序会消耗必定的时间，因此速度上就会比LinkedList要慢许多. 相反,LinkedList是使用链表实现的,若要从链表中删除或插入某一个对象,只须要改变先后对象的引用便可