Java面试题(十)：ArrayList和LinkedList的区别
发布于2021-07-13 20:54 阅读(478) 评论(0) 点赞(18) 收藏(5)
作者：@小灰灰
本文为作者原创，转载请注明出处：https://www.cnblogs.com/liuhui0308/p/14907067.html
1. ArrayList和LinkedList的区别
ArrayList：基于动态数组，连续内存存储，适合下标访问（随机访问），扩容机制，因为数组长度固定，超出长度存数据时需要新建数组，然后将老数组的数据拷贝到新数组，如果不是尾部插入数据还会涉及到元素的移动(往后复制一份，插入新元素)，使用尾插法并指定初始容量可以极大提升性能、设置超过linkedList（需要创建大量的node对象）。
LinkedList：基于链表，可以存储在分散的内存中，适合做数据插入及删除操作，不适合查询。需要逐一遍历LinkedList必须使用iterator不能使用for循环，因为每次for循环体内通过get(i)取得某一元素时都需要对list重新进行遍历，性能消耗极大。
另外不要试图使用indexOf等返回元素索引，并利用其进行遍历，使用indexOf对list进行了遍历，当结果为空时遍历整个列表。
所属网站分类: 技术文章 > 博客
作者：咿呀咿呀哟
链接：http://www.javaheidong.com/blog/article/246244/131551facc06a0c64627/
来源：java黑洞网
任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任
昵称:
评论内容：(最多支持255个字符)
---无人问津也好，技不如人也罢，你都要试着安静下来，去做自己该做的事，而不是让内心的烦躁、焦虑，坏掉你本来就不多的热情和定力