请教个面试题， tree和hashmap的区别 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

请教个面试题， tree和hashmap的区别

请教个面试题， tree和hashmap的区别# JobHunting - 待字闺中

l*n2014-07-25 07:07

1 楼

【以下文字转载自 LosAngeles 讨论区】
发信人: anoia (high estrogen man), 信区: LosAngeles
标题: 这个征婚范文有点意思 (转载)
发信站: BBS 未名空间站 (Mon Aug 2 17:00:39 2010, 美东)
发信人: ssucs (Absolutely Incredibly Greedy), 信区: Joke
标题: 这个征婚范文有点意思 (转载)
发信站: BBS 未名空间站 (Mon Aug 2 15:49:18 2010, 美东)
发信人: bluegrass (拯救地球), 信区: Piebridge
标题: 这个征婚范文有点意思
发信站: BBS 未名空间站 (Mon Aug 2 12:46:37 2010, 美东)
从青岛回来以后结婚的欲望前所未有的墙裂!
谁赶紧的把老娘收了吧！
老娘洗衣做饭收拾房间样样精通，就算你把臭袜子撇的满屋子都是也绝不会有任
何怨言！老娘就好这口!就是爱整理，就是爱拾掇!他妈的贤惠死了，敢不敢这么贤惠!
老娘保证，娶了我，你不是九点

b*y2014-07-25 07:07

2 楼

父母来探亲几个月，从国内带了手机来。
在这边买什么样的电话卡呢？
还是加入cricket比较划算？
谢谢啦

c*G2014-07-25 07:07

3 楼

tree和hashmap有啥区别？有啥优缺点？什么情况下用哪一个？
我已经多次碰到过这个问题了，有次就这个问题被问了20多分钟，实在是不知道要怎么
回答了。。。
各位大牛能给点建议么？
谢谢！

J*n2014-07-25 07:07

4 楼

没写长相
我老Pass了

【在 l******n 的大作中提到】

: 【以下文字转载自 LosAngeles 讨论区】
: 发信人: anoia (high estrogen man), 信区: LosAngeles
: 标题: 这个征婚范文有点意思 (转载)
: 发信站: BBS 未名空间站 (Mon Aug 2 17:00:39 2010, 美东)
: 发信人: ssucs (Absolutely Incredibly Greedy), 信区: Joke
: 标题: 这个征婚范文有点意思 (转载)
: 发信站: BBS 未名空间站 (Mon Aug 2 15:49:18 2010, 美东)
: 发信人: bluegrass (拯救地球), 信区: Piebridge
: 标题: 这个征婚范文有点意思
: 发信站: BBS 未名空间站 (Mon Aug 2 12:46:37 2010, 美东)

t*d2014-07-25 07:07

5 楼

只要不是网络电话就不卡

R*i2014-07-25 07:07

6 楼

感觉比较tree和hashmap就是比较牛头和马嘴，除了都是collection以外，没有任何相
似之处。tree是一种hierarchy,寻找的cost是O(log(n)),并且可以让您快速找到大小顺
序中的左邻右舍，hashmap是hashtable?, 根据key找value，寻找的cost是O(1).

l*n2014-07-25 07:07

7 楼

灯关了，不都一样？

【在 J****n 的大作中提到】

: 没写长相
: 我老Pass了

b*y2014-07-25 07:07

8 楼

能详细解释一下吗？谢谢啦

z*e2014-07-25 07:07

9 楼

java吧
其它语言hashtable比较多
java里面对比hashmap vs treemap
你google一下，可以看到很多

J*n2014-07-25 07:07

10 楼

你上吧

【在 l******n 的大作中提到】

: 灯关了，不都一样？

z*e2014-07-25 07:07

11 楼

tree是一种结构
hashcode是另外一种结构
java常见两个对比
hashmap vs treemap，这个是结构的不同，索引方式的不同
hashmap vs hashtable，这个是并发差异，结构是类似的

p*e2014-07-25 07:07

12 楼

这个是拉皮的马甲不？

z*e2014-07-25 07:07

13 楼

tree和hash应该是最常见的两种结构
总体而言，现在用hash比较多，因为hash可以提供amortized o(1)复杂度的search
while tree只能保证o(lgn)复杂度的search
但是如果需要频繁排序，比如经常性插入，删除，弹出一个最小最大值
这个时候才用tree，比如priorityqueue，其实就是堆排序
否则就用hash，包括分布式现在常见的consistent hashing

b*y2014-07-25 07:07

14 楼

haha

c*G2014-07-25 07:07

15 楼

谢谢各位。
我有次被人问了20多分钟的应该是tree和hash的比较，我基本把这里说的都给说上了，
可是面试官还在问我想想有啥别的区别，又没有任何提示。实在是想不到还要答什么。
。。

【在 z****e 的大作中提到】

: tree和hash应该是最常见的两种结构
: 总体而言，现在用hash比较多，因为hash可以提供amortized o(1)复杂度的search
: while tree只能保证o(lgn)复杂度的search
: 但是如果需要频繁排序，比如经常性插入，删除，弹出一个最小最大值
: 这个时候才用tree，比如priorityqueue，其实就是堆排序
: 否则就用hash，包括分布式现在常见的consistent hashing

z*e2014-07-25 07:07

16 楼

你说了为什么要用hashcode了么？
复杂度一旦说出来，我不信对方还会追问有啥差别
那个amortized复杂度很多人不懂

【在 c***G 的大作中提到】

: 谢谢各位。
: 我有次被人问了20多分钟的应该是tree和hash的比较，我基本把这里说的都给说上了，
: 可是面试官还在问我想想有啥别的区别，又没有任何提示。实在是想不到还要答什么。
: 。。

z*e2014-07-25 07:07

17 楼

20分钟，你把tree和hash如何实现给他说一遍
这差异要是看不懂，那没啥道理，差别太明显了

f*w2014-07-25 07:07

18 楼

个人感觉两点：一是复杂度，O(1)和O(logn)的区别; 二是tree结构通常是说BST，所以
整体是排好序的，而hashmap不是。所以当你需要in order输出，或者找到前一个/后一
个element的时候用tree比hash好。
反正我面试的时候碰到这题回答这两点一般就move on了……