Map的相关总结

1、什么是MAP

      什么是Map，字面上就是地图，通过输入经维度信息就能够快速定位地理位置；对于其他领域，Map是一个容器，这个容器记录了一个键、一个值，有一个映射关系将其对应，从而快速的获取对应键值的内容。

2、为什么要用Map

2.1 Map的特点

   通过上面的定义，可以得出Map的一些特点：

     1、一种映射关系关联了键值和实际的存储结果，能存东西

     2、获取这个结果的时间消耗，最小能到达O(1)，能快速取数

2.2 Map的类型

    根据不同的映射类型，可以将Map分为哈希Map、位图Map、树Map、链式Map，其中后两者用于排序相关的内容；而根据线程安全和读写安全又分为ConcurrentHashMap与ReadAndWriteMap。

   i、HashMap

        常见的映射方法：

             哈希算法：

              参考：https://blog.csdn.net/Beyond_2016/article/details/81286360