linkedlist

一、ArrayList和LinkedList的区别

一、性质不同

1、arraylist：ArrayList就是动态数组，用MSDN中的说法，就是Array的复杂版本。

2、linkedlist：LinkedList是一个继承于AbstractSequentialList的双向链表。

二、作用不同

1、arraylist：提供了动态的增加和减少元素，实现了ICollection和IList接口，灵活的设置数组的大小等好处。

2、linkedlist：LinkedList实现了Cloneable接口，即覆盖了函数clone()，能克隆；LinkedList实现java.io.Serializable接口，这意味着LinkedList支持序列化，能通过序列化去传输。

三、特点不同

1、arraylist：每个ArrayList实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向ArrayList中不断添加元素，其容量也自动增长。并未指定增长策略的细节，因为这不只是添加元素会带来分摊固定时间开销那样简单

2、linkedlist：AbstractSequentialList实现了get(intindex)、set(intindex,Eelement)、add(intindex,Eelement)和remove(intindex)这些骨干性函数。降低了List接口的复杂度。这些接口都是随机访问List的，LinkedList是双向链表；既然它继承于AbstractSequentialList，就相当于已经实现了“get(intindex)这些接口”。

二、linkedlist底层是什么数据结构

linkedlist底层是一个链表结构。

LinkedList是我们List接口下一实现类，和ArrayList不同的是它的底层结构是一个链表结构，得益于它的链表结构，导致它的数据增删速度优于我们的ArrayList。

因为它增删数据时只需要改变指针指向的位置，而我们的ArrayList需要重新申请开辟新的空间，再来复制原有的数据。但是它查询的速度逊色于ArrayList，因为每取一个元素都需要重头遍历一次找到该元素，而ArrayList是基于数组实现的，可以快速根据下标标记的位置取得元素。

三、arraylist和linkedlist区别

LinkedeList和ArrayList的区别

1、数据结构不同

ArrayList是Array(动态数组)的数据结构，LinkedList是Link(链表)的数据结构。

2、效率不同

当随机访问List（get和set操作）时，ArrayList比LinkedList的效率更高，因为LinkedList是线性的数据存储方式，所以需要移动指针从前往后依次查找。

当对数据进行增加和删除的操作(add和remove操作)时，LinkedList比ArrayList的效率更高，因为ArrayList是数组，所以在其中进行增删操作时，会对操作点之后所有数据的下标索引造成影响，需要进行数据的移动。

3、自由性不同

ArrayList自由性较低，因为它需要手动的设置固定大小的容量，但是它的使用比较方便，只需要创建，然后添加数据，通过调用下标进行使用；而LinkedList自由性较高，能够动态的随数据量的变化而变化，但是它不便于使用。