容器Collection和Map

本文深入探讨Java集合框架的核心概念,包括List、Set、Queue、Stack和Map的不同应用场景及实现方式。详细介绍了ArrayList与LinkedList的特点,以及如何利用LinkedList实现Stack和Queue的功能。此外,还讨论了迭代器与foreach在集合遍历中的应用。

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

基本概念

Collection:里面包括List、Set、Queue、Stack

  • List是有序的,里面的元素可以重复
  • Set集合里面的元素排列无序,元素不可以重复
  • Queue先入先出队列,Stack后入先出堆栈,这两种都可以通过LinkedList来实现,LinkedList继承了Queue接口,直接可以向上转型就可以,而Stack就可以直接用LinkedList提供的本身来做。

Map:键值对
在运用集合的时候,我们经常用到向上转型,但是如果我们需要用好具体实现类的某个接口里面没有的方法的时候,就不能向上转型,这是多态决定的,如果向上转型了运行时对象是无法找到对应的那个特殊方法的。

ArrayList随机访问快,LinkedList中间插入删除快
List、Set、Map只要是带hash的子类因为内部做了哈希映射,所以查找速度是最快的。

看LinkedList是如何代替Stack

Java一直都提供了Stack的实现,在1.0版本,然后分析为什么链表就能做到堆栈类似的数据结构。堆栈是一个后入先出的数据结构,因此我们在加入元素的时候,要想让这个元素出来,就要懂链表的头部开始添加(push压栈),因此调用LinkedLi#addFirst,而在取出元素的时候(pop出栈),就直接从头部取出就可以了,直接调用LinkedL#removeFirst,要想获得元素(peek)就直接调用LinkedList#getFirst我看了第6版的 java API,LinkedList就直接提供了push、pop、peek等方法,就是为statck这种数据结构的转换用的

Quene

LinkedList实现了Quene接口,因此LinkedList可以直接运用向上转型用作队列的实现。

PriorityQueue

优先级队列,先弹出、删除、取出的都是最需要被操作的元素,优先级别最高的元素。这个队列在多线程里面会用到。这里的就不是按照先入先出的规则来了,可以是自己定义的规格,不然就是默认的排序规则。

迭代器与foreach

就是为了让我们更好的遍历集合用的,而foreach能实现集合遍历其实是因为它将遍历的对象作为集合类或者数组去调用了Iterable接口里面的迭代方法。
迭代器的使用:

  • 使用方法iterator返回一个迭代器
  • 使用next获得下一个元素
  • 使用hasNext判断是否还有元素
  • 使用remove将刚才的元素删除

普通的迭代器只适用于单向移动,而ListIterator可以进行双向移动it.previous(),it.hasPrevious()

内容概要:本文档详细介绍了基于MATLAB实现的无人机三维路径规划项目,核心算法采用蒙特卡罗树搜索(MCTS)。项目旨在解决无人机在复杂三维环境中自主路径规划的问题,通过MCTS的随机模拟与渐进式搜索机制,实现高效、智能化的路径规划。项目不仅考虑静态环境建模,还集成了障碍物检测与避障机制,确保无人机飞行的安全性效率。文档涵盖了从环境准备、数据处理、算法设计与实现、模型训练与预测、性能评估到GUI界面设计的完整流程,并提供了详细的代码示例。此外,项目采用模块化设计,支持多无人机协同路径规划、动态环境实时路径重规划等未来改进方向。 适合人群:具备一定编程基础,特别是熟悉MATLAB无人机技术的研发人员;从事无人机路径规划、智能导航系统开发的工程师;对MCTS算法感兴趣的算法研究人员。 使用场景及目标:①理解MCTS算法在三维路径规划中的应用;②掌握基于MATLAB的无人机路径规划项目开发全流程;③学习如何通过MCTS算法优化无人机在复杂环境中的飞行路径,提高飞行安全性效率;④为后续多无人机协同规划、动态环境实时调整等高级应用打下基础。 其他说明:项目不仅提供了详细的理论解释技术实现,还特别关注了实际应用中的挑战解决方案。例如,通过多阶段优化与迭代增强机制提升路径质量,结合环境建模与障碍物感知保障路径安全,利用GPU加速推理提升计算效率等。此外,项目还强调了代码模块化与调试便利性,便于后续功能扩展性能优化。项目未来改进方向包括引入深度强化学习辅助路径规划、扩展至多无人机协同路径规划、增强动态环境实时路径重规划能力等,展示了广阔的应用前景发展潜力。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值