让我说你们什么好呢, 隔着笼子也打架! - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>pets - 心有所宠

让我说你们什么好呢, 隔着笼子也打架!

让我说你们什么好呢, 隔着笼子也打架!# pets - 心有所宠

b*g2012-01-09 08:01

1 楼

how does HashMap works in Java？
我不明白问题是什么意思，他让我以put（key，value）为例，我就说用key算出
bucket的位置，把value存进去。
他就继续问我怎么用key算出存在hash表的位置。
这才明白他是在问我Java HashMap怎么计算hash value.跟他确认了一下，就是这个意
思。
我说就是用hash function算，他又问我到底是怎么算的，总之就是问得很细致，看样
子是要求我看过代码才行。
面试结束后，我按了一下这个页面
http://www.docjar.com/html/api/java/util/HashMap.java.html
不知道是不是源代码。
又找了一下hash函数，就是移位异或操作。
hash函数的输入参数是把key用hashCode函数计算成一个整数。hashcode的返回值实际
是object的address。
可是，java不是不能找地址吗？
我看了代码，不过hashCode函数前面有个native关键字，意思是用其他语言写的函数。
看来java里用别的语言写的函数来找对象地址了。
谁能找到这个hashCode函数的源代码？

i*l2012-01-09 08:01

2 楼

某天忽然发现winter(小白)的爪子伤了, 脸也破了, 因为就她自己待她笼子里, 没琢磨
出来到底怎么回事, 就以为是她啃笼子的时候不当心把自己给伤着了,直到昨天.....
(配音当然是我加的,呵呵)
http://www.youtube.com/watch?v=zdCsBFq9vGs&feature=youtube

e*s2012-01-09 08:01

3 楼

他要问这个？
264 static int hash(int h) {
265 // This function ensures that hashCodes that differ only by
266 // constant multiples at each bit position have a bounded
267 // number of collisions (approximately 8 at default load
factor).
268 h ^= (h >>> 20) ^ (h >>> 12);
269 return h ^ (h >>> 7) ^ (h >>> 4);
270 }
这太牛B了吧？

b*i2012-01-09 08:01

4 楼

ding!

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

: 某天忽然发现winter(小白)的爪子伤了, 脸也破了, 因为就她自己待她笼子里, 没琢磨
: 出来到底怎么回事, 就以为是她啃笼子的时候不当心把自己给伤着了,直到昨天.....
: (配音当然是我加的,呵呵)
: http://www.youtube.com/watch?v=zdCsBFq9vGs&feature=youtube

p*p2012-01-09 08:01

5 楼

这个问题hash不重要
主要是怎么根据hashcode放置元素，怎么处理collision，怎么取，满了怎么办，之类
的问题

【在 b****g 的大作中提到】

: how does HashMap works in Java？
: 我不明白问题是什么意思，他让我以put（key，value）为例，我就说用key算出
: bucket的位置，把value存进去。
: 他就继续问我怎么用key算出存在hash表的位置。
: 这才明白他是在问我Java HashMap怎么计算hash value.跟他确认了一下，就是这个意
: 思。
: 我说就是用hash function算，他又问我到底是怎么算的，总之就是问得很细致，看样
: 子是要求我看过代码才行。
: 面试结束后，我按了一下这个页面
: http://www.docjar.com/html/api/java/util/HashMap.java.html

w*r2012-01-09 08:01

6 楼

哈哈哈，太搞了！

b*g2012-01-09 08:01

7 楼

如果我能回答到这一步（用位操作计算hash value），他就会问我那个数值是怎么来的。
你有没有注意到这个hash函数的参数是int型？实际上算hash value是
int hash = hash(key.hashCode());
于是我就要先把key（可能是个class，int，char）转成int。
于是我查了一下Object的code，找到了关于hashCode的部分：
http://www.docjar.com/html/api/java/lang/Object.java.html
(This is typically implemented by converting the internal
address of the object into an integer, but this implementation
technique is not required by the Java^TM
programming language.)
public native int hashCode();
所以我还是没找到hashCode函数是怎么实现的。。。你能帮我找找吗？

by

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

: 他要问这个？
: 264 static int hash(int h) {
: 265 // This function ensures that hashCodes that differ only by
: 266 // constant multiples at each bit position have a bounded
: 267 // number of collisions (approximately 8 at default load
: factor).
: 268 h ^= (h >>> 20) ^ (h >>> 12);
: 269 return h ^ (h >>> 7) ^ (h >>> 4);
: 270 }
: 这太牛B了吧？

f*n2012-01-09 08:01

8 楼

哈哈哈，隔了那么远还不消停

b*g2012-01-09 08:01

9 楼

我开始也是这么理解的，结果他不听，就问我java中怎么calculate hash value

【在 p*****p 的大作中提到】

: 这个问题hash不重要
: 主要是怎么根据hashcode放置元素，怎么处理collision，怎么取，满了怎么办，之类
: 的问题

Z*i2012-01-09 08:01

10 楼

这配音太Q了

c*42012-01-09 08:01

11 楼

I think he was trying to ask something about equal() and hashcode() in the
Object class.

【在 b****g 的大作中提到】

c*i2012-01-09 08:01

12 楼

嗯，就想说这个！

【在 Z**i 的大作中提到】

: 这配音太Q了

h*i2012-01-09 08:01

13 楼

对

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

: I think he was trying to ask something about equal() and hashcode() in the
: Object class.

r*n2012-01-09 08:01

14 楼

LOL

b*g2012-01-09 08:01

15 楼

那我该怎么回答呢？

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

: I think he was trying to ask something about equal() and hashcode() in the
: Object class.

p*p2012-01-09 08:01

16 楼

hashcode很多是要override的
如果不管的话好像和memory reference有关

【在 b****g 的大作中提到】

: 那我该怎么回答呢？

l*n2012-01-09 08:01

17 楼

一般object是返回地址对应的int，String有他自己的哈希函数，自定仪的obj可以随便
写hashCode实现，反正collision之后还有链表顶着

【在 b****g 的大作中提到】

: 那我该怎么回答呢？

c*42012-01-09 08:01

18 楼

By default, the hashcode() in Object class returns unique value, which is
decided by
the address of the object in memory.
Say, you have a HashMap

b*g2012-01-09 08:01

19 楼

解释得真好，谢谢！
但是我还有一个问题，你说hashcode的返回值实际是object的address。
我也查了但是没找到hashCode函数的代码，只是在代码前的注释说返回的确实是地址。
可是，java不是不能找地址吗？
不过hashCode函数前面有个native关键字，意思是用其他语言写的函数。看来java里用
别的语言写的函数来找对象地址了。
你能找到这个hashCode函数的源代码吗？我怎么也找不到：（

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

: By default, the hashcode() in Object class returns unique value, which is
: decided by
: the address of the object in memory.
: Say, you have a HashMap

c*42012-01-09 08:01

20 楼

See if you can find it through:
http://hg.openjdk.java.net/jdk7/jdk7-gate/jdk/file/e947a98ea3c1
which is the source code of native methods in Java.

【在 b****g 的大作中提到】

: 解释得真好，谢谢！
: 但是我还有一个问题，你说hashcode的返回值实际是object的address。
: 我也查了但是没找到hashCode函数的代码，只是在代码前的注释说返回的确实是地址。
: 可是，java不是不能找地址吗？
: 不过hashCode函数前面有个native关键字，意思是用其他语言写的函数。看来java里用
: 别的语言写的函数来找对象地址了。
: 你能找到这个hashCode函数的源代码吗？我怎么也找不到：（