rayasuka
2021-03-27 00:57 阿里云_开发工程师
关注
楼上说的那些其实硬说，hash也能。
从只是存取的角度来看，hash永远都是O(1)，那么就没有时间来做防冲突的操作，那么为了避免冲突需要巨量的空间，这一点是实现不了的；而常见的树多是牺牲了时间来换取空间查询能力，且时间稳定的可证明
此外，树除了可以支持普通查找，类似平衡树等还因为结构先天具有二分查找的能力，当然把树和hash比的场景这个能力并不重要
查看原帖
点赞 评论
相关推荐
07-18 15:02
门头沟学院 Java 点赞 评论 收藏
分享
06-26 22:13
华北理工大学 人力资源专员/助理 
人力小鱼姐：实习经历没有什么含金量，咖啡店员迎宾这种就别写了，其他两段包装一下
想找人力相关的话，总结一下个人优势，结合校园经历里有相关性的部分，加一段自我评价 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 除了主业以外，你还有哪些其他收入？ #
1326次浏览 35人参与
# 实习如何「偷」产出？ #
6413次浏览 88人参与
# 风评不好的公司，你会去吗？ #
38858次浏览 252人参与
# 职场新人体验 #
6137次浏览 77人参与
# 实习打杂，要跑路吗 #
3990次浏览 61人参与
# 校园里的破防时刻 #
2221次浏览 38人参与
# 设计人如何选offer #
126636次浏览 746人参与
# 第一份工作应该选高薪还是热爱？ #
74376次浏览 721人参与
# 学历贬值真的很严重吗？ #
26931次浏览 184人参与
# 你觉得早上几点上班合适？ #
73946次浏览 308人参与
# 为什么那么多公司毁约 #
180533次浏览 1338人参与
# 你觉得现在还能进互联网吗？ #
15870次浏览 178人参与
# 双非能在秋招上岸吗？ #
223626次浏览 1182人参与
# 秋招签约后的心态变化 #
84398次浏览 824人参与
# 打工人的工作餐日常 #
55389次浏览 438人参与
# 外包能不能当跳板？ #
38193次浏览 229人参与
# 一人推荐一个值得去的通信/硬件公司 #
187500次浏览 1864人参与
# 考研对你找工作产生了哪些影响？ #
34200次浏览 213人参与
# 不考虑薪资和职业，你最想做什么工作呢？ #
93833次浏览 694人参与
# 假如你的老板掉河里，你的工作能为他做什么 #
31410次浏览 381人参与