关闭

Java进阶(十七)ArrayList与LinkedList的区别

标签: linkedlistarraylist
48256人阅读 评论(0) 收藏 举报
分类:

ArrayList与LinkedList的区别

ArrayList

     ArrayList其实是包装了一个数组 Object[],当实例化一个ArrayList时,一个数组也被实例化,当向ArrayList中添加对象时,数组的大小也相应的改变。这样就带来以下优缺点:

     1.快速随机访问。你可以随机访问每个元素而不用考虑性能问题,通过调用get(i)方法来访问下标为i的数组元素。

     2.向其中添加对象速度慢。当你创建数组时并不能确定其容量,所以当改变这个数组时就必须在内存中做很多事情。

     3.操作其中对象的速度慢。当你想在数组中任意两个元素中间添加对象时,数组需要移动后面所有的对象。

LinkedList

      LinkedList是通过节点直接彼此连接来实现的。每一个节点都包含前一个节点的引用,后一个节点的引用和节点存储的值。当一个新节点插入时,只需要修改其中保持先后关系的节点的引用即可,删除记录时也一样。这样就带来以下优缺点:

     1.操作对象的速度快。只需要改变连接,新的节点可以存储在内存中的任何地方。

     2.不能随机访问。虽然存在get()方法,但是这个方法是通过遍历节点来定位的,所以速度慢。

     3.ArrayList在随机访问方面性能较好,有点像数组。而LinkedList在随机增删方面性能比较好,有点像链表。后者比较适合构造栈和队列。

     说白了,就是数据结构中的顺序存储和链式存储。

美文美图



4
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

java-----容器类总结之ArrayList与LinkedList的区别

我们都知道java中关于List的实现有两种方式:ArrayList与LinkedList,那么今天我们来看看两者在使用过程中的一些注意事项;        首先来看看两者的类结构图:
  • hzw19920329
  • hzw19920329
  • 2016-07-11 11:27
  • 3836

java集合框架05——ArrayList和LinkedList的区别

前面已经学习完了List部分的源码,主要是ArrayList和LinkedList两部分内容,这一节主要总结下List部分的内容。 List概括 先来回顾一下List在Collection中的的框架图...
  • eson_15
  • eson_15
  • 2016-04-13 20:39
  • 8874

Java进阶(四十六)简述ArrayList、Vector与LinkedList的异同点

简述ArrayList、Vector与LinkedList的异同点  Collection类的继承图如下:   从图中可以看出,LinkedList与ArrayList、ArrayDeque这三者都...
  • sunhuaqiang1
  • sunhuaqiang1
  • 2016-10-08 20:27
  • 43840

Java进阶(四十六)简述ArrayList、Vector与LinkedList的异同点

简述ArrayList、Vector与LinkedList的异同点  Collection类的继承图如下:   从图中可以看出,LinkedList与ArrayList、ArrayDeque这三者都...
  • sunhuaqiang1
  • sunhuaqiang1
  • 2016-10-08 20:27
  • 43840

java进阶(4)集合类:ArrayList和 LinkedList,Vector 和stack,HashMap的基本用法

import java.util.*; import java.io.*; public class Test2{ public static void main(String[]args)t...
  • u014071328
  • u014071328
  • 2014-03-18 17:15
  • 402

java集合框架05——ArrayList和LinkedList的区别

前面已经学习完了List部分的源码,主要是ArrayList和LinkedList两部分内容,这一节主要总结下List部分的内容。 List概括 先来回顾一下List在Collection中的的框架图...
  • eson_15
  • eson_15
  • 2016-04-13 20:39
  • 8874

java-----容器类总结之ArrayList与LinkedList的区别

我们都知道java中关于List的实现有两种方式:ArrayList与LinkedList,那么今天我们来看看两者在使用过程中的一些注意事项;        首先来看看两者的类结构图:
  • hzw19920329
  • hzw19920329
  • 2016-07-11 11:27
  • 3836

Java中ArrayList和LinkedList区别 时间复杂度 与空间复杂度

一般大家都知道ArrayList和LinkedList的大致区别: 1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。 2.对于...
  • magiconion
  • magiconion
  • 2017-12-16 11:15
  • 79

java学习(4)ArrayList、LinkedList类以及区别

1.什么是ArrayList以及ArrayList的功能。 2.构造函数 3.toArray实例 4.LinkedList于ArrayList区别
  • gwbbigbang
  • gwbbigbang
  • 2017-06-10 18:08
  • 184

Java中ArrayList、linkedList的使用和区别

Java中的ArrayList、LinkedList以及它们的区别 一、ArrayList 1.什么是ArrayList: 1.1、ArrayList就是动态数组,它提供了一些好处: ...
  • u014473378
  • u014473378
  • 2014-04-28 22:00
  • 442
    个人资料
    • 访问:23621508次
    • 积分:57958
    • 等级:
    • 排名:第56名
    • 原创:472篇
    • 转载:39篇
    • 译文:2篇
    • 评论:405条
    流量统计
    你问我答
     有问题?联系我。

    博客专栏
    汪国真--《热爱生命》
          热 爱 生 命
           汪国真

        我不去想是否能够成功

        既然选择了远方

        便只顾风雨兼程

        我不去想能否赢得爱情

        既然钟情于玫瑰

        就勇敢地吐露真诚

        我不去想身后会不会袭来寒风冷雨

        既然目标是地平线

        留给世界的只能是背影

        我不去想未来是平坦还是泥泞

        只要热爱生命

        一切都在意料之中
    轻松一下