HashMap面试

1.HashMap的数据结构？ 数组+链表实现，当链表长度超过8时，链表转换为红黑树 2.HashMap的工作原理？ 底层是hash数组和单向链表实现，数组中每个元素都是链表， K/V存储put的过程 1）调用hash(k)方法计算K的hash值，然后结合数组长度，计算数组下标； 2）调整数组大小（当容器的元素个数大于capacity * loadfactor时，容器会进行扩容resize为2n）

>>阅读原文<<