Java 关于HashMap的一点知识

 HashMap 底层是通过数组进行存储的,数组存储的是Entry 键值对!
                 底层容量为16,默认的加载因子为0.75
  存放的过程: 先通过hash(key)%/n  其中n表示数组的长度,进行Entry的存放!
  如果,有相同的hash(key)%n 的哈希值,则将相应的Entry存放到这个数组所存放的哈希值的位置,并且这个位置会产生一个链表结构!当一个链表结构的size()大于 8 的时候,会变成红黑树的树形结构,如果进行调整后,链表的结构小于6的时候,会自动调整为树形结构!
 如果,Entry中有相同的Key ,那么在put的时候,会对Key 所对应的值进行覆盖!

你可能感兴趣的:(java学习篇)