# hashMap原理 # HashMap是一个双列集合,是线程不安全的.以key.value的形式储存值.底层是由数组+链表+红黑树组成的,数组是HashMap的主干,链表则是主要为了解决哈希冲突而存在的,根据key计算出hash值,存储在数组里面,当hsah值冲突的时候,通过equals方法比较,如果不同就创建链表存储在链表里面.当链表长度超过8的时候,会自动转化为红黑树.他的容量initialCapacity默认为16,负载因子loadFactory默认为0.75.当存储的容量大于hash…