黑马程序员技术交流社区

标题: Hash表 [打印本页]

作者: pupilguan 时间: 2015-1-10 00:37
标题: Hash表
Hash表的hashCode和equals方法具体要什么时候复写呢？一直搞不懂！{:2_43:}

作者: jojo 时间: 2015-1-10 00:46
当一个类的对象，需要有自己的方式去判断是否相等时，这时候就需要去重新equals方法了。一般来说，重新equals方法时，必须重新hashcode方法，因为同一对象的hashcode值是一样的，不然当你在使用底层是hash结构的集合存取这些对象时就会出问题了！

作者: 常强儿 时间: 2015-1-10 08:38

jojo 发表于 2015-1-10 00:46
当一个类的对象，需要有自己的方式去判断是否相等时，这时候就需要去重新equals方法了。一般来说，重新equa ...

说得好，就是数据结构中的散列表存储问题
散列表的知识：
散列表（哈希表）的百度百科
对就到Java中来，一个对象的值是什么没有办法说，所以我们用equals方法，返回true的就认为两个对象的值相同，反之则不同，再所以两个值相同的对象计算的散列地址也应该相同，而散列地址对应在Java中的就是HashCode。总之要重写就都重写，重写的原则就是两个对象equals则HashCode就要相同。（当然不要将所有HashCode返回一个相同的值，这样会影响运行的效率，原因见百度百科）

作者: 常强儿 时间: 2015-1-10 08:40
我明明用了超链接。。。。
散列表的知识：散列表（哈希表）的百度百科
http://baike.baidu.com/link?url=jz8SKQA6LWSkcBHkLeMV6WQ9b6wCbx1L87luWyAf_rAxmffyj-
hqzukPBoO1_0IK8ckqQ-yf6DEmSlyaXZOmQq

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2