Java面试题 : ArrayList和LinkedList的区别?

作者: Arvin Chen 分类: Java面试题 来源: Break易站(www.breakyizhan.com)

这篇文章主要讲的是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易站)

  •   本文标题:Java面试题 : ArrayList和LinkedList的区别? - Break易站
    转载请保留页面地址:https://www.breakyizhan.com/javamianshiti/1611.html
    扫描二维码添加微信 
  • ,领取淘宝优惠券,淘宝购物更优惠。现在添加微信,还可以领取机械键盘优惠券!添加微信后,分享淘宝选中的机械键盘给淘宝机器人即可领取!
    支持我们,就用微信淘宝!

    发表笔记

    电子邮件地址不会被公开。 必填项已用*标注

    更多阅读