为什么ArrayList的效率会比较低

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

posted @ 2018-06-10 18:10  ●ら任┊逍遥  阅读(228)  评论(0编辑  收藏  举报