开发者社区> 问答> 正文

Java变成的时候,应该怎么选择使用哈希映射或树图?

两者应该在什么不同的时候使用呢?

展开
收起
YDYK 2020-04-25 23:55:46 592 0
1 条回答
写回答
取消 提交回答
  • 哈希Map是众所周知的类,我们都知道这一点。因此,我将离开这部分说,它用于存储键值对,并允许对此类对集合执行许多操作。

    树图是哈希映射的特殊形式。它维护哈希Map 类中缺少的键的顺序。默认情况下,此排序是"自然排序"。可以通过提供比较器类的实例来重写默认排序,其比较方法将用于维护键的顺序。

    请注意,插入到Map中的所有键都必须实现可比较接口(这是决定排序所必需的)。此外,所有这些键必须相互媲美:k1.compareTo(k2)不得在地图中为任何键 k1 和 k2 引发 ClassCastException。如果用户尝试将密钥放入违反此约束的映射中(例如,用户尝试将字符串键放入其键为整数的映射中),则 put(对象键、对象值)调用将引发 ClassCastException。

    2020-04-25 23:56:29
    赞同 展开评论 打赏
问答分类:
问答标签:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
Spring Cloud Alibaba - 重新定义 Java Cloud-Native 立即下载
The Reactive Cloud Native Arch 立即下载
JAVA开发手册1.5.0 立即下载