LinkedList 集合类

本文详细对比了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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值