HashMap总结：
hashmap的实质是数组（主结构）+链表+红黑色
1.构造函数设置默认的loadFactor=0.75
2.threshold=loadFactor*capacity
put方法概述
1.首先判断内部的table数组是否为null或者size=0，如果是则进行resize
2.然后根据key的hash结果和size-1长度相与得到当前要put数据的位置。
3.然后判断该位置是否由数据存在，如果没有则直接将当前的数据包装成节点（节点包含key，value，hash，next）设置进入table数组即可。
4.如果当前位置已经存在节点了则分为三种情况，key和当前节点key的是一致的（即hash，==和equals都相同），不同的时候
还需要判断该节点的携带的是链表还是红黑树。
5.如果是上述的第一种情况则直接覆盖之前的结果，下面则是对于红黑树进行插入，插入的时候如果插入的节点也存在值
那么需要对比他们是否equals，是的话就覆盖。
6.对于链表插入的时候也要判断插入的节点是否equals，是的话直接替换value。如果不是则判断增加的值是否达到了
7.每次修改hashmap 其modCount属性都会增加，这样在迭代的时候如果发现modCount和我们预期的不一样则直接抛出异常
resize方法概述
1.resize 首先判断原有的table的capacity是否大于0，或者原有的threadhold是否大于0，最好就算其他
2.上述三种情况分别对应的是正常的扩容缩容，hashmap设置了初始化大小和loadFactory，初始化。 设置好了之后就开始进行rehash
数据。当rehash的时候如果该节点没有链表或者红黑树则直接拿hash与size-1取模（size=2的n次方，当减一之后就是都是11111，那么我们hash之后结果都是与hash值强相关），
如果存在红黑树按照红黑树来处理，如果是链表则通过e.hash & oldCap==0来判断hash的高位是否等于0还是1，如果是0则代表hash还在原位，否则是原索引+oldCap
LinkedHashMap put和get与hashmap大致相似只是多了下面两个方法
也是一个HashMap,但是内部维持了一个双向链表,可以保持顺序
accessOrder
true:按访问顺序排序（LRU），false:按插入顺序排序
afterNodeAccess(e); 给linkedHashMap使用的
如果是LRU则把该节点移动到链表最后一个
afterNodeInsertion(e);给linkedHashMap使用的
如果是LRU则移除链表最后一个
细心的你也花现了吧。afterNodeInsertion()由于removeEldestEntry()所返回的false无执行意义。也就意味着如果想要让它有意义必须重写removeEldestEntry()。
如，使用LinkedHashMap实现一个简单的LRU（Least Recently Used）Cache。那么就应该重写removeEldestEntry(),当超出缓存容器大小时移除最老的首节点（这里不考虑并发问题，如下）：
通过get或者put里面将我们使用的节点加入一个双节点列表，然后依据插入顺序或者LRU进行排列。
LinkedHashMap中的Entry增加了两个指针 before 和 after，它们分别用于维护双向链接列表。特别需要注意的是，next用于维护HashMap各个桶中Entry的连接顺序，before、after用于维护Entry插入的先后顺序的。当然双向链表有head和tail节点维护
