ArrayList与LinkList

Posted 2021-11-12 zhi-leaf

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接口