ArrayList和LinkedList的区别

 

1、ArrayList是基于动态数组的数据结构。

      LinkedList是基于链表的数据机构。

 

2、ArraryList的查询优于LinkedList，LinkedList查询需要移动指针，因此查询会慢一些。

 

 

3、LinkedList的插入和删除会优于ArraryList，ArraryList插入和删除需要移动数据，因此插入和删除会慢一些。