JDK1.8的在JDK1.7的基础上增加了红黑树这种数据结构。当链表长度默认超过8时,链表就转换为红黑树,使得在桶里面查找数据的复杂度从O(n)降到O(logn),从而提高查找速度。
点赞 评论

相关推荐

无情咸鱼王的秋招日记之薛定谔的Offer:好拒信,偷了,希望有机会用到
点赞 评论 收藏
分享
牛客网
牛客企业服务