ArrayList和LinkedList的区别

1.ArrayList是以数组的方式来实现的 LinkedList是采用链表的方式来实现
2因为arrayList实现RandomAccess所以for循环遍历arrayList要更优于linkedList
3.插入或者删除数据性能不一样,如果在尾部插入元素,两者性能差不多,如果在中间插入数据,那么linkedlist性能要高很多,因为基于链表只需要改下前一个和后一个节点指针,而arraylist需要将中间之后的元素重新拷贝放置后面

分类: Java基础

0 条评论

发表回复

Avatar placeholder

您的电子邮箱地址不会被公开。 必填项已用 * 标注

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据

蜀ICP备16001794号
© 2014 - 2024 linpxing.cn All right reserved.