Arraylist和Linkedlist的区别

Posted 2022-09-23 kingshine007

ArrayList是一个数组列表，其内部是使用一个数组来存放对象的。ArrayList只能在数组末尾添加数据。

LinkedList可以看做为一个双向链表。LinkList可以很方便在链表头或者链表尾插入数据，或者在指定结点前后插入数据。

LinkedList与ArrayList最大的区别是LinkedList更加灵活，并且部分方法的效率比ArrayList对应方法的效率要高很多，对于数据频繁出入的情况下，并且要求操作要足够灵活，建议使用LinkedList；对于数组变动不大，主要是用来查询的情况下，可以使用ArrayList。