关与Java中List集合的学习

1.List集合的特点:有序,可重复,有索引

以下是list集合的特有方法,相似于Collection集合

接下来结合代码进一步学习

因为list集合具有有序和有索引的特点,故21行代码可以用下标或元素删除

因为list集合继承于collection集合,故collection集合的遍历方式也适用于list集合

2.关于ArrayList和LinkedList

ArrayList和LinkedList底层采用的数据结构不同,应用场景不同

ArrayList底层集合数组存储而LinkedList底层基于链表存储

以下是数组的特点,查询速度快,增删速度慢

以下是链表的特点,查询慢,增删快

接下来进一步学习LinkedList的底层原理

以下是链表的特点以及存储方式

LinkedList是基于双链表实现的,其特点是对首尾元素增删改查的速度极快的

以下是基于双链表新增的一些特有功能

LinkedList的两个应用场景:设计队列,设计栈

接下来用代码简单实现

队列:

栈:

以下是小结

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值