阿里面试：为什么Map桶中个数超过8才转为红黑树

这是一个好友面试阿里时，被问到的一个问题，应该不少人看到这个问题都会一面懵逼。因为，大部分的文章都是分析链表是怎么转换成红黑树的，但是并没有说明为什么当链表长度为8的时候才做转换动作。第一反应也是一样，只能初略的猜测是因为时间和空间的权衡。 要弄明白这个问题，首先要明白为什么要转换，这个问题比较简单，因为Map中桶的元素初始化是链表保存的，其查找性能是O(n)，而树结构能将查找性能提升到O(log

>>阅读原文<<