Java笔记——ArrayList和LinkedList
一:ArrayList和LinkedList的大致区别如下:
1.ArrayList是实现了基于动态数组的数据结构,ArrayList实现了长度可变的数组,在内存中分配连续的空间。遍历元素和随机访问元素的效率比较高
2.LinkedList基于链表的数据结构, 插入、删除元素时效率比较高 故:【插入、删除操作频繁时,可使用LinkedList来提高效率】
LinkedList提供对头部和尾部元素进行添加和删除操作的方法,插入/删除第一个和最后一个效率比较高;
3:Arr
原创
2020-09-18 15:49:44 ·
83 阅读 ·
0 评论