2019年4月7日
阿里面试题：为什么Map桶中个数超过8才转为红黑树
摘要： （为什么一个是8一个是6：防止频繁来回转换小消耗性能） 这是笔者面试阿里时，被问及的一个问题，应该不少人看到这个问题都会一面懵逼。因为，大部分的文章都是分析链表是怎么转换成红黑树的，但是并没有说明为什么当链表长度为8的时候才做转换动作。笔者第一反应也是一样，只能初略的猜测是因为时间和空间的权衡。 要 阅读全文
posted @ 2019-04-07 22:00 twoheads 阅读(1546) 评论(0) 推荐(2)