刷力扣的时候发现很多算法都会利用map进行最后的计算，这也说明map的性能确实很好，时间复杂度在理想状态下是O(1)。
老生常谈的map内部是个数组，在存取数的时候利用hash值定位所以是O(1)，但是hash又会存在冲突，冲突的情况下数组会变成链表，那么在极端情况下O(n)，如果链表长度大于等于8时候，就会变成红黑树Olog(n)，冲突长度小于等于6的时候又会从红黑树变成链表。
map内部是个数组，数组是有长度的，自然就会存在扩容问题，数组长度默认是16，扩容的负载因子是0.75，也就是说容量达到12的时候就会扩容，扩容就会涉及到hash值重新计算，重新分配内容的坑位，自然会浪费性能，所以如果能提前预知数据量多少，我们在初始化map的时候就可以指定map的长度。
初始化的方式：Map map = new HashMap(32).....