看数据结构的体会，希望对初学者能够有所帮助

2003-03-17 09:42:16 105 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

使用 Mid360 从零开始搭建实物机器人入门级导航系统 —— 基于 Fast_Lio 和 Move_Base 本文详细介绍了如何使用Mid360机器人从零开始搭建一个基于Fast_Lio和Move_Base的入门级导航系统。通过配置 ROS2、集成激光雷达、IMU、Fast_Lio、Move_Base 等模块，我们成功构建了一个能够实现自动导航的机器人系统。在实际开发中，随着需求的变化，你可以不断调整参数、优化路径规划算法、增加新的传感器等，逐步提升机器人的智能与功能。阅读详情

1.数据结构的超类是Collection接口，主要声明了一些基础的方法；最主要的是：
add()方法和迭代接口Iterator用于遍历Collection的元素；
2.AbstractCollection类实现了Collection接口，并实现了一些通用的方法，例如
addAll()；
3.具体的数据结构主要有LinkedList、ArrayList、Hashtable等，作用各有不同：
LinkedList:链表，主要用于提高插入和删除的效率，但不适用于随机访问；
ArrayList:数组表，主要用于随机访问，而且访问效率比较高；
Vector:矢量虽然一样能解决随机访问，但是它是基于线程同步的，因此每个方法都是同步方法，所以即使一个线程，访问的同样是同步方法，所以效率比较差；
Hashtable:主要解决特定元素的查找，对于LinkedList和ArrayList中特定元素的查找需要按顺序进行匹配，因此效率比较差。Hashtable散列表利用散列函数进行合理散列，保证能够散列函数进行高效的访问。
经验总结：
1.如果想进行随机访问，建议采用数组或者ArrayList;
2.如果需要线程同步，建议采用Vector;
3.如果需要频繁插入和删除，建议采用LinkedList;
4.如果需要进行特定元素的查找，建议采用Hashtable.
以上只是个人刚看过部分数据结构的一点认识，希望对初学的朋友能够有所帮助。同时也欢迎那些高手朋友们能够不吝指教，多帮助一下这些初学的弟兄们。

...全文