标签：LinkedList 删除 16 ArrayList 元素 添加 集合

ArrayList和LinkedList的区别

作用

• ArrayList和LinkedList都是实现了List接口的容器类，用于存储一系列的对象引用。它们可以对元素的增删改查进行操作
  • 对于ArrayList，它在集合的末尾删除或添加元素所用的时间是一致的，但是在列表中间的部分添加或删除时所用的时间就会大大增加；但是它在根据索引查找元素的时候速度很快
  • 对于LinkedList，它在插入、删除集合中任何位置的元素所花费的时间都是一样的，但是它查询一个元素的时候却比较慢

区别

• ①、ArrayList是实现了基于动态数组的数据结构，LinkedList是基于链表结构
• ②、对于随机访问的get和set方法，ArrayList要优于LinkedList，因为LinkedList要移动指针
• ③、对于新增和删除操作add和remove，LinkedList比较占优势，因为ArrayList要移动数据

缺点

• ①、对于ArrayList和LinkedList而言，在列表末尾增加一个元素所花的开销都是固定的。ArrayList主要是在内部数组中增加一项，指向所添加的元素，偶尔可能会导致对数组重新进行分配，而对LinkedList而言，这个开销是统一的，分配一个内存Entry对象
• ②、在ArrayList集合中添加或者删除一个元素时，当前索引后面的所有元素都会被移动，而LinkedList集合中添加或者删除一个元素的开销是固定的
• ③、LikedList集合不支持 高效的随机访问（RandomAccess），因为可能产生二次项的行为
• ④、ArrayList的空间浪费主要体现在List列表的结尾预留一定的容量空间，而LinkedList的空间花费则体现在它的每一个元素都需要消耗相当的空间

标签：LinkedList,删除,16,ArrayList,元素,添加,集合
来源： https://www.cnblogs.com/OnlyOnYourself-lzw/p/16558429.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。