1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. Java

HashMap使用红黑树原因及优化分析.pdfVIP

  • 2
  • 0
  • 约小于1千字
  • 约 1页
  • 2026-04-15 发布于北京
  • 举报

HashMap使用红黑树原因及优化分析.pdf

    Hashmap为什么要使用红黑树？

    在jdk1.8版本后，java对HashMap做了改进，在链表长度大于8的时候，将后面的数据存在红黑树中，

    以加快检索速度

    红黑树虽然本质上是一棵二叉查找树，但它在二叉查找树的基础上增加了着色和相关的性质使得红黑树

    相对平衡，从而保证了红黑树的查找、插入、删除的时间复杂度最坏为O(logn)。加快检索速率。

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >