LinkedList和ArrayList的区别

ArrayList底层是一个数组，LinkedList底层是一个链表他们的区别在一定的程度上就是代表了数组还有链表的区别，其区别如下

数组的特点

1. 在内存中，数组是一块连续的区域。
2. 数组需要预留空间，在使用前要先申请占内存的大小，可能会浪费内存空间。
3. 插入数据和删除数据效率低，插入数据时，这个位置后面的数据在内存中都要向后移。
4. 随机读取效率很高。因为数组是连续的，知道每一个数据的内存地址，可以直接找到给地址的数据。
5. 并且不利于扩展，数组定义的空间不够时要重新定义数组。

数组的优点：具有随机访问性强，查找速度快

数组的缺点

1. 插入和删除效率低
2. 可能浪费内存
3. 内存空间要求高，必须有足够的连续内存空间。
4. 数组大小固定，不能动态拓展

链表的特点

1. 在内存中可以存在任何地方，不要求连续。
2. 每一个数据都保存了下一个数据的内存地址，通过这个地址找到下一个数据。
3. 增加数据和删除数据很容易。
4. 查找数据时效率低，不具有随机访问性。
5. 不指定大小，扩展方便。链表大小不用定义，数据随意增删。

链表的优点

1. 插入删除速度快
2. 内存利用率高，不会浪费内存
3. 大小没有固定，拓展很灵活。