随笔2-ArrayList和LinkedList的区别

ArrayList和LinkedList是LIst接口的两个比较常见的实现类，也是我们开发过程中用的比较多的，那么这两者之间的区别是什么呢？之前在面试的过程中就有遇到这个问题，所以在这里做下笔记。

1. 顾名思义， ArrayList是Array（动态数组）的数据结构，并对内部数组进行了封装，如向数组添加、删除、插入新元素或者数据的扩展和重定向；LinkedList则是循环双向链表（Link）的数据结构，和Arraylist截然不同。
2. 随机访问List时（get和set），ArrayList的效率要比LinkedList更加优秀，因为ArrayList是数组结构，可以直接定位到指定位置，而LinkedList是链表，需要移动指针，从前往后依次查找。
3. 对于add和remove操作，LinedList比较占优势，因为ArrayList在删除数据是会对数组的下标造成影响，需要移动数据；而LinkedList则可以根据指针直接指向操作。
4. ArrayList的空间开销在于需要在list列表的结尾预留一定的空间量；而LinkedList的空间开销在于每个节点都需要消耗一定的空间，用于储存节点信息和节点指针信息。