• Tags ,         
  • 2018-01-07  15:23:24        
  • 20 °C    

    这篇文章主要讲的是Java中ArrayList和LinkedList的区别? 为了查找方便,小A汇总了所有Java面试题的相关汇总,方便大家查找到所有的Java面试题: Java面试题汇总。此外,还有Java的编程思想的教程。


    ArrayList和LinkedList的区别?

    ArrayList和LinkedList都实现了List接口,他们有以下的不同点:

    • ArrayList是基于索引的数据接口,它的底层是数组。它可以以O(1)时间复杂度对元素进行随机访问。与此对应,LinkedList是以元素列表的形式存储它的数据,每一个元素都和它的前一个和后一个元素链接在一起,在这种情况下,查找某个元素的时间复杂度是O(n)。
    • 相对于ArrayList,LinkedList的插入,添加,删除操作速度更快,因为当元素被添加到集合任意位置的时候,不需要像数组那样重新计算大小或者是更新索引。
    • LinkedList比ArrayList更占内存,因为LinkedList为每一个节点存储了两个引用,一个指向前一个元素,一个指向下一个元素。

    也可以参考ArrayList vs. LinkedList。

     

    本文内容来自:Java面试题 : ArrayList和LinkedList的区别? – Break易站


    —Author: Arvin Chen —Web Address: www.breakyizhan.com (Break易站)

     
    转载请保留页面地址:https://www.breakyizhan.com/javamianshiti/1611.html