分类：ArrayList

2020
10-08

区分Java中的ArrayList和LinkedList

一：ArrayList和LinkedList的大致区别如下:1.ArrayList是实现了基于动态数组的数据结构，ArrayList实现了长度可变的数组，在内存中分配连续的空间。遍历元素和随机访问元素的效率比较高2.LinkedList基于链表的数据结构，插入、删除元素时效率比较高 故：【插入、删除操作频繁时，可使用LinkedList来提高效率】LinkedList提供对头部和尾部元素进行添加和删除操作的方法，插入/删除第一个和最后一个效率比较高；3:ArrayList和... 继续阅读 >