rayasuka
2021-03-27 00:57 阿里云_开发工程师
关注
楼上说的那些其实硬说，hash也能。
从只是存取的角度来看，hash永远都是O(1)，那么就没有时间来做防冲突的操作，那么为了避免冲突需要巨量的空间，这一点是实现不了的；而常见的树多是牺牲了时间来换取空间查询能力，且时间稳定的可证明
此外，树除了可以支持普通查找，类似平衡树等还因为结构先天具有二分查找的能力，当然把树和hash比的场景这个能力并不重要
查看原帖
点赞 评论
相关推荐
查看10道真题和解析
2024-11-21 04:35
电子科技大学 Java 点赞 评论 收藏
分享
途游游戏
| 校招
| 超多精选岗位
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的2024牛客高光时刻 #
89421次浏览 1494人参与
# 求职遇到的搞笑事件 #
80954次浏览 611人参与
# 被同事甩锅了怎么办 #
14872次浏览 89人参与
# 国企是春招机械人最好的去处吗 #
13518次浏览 79人参与
# 秋招前后对offer的期望对比 #
207376次浏览 1544人参与
# 学信网能看师兄师姐就业去向了 #
192054次浏览 547人参与
# 实习，投递多份简历没人回复怎么办 #
2690476次浏览 36558人参与
# 数据人的面试交流地 #
493761次浏览 8281人参与
# 毕业租房也有小确幸 #
87731次浏览 4115人参与
# 秋招你被哪家公司挂了? #
409293次浏览 3678人参与
# 实习工作，你找得还顺利吗？ #
282729次浏览 3651人参与
# 入职第三天，晒晒你的工位 #
17328次浏览 98人参与
# 面试中的破防瞬间 #
359680次浏览 3892人参与
# 我的第一份实习怎么找的 #
48195次浏览 487人参与
# 美团求职进展汇总 #
1461728次浏览 13265人参与
# 2025，我想...... #
18434次浏览 212人参与
# 运营来爆料 #
16968次浏览 202人参与
# 研究所VS国企，该如何选 #
146039次浏览 1571人参与
# 你上一次加班是什么时候？ #
31982次浏览 266人参与
# 如果再来一次，你还会选择这个工作吗？ #
386386次浏览 2453人参与