1、hashMap 原理 是一个key value 的存储结构。把key 经过hash算法行程一个索引，在理想的过程中，行程的key是惟一的，但是不理想的状况，就会出现相同的索引，也就是hash碰撞。
解决hash冲突
JDK1.7的时候，用链表+数组
JDK1.8引入了红黑树 当链表的长度大于等于8，会先判断数组如果大于64会转化为红黑树，小于的话，会先扩容。
标签：黑树,会先,基础,链表,key,java,hash From： https://www.cnblogs.com/1124li/p/17420884.html