学习百度Apollo无人驾驶课程之定位教程。

本周学习定位模块的知识，了解车辆如何以个位数厘米级别的精度进行自定位。
定位是让无人车自己知道自身确切的位置，定位对无人驾驶尤其重要，对于无人车来讲不仅仅要找出自身的大概位置，而是要以10厘米级别，将车感信息与高精地图信息相比对来精确地位置寻找。

ArrayMap源码的分析，

ArrayMap实现了Map接口，所以它也是一个数组加链表(或红黑树)，结构也是哈希表。它是线程不安全的，它允许key为null,value为null。相比于HashMap，ArrayMap空间效率更高。
ArrayMap内部维护了两个数组，

• 1，一个int[]数组，用户保存每个item的hashCode值
• 2，一个Object[]数组，用于保存key–value对。容量上是一个数组的两倍它可以避免在将数据插入Map中时额外的空间消耗(相比于HashMap）。它的扩容只需要进行数组拷贝，不需要重建哈希表(相比于HashMap的扩容)。

和HashMap相比，ArrayMap不仅仅有扩容功能，在删除时，如果集合剩余元素少于一定阈值时，还有收缩功能，这样可以减少空间的浪费。毕竟是Android团队专门为Android新增的api，肯定考虑了移动设备内存很珍贵的因素。

主要是记录一些有用的Hexo教程，以后方便查询。

LinkedHashMap源码分析。
源码基于最新的Jdk 11.0.2，不过好像和Jdk 8没什么大区别。
本文参考于链接

LinkedList源码分析(基于Jdk 11.0.2)

LinkedList和ArrayList都是实现了List接口，这两个类也经常拿来作比较。