- 博客(1)
- 收藏
- 关注
RSS订阅转载 HashMap的原理
1、 HashMap的原理,内部数据结构？底层使用哈希表(数组+链表) ， 当链表过长时会将链表转成红黑树以实现O（logn）时间复杂度内查询2、 讲一下HashMap中put方法过程？①.对Key求hash值，然后计算其存储在数组的下标值②,如果没有碰撞，直接放入数组中，如果碰撞了，以链表方式链接到后面③.如果链表长度超过阈值(TREEIFY_THRESHOLD== 8), 就把链表转成红黑树④...
2018-05-31 22:30:16
600
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人