为何hashMap中桶的个数超过8才转换为红黑树

这个问题在面试的过程当中被问到了,以前在学习过程当中也想到过这个问题,可是没有仔细的追究,面试被问到,我也只是从查找时间和空间上的一种权衡,简答的说了一下。面试官让我回去仔细查一查,好吧,我只好回来再查查了,尴尬了。 直接分析源码:java /** * The bin count threshold for using a tree rather than list for a * bin. Bi
相关文章
相关标签/搜索