LinkedList 集合类

最新推荐文章于 2024-07-31 13:49:23 发布

转载最新推荐文章于 2024-07-31 13:49:23 发布 · 126 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lgshiwoo/p/5555185.html

文章标签：

#数据结构与算法

本文详细对比了ArrayList与LinkedList两种数据结构的特点与应用场景。ArrayList适用于频繁的随机访问场景，而LinkedList则在频繁插入删除操作中表现更优。此外，文章还介绍了这两种数据结构在Java集合框架中的位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LinkedList类和ArrayList类的区别：

一般大家都知道ArrayList和LinkedList的大致区别：
     1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。
     2.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。
     3.对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。

其次，LinkedList操作首尾元素比较方便。

集合类的拓扑图

Java.util.Collection

------>java.util.List //集合中可以放重复元素

-------------->java.util.ArrayList(Vetor)

-------------->java.util.LinkedList

------->java.util.Set //集合中不能放重复对象，是否重复由equals方法决定

转载于:https://www.cnblogs.com/lgshiwoo/p/5555185.html