ArrayList和LinkedList的区别

ArrayList和LinkedList的区别有：
1、数据结构不同
2、效率不同
3、自由性不同
4、主要控件的开销不同

1、数据结构不同

1. ArrayList是数组的数据结构，LinkedList是链表（双向链表）。

2、效率不同

1. 当随机访问时，ArrayList的效率要比LinkedList效率要高。

2. 当对数据进行增加或者删除时，LinkedList效率较高。因为数组增加或者删除，需要遍历所有索引。

3、自由性不同

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

4、主要控件的开销不同

1. ArrayList主要控件开销在于需要在lList列表预留一定空间
2. LinkList主要控件开销在于需要存储节点信息以及节点指针。

总结

1. ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。
2. 对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。
3. 对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。