ArrayList和LinkedList的增删查速度对比
“大家普遍认为”:ArrayList底层的实现是数组,所以用下标访问的速度比较快,但是插入和删除元素,会有移动元素的开销,所以速度比LinkedList差。LikedList底层是链表实现的,所以插入和删除元素时间复杂度LinkedList较好,但是随即访问需要遍历元素,所以效率比ArrayList差。但是:对于数据量趋足够多的情况下ArrayList总体比LikedList好,上代码:public class Test { private static final Integer N =
原创
2020-08-25 15:42:19 ·
2383 阅读 ·
3 评论