ArrayList与LinkedList的区别

时间:2021-05-02 19:41:21
  1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。 
 2.对于随机访问get和set,ArrayList觉得优于LinkedList,因为LinkedList要移动指针。 

 3.对于新增和删除操作add和remove,LinedList比较占优势,因为ArrayList要移动数据。 

追加:当需要插入数据的时候,如果是在集合的前段(大概集合容量的前1/10)处插入数据时,linkedlist性能明显优于arraylist,但是!!!!当在集合的中部甚至靠后的位置插入大量数据时,arraylist的性能反而远远优于linkedlist,所以,linkedlist相较于arraylist的唯一优势在于集合前段的数据的插入。