LinkedeList和ArrayList的区别
1、数据结构不同
ArrayList是Array(动态数组)的数据结构，LinkedList是Link(链表)的数据结构。
2、效率不同
当随机访问List（get和set操作）时，ArrayList比LinkedList的效率更高，因为LinkedList是线性的数据存储方式，所以需要移动指针从前往后依次查找。
当对数据进行增加和删除的操作(add和remove操作)时，LinkedList比ArrayList的效率更高，因为ArrayList是数组，所以在其中进行增删操作时，会对操作点之后所有数据的下标索引造成影响，需要进行数据的移动。
3、自由性不同
ArrayList自由性较低，因为它需要手动的设置固定大小的容量，但是它的使用比较方便，只需要创建，然后添加数据，通过调用下标进行使用；而LinkedList自由性较高，能够动态的随数据量的变化而变化，但是它不便于使用。
4、主要控件开销不同
ArrayList主要控件开销在于需要在lList列表预留一定空间；而LinkList主要控件开销在于需要存储结点信息以及结点指针信息。
LinkedeList和ArrayList的区别
1、数据结构不同
ArrayList是Array(动态数组)的数据结构，LinkedList是Link(链表)的数据结构。
2、效率不同
当随机访问List（get和set操作）时，ArrayList比LinkedList的效率更高，因为LinkedList是线性的数据存储方式，所以需要移动指针从前往后依次查找。
当对数据进行增加和删除的操作(add和remove操作)时，LinkedList比ArrayList的效率更高，因为ArrayList是数组，所以在其中进行增删操作时，会对操作点之后所有数据的下标索引造成影响，需要进行数据的移动。
3、自由性不同
ArrayList自由性较低，因为它需要手动的设置固定大小的容量，但是它的使用比较方便，只需要创建，然后添加数据，通过调用下标进行使用；而LinkedList自由性较高，能够动态的随数据量的变化而变化，但是它不便于使用。
ArrayList的速度是要优于LinkedList的。
在百万级数据以下其实ArrayList的增删速度实际上还是要优于LinkedList的，百万级数据以上如果还是向后追加的话，ArrayList速度还是要优于LinkedList速度的。
ArrayList底层是数组，在每次进行添加的时候实际上是在数组后面进行追加，在调用扩容机制grow，数组复制的时候，用到的语句底层是用C语言进行书写的，所以对效率的影响可以忽略不计（C语言执行效率较高）。而LinkedList在添加的时候是在创建对象。
ArrayList在查询的时候，实际上就是根据数组下标来获取值，而LinkedList是前后迭代式获取值，故ArrayList的查询速度是优于LinkedList的
1、数据结构不同
ArrayList是Array(动态数组)的数据结构，LinkedList是Link(链表)双向链表的数据结构。
2、空间灵活性
ArrayList其实最好需要指定初始容量的（当然有些程序员为了偷懒，根本不会去初始化，这其实对于代码质量低的项目而言是无关紧要的）《1.其实在代码规范里，都要手动设置，只是我们用默认而已，如果公司用一些代码规范的工具来做代码质量，会要求写上的 2.如果只是产品达到一定的量，初始容量还是有好处的》
LinkedList是比ArrayList灵活的，是根本不需要指定初始容量的
3、从线程安全性来讲：ArrayList是线程不安全的，而LinkedList是线程安全的。
4、效率不同
当随机访问List（get和set操作）时，ArrayList比LinkedList的效率更高，因为LinkedList是线性的数据存储方式，所以需要移动指针从前往后依次查找。ArrayList对于数据查询非常快，但是插入与删除元素比较慢；当对数据进行增加和删除的操作(add和remove操作)时，LinkedList是恰好相反的，它的查询速度非常慢，但是插入与删除元素的速度非常快。
5、主要控件开销不同
ArrayList主要控件开销在于需要在lList列表预留一定空间；而LinkList主要控件开销在于需要存储节点信息以及节点指针。
linkedlist是单夕数。而linklist是双夕数。
LinkedList和ArrayList是Java中常见的两种数据结构，它们的区别如下：1. 数据存储方式：ArrayList内部使用动态数组来存储元素，LinkedList则是使用双向循环链表来存储元素。2. 访问元素效率：由于ArrayList是基于数组实现的，所以随机访问元素的速度很快，时间复杂度为O(1)，而LinkedList则需要从头遍历到指定的位置，时间复杂度为O(n)。3. 插入、删除效率：LinkedList在插入和删除元素时效率更高，因为只需要改变一些指针的指向，而ArrayList则需要在插入和删除元素时涉及到数组的移动，时间复杂度为O(n)。4. 内存空间：由于ArrayList是基于数组存储，所以需要预分配一定的内存空间，而LinkedList则没有此限制，可以根据实际需要动态分配内存空间。5. 实现接口：ArrayList实现了List接口和RandomAccess接口，可以支持随机访问，而LinkedList则只实现了List接口，不支持RandomAccess接口。因此，在选择数据结构时，应根据实际的需求来选择合适的数据结构。如果需要经常进行随机访问操作，建议使用ArrayList；如果需要频繁进行元素的插入和删除操作，建议使用LinkedList。
（1）、数据结构不同
ArrayList是Array(动态数组)的数据结构，LinkedList是Link(链表)的数据结构。
（2）、效率不同
当随机访问List（get和set操作）时，ArrayList比LinkedList的效率更高，因为LinkedList是线性的数据存储方式，所以需要移动指针从前往后依次查找，重新排序。
（3）自由性不同
ArrayList自由性较低，因为它需要手动的设置固定大小的容量，但是它的使用比较方便，只需要创建，然后添加数据，通过调用下标进行使用；而LinkedList自由性较高，能够动态的随数据量的变化而变化，但是它不便于使用。
（4）主要控件开销不同
ArrayList主要控件开销在于需要在lList列表预留一定空间；而LinkList主要控件开销在于需要存储节点信息以及节点指针。
ArrayList
1）只能装入引用对象（基本类型要转换为封装类）；
2）线程不安全；
3）底层由数组实现（顺序表），因为由顺序表实现，所以会具备顺序表的特点，如：需要声明长度、超出长度时需要进行扩容、不适合频繁的移动删除元素、检索元素快；
4）capacity默认为10，超出时，capacity自动增长0.5倍(oldCapacity >> 1)。
Vector：
1）只能装入引用对象（基本类型要转换为封装类）；
2）Vector通过synchronized方法保证线程安全；
3）底层也由数组实现；
4）capacity默认为10（在构造方法中），超出时增长capacityIncrement的量，capacityIncrement小于等于0时，则增长1倍((capacityIncrement > 0) ? capacityIncrement : oldCapacity)。
LinkedList
1）只能装入引用对象（基本类型会转换为封装类）；
2）线程不安全；
3）底层实现为链表，具备链表的特点，如：不用声明长度、检索性能较差，但是插入移动删除较快。
4）链表通过Node对象实现。
ArrayList
1）只能装入引用对象（基本类型要转换为封装类）；
2）线程不安全；
3）底层由数组实现（顺序表），因为由顺序表实现，所以会具备顺序表的特点，如：需要声明长度、超出长度时需要进行扩容、不适合频繁的移动删除元素、检索元素快；
4）capacity默认为10，超出时，capacity自动增长0.5倍(oldCapacity >> 1)。
Vector：
1）只能装入引用对象（基本类型要转换为封装类）；
2）Vector通过synchronized方法保证线程安全；
3）底层也由数组实现；
4）capacity默认为10（在构造方法中），超出时增长capacityIncrement的量，capacityIncrement小于等于0时，则增长1倍((capacityIncrement > 0) ? capacityIncrement : oldCapacity)。
LinkedList
1）只能装入引用对象（基本类型会转换为封装类）；
2）线程不安全；
3）底层实现为链表，具备链表的特点，如：不用声明长度、检索性能较差，但是插入移动删除较快。
4）链表通过Node对象实现。
ArrayList，与LinkedList都是属于实现了List接口的类。首先从名字前缀开始看 ，Array表示数组，Link表示链表。
所以ArrayList底层是基于动态数组的。而LinkedList底层是基于双向链表的。
ArrayList必须是连续内存的，而LinkedList不要求连续内存。
ArrayList查询快，增加和删除慢；LinkedList增加和删除快，查询慢。
ArrayList 底层为动态数组，所以查询时是直接通过访问下标，查询效率高。而增加而删除时，为了保证内存的连续，增加和删除某一位置后，后方元素都得向前移动一位，
最坏情况就是删除第一个元素，则后面第2个到第n个元素都得往前移动一位。所以增加删除慢。
LinkedList底层为双向链表，不必保证内存上的连续，所以增删快，而查询时必须要经历从头到尾的遍历，所以查询慢。
为什么说ArrayList是基于动态数组呢？一般的数组，容量确定了就不可以再更改，也无法超过。但是ArrayList可以，
例如当数组元素数已满时调用了add方法向尾部添加一个元素，则此时会进行扩容，ArrayList会自动创建一个更大的数组，并将所有元素拷贝到新数组中，而原数组会被抛弃，
会被GC回收。扩容后新数组的容量为原来的1.5倍。
