hashMap、ConcurrentHashMap、hashTable、TreeMap、LinkedHashMap用法区别详解

hashMap 底层结构是：数组+链表+红黑树（jdk1.8之前就是存储的数组+链表）

说明：

 数组的特点：查询效率高，插入，删除效率低。
 链表的特点：查询效率低，插入删除效率高。
 在HashMap底层使用数组加（链表+红黑树）的结构完美的解决了数组和链表的问题，使得查询和插入，删除的效率都很高。
 当链表的长度达到某个阀值（8）的时候，这个链表就将转换成红黑树。
 删除的时候可能导致红黑树转换为链表
 扩容也可能导致红黑树转化为链表 扩容有可能导致红黑树拆成两部分, 在这两部分中, 任意部分, 如果元素数量是小于等于6的话, 会由红黑树转化为链表。
 在jdk1.8中，如果链表长度大于8且节点数组长度大于64的时候，就把链表下所有的节点转为红黑树。树形化还有一个要求就是数组长度必须大于等于64，否则继续采用扩容策略

默认初始容量16, 负载因子0.75,扩容机制是原容量的2倍。且要求容量一定为2的整数次幂

说明：用数组容量大小乘以负载因子得到一个值，当数组中存储的元素个数超过该值就会调用rehash方法将数组容量增加到原来的两倍。在扩容的时候会生成一个新的数组，原来的所有数据需要重新计算哈希码值重新分配到新的数组，所以扩容的 *** 作非常消耗性能.

无序的，允许存null（键，值），线程不安全的。可以使用 Collections的synchronizedMap方法保证安全。

存储过程
说明：存储数据时计算Key的hashCode值再%数组的长度得到对应的数组下标，如果这个下标没有值就直接存入，如果有值就会计算euqals()的值是不是相等，相等就覆盖，不相等就往下链。链的太多时会转换为红黑树。