阿里面试题:为什么 Map 桶中个数超过 8 才转为红黑树 (查看原文)

这是笔者一个好友面试阿里时,被问及的一个问题,应该不少人看到这个问题都会一面懵逼。因为,大部分的文章都是分析链表是怎么转换成红黑树的,但是并没有说明为什么当链表长度为8的时候才做转...

mp.weixin.qq.com   
评论 (14)
Thumb

公众号_肥朝 2019-03-28 10:04

必须支持飞哥!
Thumb

占小狼 2019-03-28 10:07

牛逼
Default avatar

u510797 2019-03-28 10:09

飞神牛逼
Thumb

黄小厮 2019-03-28 10:11

社会我飞哥,人狠话也多
Thumb

快乐的伊尔 2019-03-28 11:44

node总数量还要超过64吧!
Thumb

u284285 2019-03-28 12:12

还因为6不是2的幂
Default avatar

u487971 2019-03-28 19:07

飞哥,我是你女粉
Thumb

阿飞的博客 2019-03-28 19:08

是的,就在转换成树的方法中有判断
Thumb

〓bian☆ 2019-03-28 21:50

可以说有理有据了。👍
Thumb

jonsonle 2019-03-28 23:23

上面哥们说的对,总数还要超过64才会转红黑树
Thumb

Hello-noby 2019-03-30 18:52

链表的平均时间复杂度n/2 树的时间复杂度logN 算下就知道了
Default avatar

u516610 2019-04-21 10:53

log(8)=3??
Post wxa image%2fb10d521398304ac5bdb254f0c64f472b 用微信扫描
小程序码阅读原文

开发者头条

程序员分享平台