ArrayList与LinkList

Posted zhi-leaf

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了ArrayList与LinkList相关的知识,希望对你有一定的参考价值。

1、ArrayList

  1)继承结构

技术图片

  2)ArrayList是数组存储结果,初始容量为0,添加第一个元素后容器为10,后面每次超过容量时,容量递增50%,每次扩容都需要产生新的数组,再把老的数据复制过去。

技术图片

技术图片

 

  3)优缺点

    优点:存取速度快

    缺点:事先必须知道数组的长度、插入删除元素很慢、空间通常是有限制的、需要大块连续的内存块插入

 2、ListedList

  1)类图

技术图片

  2)LinkedList是一个双链表数据结构,一个引用指向前一个数据,另外一个指向后面的数据,增删数据只需要改变前后引用的指向即可。

技术图片

   3)优缺点:

  优点:插入和删除很快

  缺点:查询速度很慢

3、AarryList与LinkedList异同点

  相同点:

  1)、二者都集成自AbstractList

  2)、都实现了java.io.Serializable、Cloneable、java.util.List、java.util.Collection接口

  3)、二者都不是线程安全的。

  不同点

  1)ArrayList核心是数组,LinkedList核心是链表。

  2)虽然他们有相同的结果,但实现方式完全不同。

  3)ArrayList有容量限制,LinkedList没有。

  4)LinkedList额外实现了java.util.Deque接口,该接口继承java.util.Queue接口(队列),所以LinkedList具有队列属性。

  5)ArrayList额外实现了java.util.RandomAccess接口。该接口详细说明见:ArrayList中的RandomAccess接口

 

以上是关于ArrayList与LinkList的主要内容,如果未能解决你的问题,请参考以下文章

ArrayList与HashMap的用法

Vector与ArrayList 的理解

ArrayList与LinkedList常见的问题

Vector与ArrayList

如何让HashMap与ArrayList结合?

数组对象与ArrayList