HashMap 相关

1.HashMap 的原理，内部数据结构？ 底层使用哈希表（数组加链表），当链表过长会将链表转成 红黑树 以实现0（logn）时间复杂度内查找 2.将下HashMap中put方法过程？ i.对key求hash值，然后再计算 下标 ii:如果没有碰撞，直接放入桶中 iii:如果碰撞了，以链表的方式连接到后面 iv:如果链表的长度超过阀值（TREEIFY_THRESHOLD==8），就把链表转成红黑树

>>阅读原文<<