Java中Map的查找时间复杂度是多少
答案:2 悬赏:0 手机版
解决时间 2021-03-11 04:02
- 提问者网友：战魂
- 2021-03-10 18:56
Java中Map的查找时间复杂度是多少
最佳答案
- 五星知识达人网友：雪起风沙痕
- 2021-03-10 19:13
Java中Map的查找时间复杂度是：
这个可以直接去看Map的源码，“java怎样哈希一个任意的类的实例呢？” 简单地说 就是通过类的equals和hashCode方法。
这个可以直接去看Map的源码，“java怎样哈希一个任意的类的实例呢？” 简单地说 就是通过类的equals和hashCode方法。
全部回答
- 1楼网友：天凉才是好个秋
- 2021-03-10 19:59
hashmap是基于哈希表的，在o(1)跟o(n)之间，treemap是基于平衡二叉树的，为o(logn)
c++中是log2(n)
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯