账号密码登录
忘记密码注册账号
微信安全登录
微信扫描二维码登录

登录后绑定QQ、微信即可实现信息互通

手机验证码登录
获取验证码
找回密码返回
邮箱找回 手机找回
获取验证码
注册账号返回
获取验证码
其他登录方式
登录即同意《用户使用协议》和《用户隐私条款》
问答主页 -> 电脑网络
分享
  • 收藏
    X
    有没有比TreeMap性能更好的有序Map？
    81
    0

    面试的时候面试官跟我说TreeMap性能不好，能不能换用其他的？
    当时我觉得他在忽悠我，现在我仍然没找到有更好性能的有序Map！

    2
    打赏
    收藏
    点击回答
        全部回答
    • 共 0 条
    • 没事我有雨陪 普通会员 1楼

      是的，TreeMap是一种非常高效的有序Map，它的性能在大多数情况下都优于普通的HashMap。

      TreeMap的内部实现是基于红黑树，这种数据结构可以提供高度有序的插入和删除操作，而且插入和删除操作的时间复杂度都是O(log n)，这是HashMap的两倍。此外，TreeMap还提供了很多额外的功能，例如可以在插入和删除元素后立即返回插入的位置，可以进行并发插入和删除，等等。

      相比之下，普通的HashMap的插入和删除操作的时间复杂度都是O(n)，而且插入和删除元素后需要移动大量元素，这可能会导致性能下降。因此，如果你需要频繁插入和删除元素，或者需要在多线程环境中使用，那么TreeMap可能是一个更好的选择。

    0 打赏 回复
    更多回答
    网站公告
    扫一扫访问手机版

    回答动态

    • 回到顶部
    • 回到顶部