java基础总结（面试高频问题）十一：ArrayList，LinkedList的实现和区别

1：Java在构建ArrayList的时候是默认初始容量为10的空列表，底层使用数组保存所有元素；ArrayList的get()，set()，add()，remove()（增删改查）方法，都是对数组进行操作。所以ArrayList具有数组的优缺点，查找和修改相对快一些，而增加和删除相对慢一些。例如，当增加或删除某一位时，需要移动大量元素；
2：LinkedList同样实现了List并且还实现了deque(队列)，即循环双向链表的数据结构；
其结构是由一些列链表拼接而成。并且它在初始化后默认是空；
LinkedList常用的增删改查的方法，是典型链表的方式，查找某一节点，在设置对应节点的值。如果进行增删操作只需找到对应节点更改里面内容，当进行遍历访问时，如果用for（随机访问遍历）总会进行一次列表的遍历操作，遍历每个的前后节点移动指针，所以性能很低；
3：总结：
（1）二者实现结构不同Arraylist是基于数组，Linkedlist是基于链表，他们的特性也是由其数据结构决定的；
（2）对于随机访问get和set时，Linkedlist的性能要低于Arraylist；因为ArrayList可以随机定位，而LinkedList要移动指针一步一步的移动到节点处；
（3）对于新增和删除操作add和remove，LinedList比较占优势，只需要对指针进行修改即可，而ArrayList要移动数据来填补被删除的对象的空间；
（4）Arraylist的初始化时默认10容量，而Linkedlist默认初始化为空；
（5）性能总结：