Map

1.Map类集合

Map是和Collection同级别的接口，但是Map也可以返回一些collection类型的，比如keySet()和value()返回所有key的视图和所有value的视图。

0.健值对是否允许空

HashTable key和value 都不允许为null
ConcurrentHashMap key和value 都不允许为null
TreeMap key不允许为null，value允许
HashMap 都允许
所以，在你用hashMap转换到conHAshMap的时候要注意key有没有null。

1.TreeMap

TreeMap中的元素是有序且不重复的，但是，他的去重复和HashMap不同，TreeMap是通过实现comparator的compare方法或者compareable的compareTo()方法来实现的，如果比较吼认为两个不想等，就可以存放。而HashMap的去重是通过重写equals和hashCode方法。

2.HashMap

以下基于jdk1.7
hashMap的坑：
1.put操作先把长度+1再做addEntry。
2.在createEntry方法中，当算出来要添加的位置之后，不管原本的数据对应下表元素是不是null，直接把新添加的元素放在表头，即便原来是链表，也挂在添加元素的后面，这是元素丢失的原因之一。
3.resize扩容操作，
4.transfer操作：把数据从旧表迁移到新的表，在迁移的过程中，旧表如果仍然可以进行增加操作，如果增加到的slot是新表已经遍历过的，那就白添加了。当resize完成，后续元素可以正常add了，迁移之后，resize线程会赋值给table线程的共享变量，从而覆盖其他线程。这样的话有的线程在add的时候就白add了。

2.1 HashMap丢失对象场景：

并发赋值时被覆盖；扩容时往已遍历的旧map写数据会丢失；并发扩容的时候有的线程创建的新表会被覆盖。

2.2 死循环

发生在扩容的时候，假设现在有HashMap，长度为4，有三个节点都挂在同一个table[i]里面，现在有个线程A、B同时触发了扩容操作，假设三个节点rehash之后还是在同一个table[i]，那么，就可能出现死循环。

3.2 1.7和1.8的比较

1.7中采用数组+链表的组合，1.8中采用数组+链表/红黑树，当链表长度大于8就转成红黑树。
put方法的不同
1.8对putVal方法添加元素的分析如下：
①如果定位到的数组位置没有元素 就直接插入。
②如果定位到的数组位置有元素就和要插入的key比较，如果key相同就直接覆盖，如果key不相同，就判断p是否是一个树节点，如果是就调用e = ((TreeNode)p).putTreeVal(this, tab, hash, key, value)将元素添加进入。如果不是就遍历链表插入(插入的是链表尾部)。

1.7对于put方法的分析如下：
①如果定位到的数组位置没有元素 就直接插入。
②如果定位到的数组位置有元素，遍历以这个元素为头结点的链表，依次和插入的key比较，如果key相同就直接覆盖，不同就采用头插法插入元素。