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

相关推荐

01-12 17:45
门头沟学院 Java
985废物一枚:就是问问你能不能接受北京的房租,hr也知道公司工资不高,大概率是要贴钱的
找实习记录
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务