ArrayList 和 LinkedList 的区别分析
引言
ArrayList 和 LinkedList 有什么区别,是面试官非常喜欢问的一个问题。今天我们就这个问题来探讨一下。
入门:ArrayList 是基于数组实现的,LinkedList 是基于双向链表实现的。
基础:ArrayList 在新增和删除元素时,因为涉及到数组复制,所以效率比 LinkedList 低,而在遍历的时候,ArrayList 的效率要高于 LinkedList。
如果你只能答出上述结果,那肯定是远远不够的,下面就让我们一起来探讨一下。
1、ArrayList 是如何实现的?
如
原创
2020-10-14 11:59:08 ·
164 阅读 ·
0 评论