map还是数组还是哈希表

合并表记录

http://www.nowcoder.com/questionTerminal/de044e89123f4a7482bd2b214a685201

这道题目很简单,但面试喜欢问(去年大四校招深信服面试过类似的(现在是研究僧)。
这题的重点在于查找时间和存储空间的处理即数据结构的选取。
到底是map还是数组还是哈希表可以根据key的范围以及key-value对的个数选取。
1:如果key取值范围小,那么数组是最合适的。但本题不适合,因为并没有给出key的范围,如果key很大如Integer.MAX-1,那么直接开一个这么大的数组会崩的的
2:如果key的取值范围很大,但是key的个数少,那么哈希表比较合适
3:如果key的取值范围很大而且key的个数很多,那么tree是比较合适的。本题目适合tree。

全部评论
请问tree是指的哈希表还是map
点赞 回复 分享
发布于 2023-04-29 23:21 浙江
0 <= index <= 11111111 1 <= value <= 100000 key的范围给出了。不适合用数组。
点赞 回复 分享
发布于 2023-12-01 13:17 江苏

相关推荐

白菜小丑呜呜:Radis写错了兄弟
点赞 评论 收藏
分享
11-15 19:28
已编辑
蚌埠坦克学院 硬件开发
点赞 评论 收藏
分享
评论
85
2
分享
牛客网
牛客企业服务