Map再Java中是一个接口，常见的实现类有：HashMap，linkedHashMap，TreeMap和ConcurrentHashMap。
    在java里面，哈希表的实现是数组+链表组成。
    HashMap底层数据结构是数组+链表/红黑树。
    LinkedHashMap底层是数组+链表+双向链表。
    TreeMap底层是红黑树。
    ConcurrentHashMap底层是数组+链表/红黑树。
    我们new一个hashMap会发生什么？
    1HashMap有几个构造方法，但最主要的就是指定初始值以及负载因子的大小。
    2.如果我们不指定，默认的HashMap的大小为16，负载因子的大小为0.75。
    3.还有就是，HashMap的大小只能是2次幂的。假设你传一个10进去，实际上最终HashMap的大小是16，你传一个7进去，实际上是8，具体的实现再TableSizeFor可以看到。
    4.我们把元素放在HashMap的时候，需要算出这个元素所在位置（hash）。
    5。在hashMap里用的是位运算来代替取模，能够更加的高效地算出该元素所在的位置。
    6.为什么HashMap的大小只能是2次幂，因为只有大小为2次幂时候，才能更加合理用位运算替代取模。

    7.而负载因子的大小决定着哈希表的扩容和哈希冲突。比如现在我默认的HashMap
    的大小是16，负载因子为0.75，这就意味着这个数组最多只能放12个元素，一旦超过12个元素，则哈希表需要扩容。
    8.怎么算出是12呢？很简单，就是160.75。每次put元素进去的时候，都会检查HashMap的大小 有没有超过这个阈值，如果有，则需要扩容。
    9.鉴于上面的说法（HashMap的大小只能是2次幂），所以扩容的时候默认的扩大原来的2倍，
    10.还有扩容这个操作肯定是耗时的，能不能把负载因子调高到1，那我的HashMap就等到16个元素的时候才扩容。
    11。当然可以，但是不推荐，负载因子调高了，这就意味着hash冲突的概率会增高，hash冲突的概率增高了，同时会耗时（因为查找的效率减低了）。
    12.在put元素的时候，传递的key是怎么算哈希值的。
    实现就在hash方法上，可以发现的是，他是先算出正常的哈希值，然后与高16位做异或运算（如果两个相应bit位相同，则结果为0，否则为1。），产生最终的哈希值。这样做的好处是可以增加了随机性，减少了碰撞冲突的可能性。
    13。简单聊下put方法和get方法吧。
    在put的时候，首先对key进行hash运算，计算出该key所在的index。如果没有碰撞，直接放在数组中，如果碰撞了，需要判断目前数据结构是链表还是红黑树，根据不同的情况进行插入。
    假设key是相同的，则替换到原来的值。最后判断哈希表是否满了（当前哈希表大小    负载因子，如果满了，则扩容）。
    在get的时候，还是对key进行hash运算，计算出该key所在的index，然后判断是否有hash冲突。假设没有冲突直接返回，假设有冲突则判断当前结构是链表还是红黑树，分别从不同的数据结构中取出。

    14.那在HashMap中是怎么判断一个元素是否相同的？
    首先会比较hash值，随后会用==运算符和equals()来判断该元素是否相同。
    说白就是，如果只有hash值相同，那说明该元素hash冲突了，如果hash值和eequals() || ==都相同，那说明该元素是同一个。

    15.hashMap的数据结构是数组+链表/红黑树,那什么情况下才会用到红黑树呢？
    当数组的大小大于64且链表的大小大于8的时候才会将链表改为红黑树，当红黑树大小为6时，会退化为链表。

    日常开发中是否使用过LinkedHashMap，用的多吗？
    不多，在前面也提到了，LinkedHashMap的底层结构是数组+链表+双向链表，实际上它继承了HashMap，在HashMap的基础上维护了一个双向链表。有了这个双向链表，我们的插入可以是有序的，这里的有序不是指大小有序，而是插入有序。

    LinkedHashMap在遍历的时候实际用的是双向链表来遍历的，所以LinkedHashMap的大小不会影响到遍历的性能。

    TreeMap
    TreeMap在现实的开发中使用的也不多，TreeMap的底层数据结构是红黑树
    TreeMap的key不能为NUll（如果为Null，那怎么排序呢），TreeMap有序是通过Comparator来进行比较的，如果comparator为null，那么就使用自然的顺序。

    那再来讲讲线程安全的map？hashMap是线程安全的吗？
    hashMap不是线程安全的，在多线程的环境下，hashMap有可能会有数据丢失和获取不了最新的数据问题，比如线程Aput进去了，线程Bget不出来。
    我们想要线程安全一般使用ConrrentHashMap，是线程安全的map的实现类，它在juc包下的。
    线程安全的map实现类除了ConrrentHashMap还有一个叫做HashTable。

    当然了，也可以使用Collections来包装出一个线程安全的Map。但无论是用到HashTable还是Collections包装出来的都是比较低效的（因为是直接在外层套一个synchronize），所以我们一般有线程安全问题的考量的，都是用ConrrentHashMap。