AMR 开始俯冲了 - 未名空间MITBBS历史存档

AMR 开始俯冲了# Stock

s*e2010-05-06 07:05

1 楼

今天面试，被问到HashCode 和equals方法。
我们知道如果，两个类对象相同，equals 方法返回True,那么Hashcode就应该也一样。
但是，我被问到，如果两个对象 hashcode值一样，equals方法返回false,那么该如果
处理？
这个两个对象还算是相同么？

k*r2010-05-06 07:05

2 楼

还好昨天割了，大家看啥价位接呢？

s*j2010-05-06 07:05

3 楼

That means equals() is problematic, it will cause unexpected result
especially in collection operation.

s*s2010-05-06 07:05

4 楼

不割也不AD的飘过

h*e2010-05-06 07:05

5 楼

说明　发生了hash冲突　collison就好比　桶形hash　不同元素经过hash 都打在了key
为代表的一个桶里，但是可能是桶上链表上的不同value.

k*n2010-05-06 07:05

6 楼

sui bian cao,,,,no reaction!

s*e2010-05-06 07:05

7 楼

那么请问对于这种情况，是属于hashcode方法设计的不对呢，还是equals方法设计不对？
如果equals方法是 false, 但是hashcode方法返回的是相等。那么应该修改哪一个方法
呢？
该如何解决这个问题呢？
请详细说说，谢谢！

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

: That means equals() is problematic, it will cause unexpected result
: especially in collection operation.

k*n2010-05-06 07:05

8 楼

I buy some for daytrade @ 6.69 now

w*r2010-05-06 07:05

9 楼

没有问题啊，hashcode可以一样，而equals不一样，概率很低，但是还是有可能有
但是equals一样，那么hashcode就肯定一样了
要不然就是写方法的那个家伙有问题

s*s2010-05-06 07:05

10 楼

楼上的在闭着眼睛默默的享受？

h*e2010-05-06 07:05

11 楼

“但是equals一样，那么hashcode就肯定一样了“　这是不见得的，应该看具体怎
么定义相等。有可能equals 定义比hash算法严 equals是　hash 的子集，　　　也有
可能　equals和　hash 算法定义的有交集还有差集。

【在 w****r 的大作中提到】

: 没有问题啊，hashcode可以一样，而equals不一样，概率很低，但是还是有可能有
: 但是equals一样，那么hashcode就肯定一样了
: 要不然就是写方法的那个家伙有问题

k*r2010-05-06 07:05

12 楼

昨天割肉割了账户的10%，那叫一个疼啊...

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

: sui bian cao,,,,no reaction!

s*r2010-05-06 07:05

13 楼

这个两个对象不相同 if equals returns false
如果两个对象 hashcode值一样，equals方法返回false,那么该如果处理？
需要改进你的hashCode() programming, 尽管equals方法返回false, 两个对象
hashcode值也可以一样，但不是好的hashCode() implementation，而且会影响的
hashtable的performance，需要改进，

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

: 今天面试，被问到HashCode 和equals方法。
: 我们知道如果，两个类对象相同，equals 方法返回True,那么Hashcode就应该也一样。
: 但是，我被问到，如果两个对象 hashcode值一样，equals方法返回false,那么该如果
: 处理？
: 这个两个对象还算是相同么？

P*B2010-05-06 07:05

14 楼

have a stop?

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

: I buy some for daytrade @ 6.69 now

m*k2010-05-06 07:05

15 楼

this is expected, this is why you need define your own equals() if you wanna
use the obj as key in HashMap,
after the same hashcode leads you to the same bucket, you need equals() to
find the obj that matches your input so to retrieve the right value.
放狗，你一下就明白了。
比如
http://javarevisited.blogspot.com/2013/08/10-equals-and-hashcod

对？

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

: 那么请问对于这种情况，是属于hashcode方法设计的不对呢，还是equals方法设计不对？
: 如果equals方法是 false, 但是hashcode方法返回的是相等。那么应该修改哪一个方法
: 呢？
: 该如何解决这个问题呢？
: 请详细说说，谢谢！

c*m2010-05-06 07:05

16 楼

re, 到5.* 我會AD

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

: 不割也不AD的飘过

j*32010-05-06 07:05

17 楼

我也被问到过！！我也不会！

p*p2010-05-06 07:05

18 楼

大盘这样还敢daytrade?而且还trade一个半死不活的东西

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

: I buy some for daytrade @ 6.69 now

g*g2010-05-06 07:05

19 楼

equals为 true, hashcode必须相等，否则是bug. 反之不必须。没有统计也不能以一个
例子来说hash function实现有问题。

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

: “但是equals一样，那么hashcode就肯定一样了“　这是不见得的，应该看具体怎
: 么定义相等。有可能equals 定义比hash算法严 equals是　hash 的子集，　　　也有
: 可能　equals和　hash 算法定义的有交集还有差集。

h*e2010-05-06 07:05

20 楼

恩又想了一下这个应该是对的，“equals为 true, hashcode必须相等，否则是bug. 反
之不必须"
后面那半句　hash function 有问题我没说过的，是别的版友说的，　我的equals 的
概念之前不太清。

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

: equals为 true, hashcode必须相等，否则是bug. 反之不必须。没有统计也不能以一个
: 例子来说hash function实现有问题。

y*a2010-05-06 07:05

21 楼

没有问题，以下是 hashcode 的 contract:
Whenever it is invoked on the same object more than once during
an execution of a Java application, the {@code hashCode} method
must consistently return the same integer, provided no information
used in {@code equals} comparisons on the object is modified.
This integer need not remain consistent from one execution of an
application to another execution of the same application.
If two objects are equal according to the {@code equals(Object)}
method, then calling the {@code hashCode} method on each of
the two objects must produce the same integer result.
It is not required that if two objects are unequal
according to the {@link java.lang.Object#equals(java.lang.Object)}
method, then calling the {@code hashCode} method on each of the
two objects must produce distinct integer results. However, the
programmer should be aware that producing distinct integer results
for unequal objects may improve the performance of hash tables.

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

: 今天面试，被问到HashCode 和equals方法。
: 我们知道如果，两个类对象相同，equals 方法返回True,那么Hashcode就应该也一样。
: 但是，我被问到，如果两个对象 hashcode值一样，equals方法返回false,那么该如果
: 处理？
: 这个两个对象还算是相同么？

s*t2010-05-06 07:05

22 楼

同意这个，equals等了，hashcode怎么可能不等啊！！ hash同一个key,value能不一样
？？？这还叫神马hash function啊

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

: equals为 true, hashcode必须相等，否则是bug. 反之不必须。没有统计也不能以一个
: 例子来说hash function实现有问题。

s*e2010-05-06 07:05

23 楼

xie xie. Share with others.
http://javarevisited.blogspot.co.uk/2011/02/how-hashmap-works-i
http://javarevisited.blogspot.co.uk/2011/07/java-multi-threadin
http://javarevisited.blogspot.sg/2011/04/top-20-core-java-inter
http://javarevisited.blogspot.sg/2012/02/what-is-race-condition
http://javarevisited.blogspot.co.uk/2011/04/synchronization-in-
http://javarevisited.blogspot.co.uk/2010/10/why-string-is-immut

wanna

【在 m*****k 的大作中提到】

: this is expected, this is why you need define your own equals() if you wanna
: use the obj as key in HashMap,
: after the same hashcode leads you to the same bucket, you need equals() to
: find the obj that matches your input so to retrieve the right value.
: 放狗，你一下就明白了。
: 比如
: http://javarevisited.blogspot.com/2013/08/10-equals-and-hashcod
:
: 对？

s*e2010-05-06 07:05

24 楼

今天面试，被问到HashCode 和equals方法。
我们知道如果，两个类对象相同，equals 方法返回True,那么Hashcode就应该也一样。
但是，我被问到，如果两个对象 hashcode值一样，equals方法返回false,那么该如果
处理？
这个两个对象还算是相同么？

s*j2010-05-06 07:05

25 楼

That means equals() is problematic, it will cause unexpected result
especially in collection operation.

h*e2010-05-06 07:05

26 楼

说明　发生了hash冲突　collison就好比　桶形hash　不同元素经过hash 都打在了key
为代表的一个桶里，但是可能是桶上链表上的不同value.

s*e2010-05-06 07:05

27 楼

那么请问对于这种情况，是属于hashcode方法设计的不对呢，还是equals方法设计不对？
如果equals方法是 false, 但是hashcode方法返回的是相等。那么应该修改哪一个方法
呢？
该如何解决这个问题呢？
请详细说说，谢谢！

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

: That means equals() is problematic, it will cause unexpected result
: especially in collection operation.

w*r2010-05-06 07:05

28 楼

没有问题啊，hashcode可以一样，而equals不一样，概率很低，但是还是有可能有
但是equals一样，那么hashcode就肯定一样了
要不然就是写方法的那个家伙有问题

h*e2010-05-06 07:05

29 楼

“但是equals一样，那么hashcode就肯定一样了“　这是不见得的，应该看具体怎
么定义相等。有可能equals 定义比hash算法严 equals是　hash 的子集，　　　也有
可能　equals和　hash 算法定义的有交集还有差集。

【在 w****r 的大作中提到】

: 没有问题啊，hashcode可以一样，而equals不一样，概率很低，但是还是有可能有
: 但是equals一样，那么hashcode就肯定一样了
: 要不然就是写方法的那个家伙有问题

s*r2010-05-06 07:05

30 楼

这个两个对象不相同 if equals returns false
如果两个对象 hashcode值一样，equals方法返回false,那么该如果处理？
需要改进你的hashCode() programming, 尽管equals方法返回false, 两个对象
hashcode值也可以一样，但不是好的hashCode() implementation，而且会影响的
hashtable的performance，需要改进，

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

: 今天面试，被问到HashCode 和equals方法。
: 我们知道如果，两个类对象相同，equals 方法返回True,那么Hashcode就应该也一样。
: 但是，我被问到，如果两个对象 hashcode值一样，equals方法返回false,那么该如果
: 处理？
: 这个两个对象还算是相同么？

m*k2010-05-06 07:05

31 楼

this is expected, this is why you need define your own equals() if you wanna
use the obj as key in HashMap,
after the same hashcode leads you to the same bucket, you need equals() to
find the obj that matches your input so to retrieve the right value.
放狗，你一下就明白了。
比如
http://javarevisited.blogspot.com/2013/08/10-equals-and-hashcod

对？

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

: 那么请问对于这种情况，是属于hashcode方法设计的不对呢，还是equals方法设计不对？
: 如果equals方法是 false, 但是hashcode方法返回的是相等。那么应该修改哪一个方法
: 呢？
: 该如何解决这个问题呢？
: 请详细说说，谢谢！

j*32010-05-06 07:05

32 楼

我也被问到过！！我也不会！

g*g2010-05-06 07:05

33 楼

equals为 true, hashcode必须相等，否则是bug. 反之不必须。没有统计也不能以一个
例子来说hash function实现有问题。

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

: “但是equals一样，那么hashcode就肯定一样了“　这是不见得的，应该看具体怎
: 么定义相等。有可能equals 定义比hash算法严 equals是　hash 的子集，　　　也有
: 可能　equals和　hash 算法定义的有交集还有差集。

h*e2010-05-06 07:05

34 楼

恩又想了一下这个应该是对的，“equals为 true, hashcode必须相等，否则是bug. 反
之不必须"
后面那半句　hash function 有问题我没说过的，是别的版友说的，　我的equals 的
概念之前不太清。

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

: equals为 true, hashcode必须相等，否则是bug. 反之不必须。没有统计也不能以一个
: 例子来说hash function实现有问题。

y*a2010-05-06 07:05

35 楼

没有问题，以下是 hashcode 的 contract:
Whenever it is invoked on the same object more than once during
an execution of a Java application, the {@code hashCode} method
must consistently return the same integer, provided no information
used in {@code equals} comparisons on the object is modified.
This integer need not remain consistent from one execution of an
application to another execution of the same application.
If two objects are equal according to the {@code equals(Object)}
method, then calling the {@code hashCode} method on each of
the two objects must produce the same integer result.
It is not required that if two objects are unequal
according to the {@link java.lang.Object#equals(java.lang.Object)}
method, then calling the {@code hashCode} method on each of the
two objects must produce distinct integer results. However, the
programmer should be aware that producing distinct integer results
for unequal objects may improve the performance of hash tables.

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

: 今天面试，被问到HashCode 和equals方法。
: 我们知道如果，两个类对象相同，equals 方法返回True,那么Hashcode就应该也一样。
: 但是，我被问到，如果两个对象 hashcode值一样，equals方法返回false,那么该如果
: 处理？
: 这个两个对象还算是相同么？

s*t2010-05-06 07:05

36 楼

同意这个，equals等了，hashcode怎么可能不等啊！！ hash同一个key,value能不一样
？？？这还叫神马hash function啊

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

: equals为 true, hashcode必须相等，否则是bug. 反之不必须。没有统计也不能以一个
: 例子来说hash function实现有问题。

s*e2010-05-06 07:05

37 楼

: this is expected, this is why you need define your own equals() if you wanna
: use the obj as key in HashMap,
: after the same hashcode leads you to the same bucket, you need equals() to
: find the obj that matches your input so to retrieve the right value.
: 放狗，你一下就明白了。
: 比如
: http://javarevisited.blogspot.com/2013/08/10-equals-and-hashcod
:
: 对？

s*e2010-05-06 07:05

38 楼

Peking2面试题总结(4) - 数据结构和算法
http://blog.sina.com.cn/s/blog_b9285de20101gvdr.html
Peking2面试题总结系列
http://blog.sina.com.cn/s/articlelist_3106430434_0_1.html
面试题总结(8) - Java Concurrency
http://blog.sina.com.cn/s/blog_b9285de20101j7cx.html

T*g2010-05-06 07:05

39 楼

这个回答完全不对。
相同hashcode不同equals是非常正常的Hash冲突。这只能说明这两个对象不同。

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

: That means equals() is problematic, it will cause unexpected result
: especially in collection operation.