ArrayList和LinkedList有什么不同呢?
下文笔者讲述Arraylist和LinkedList的区别,如下所示
ArrayList和LinkedList区别: 1.底层存储不同 ArrayList底层采用数组存储 LinkedList底层采用双向链表存储 2。访问方式不同 ArrayList使用下标访问,速度非常快 LinkedList无法使用随机访问,所以查询速度不快 3.效率不同 ArrayList的时间复杂度为 O(1) LinkedList的时间复杂度为 O(n)
版权声明
本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。