ArrayList 与 LinkedList 的不区别?
Posted programb
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了ArrayList 与 LinkedList 的不区别?相关的知识,希望对你有一定的参考价值。
最明显的区别是 ArrrayList 底层的数据结构是数组,支持随机访问,而
LinkedList 的底层数据结构书链表,不支持随机访问。使用下标访问一个元素,
ArrayList 的时间复杂度是 O(1),而 LinkedList 是 O(n)。更多细节的讨论参见
!--polaris>以上是关于ArrayList 与 LinkedList 的不区别?的主要内容,如果未能解决你的问题,请参考以下文章