黑马程序员技术交流社区

标题: hashCode与equals [打印本页]

作者: 吴豪    时间: 2015-8-13 23:00
标题: hashCode与equals
if (e.hash == hash && ((k = e.key) == key||key.equals(k))) {

}
代码详解:

         注意:        ==只比较地址值,地址值跟哈希值没有关系!
               
                哈希值(哈希码值) 指的是通过hashCode()方法获取的值,跟地址值没有关系。
                只不过默认的hashCode()方法内部得到的结果是通过地址值生成的,如果我们重写了就按照我们重写的方式生成哈希值!


        1、第一步通过比较hashCode的值
                目的:如果两个对象的hashCode的值不相同,那么他们肯定不是同一个对象,
                所以不再需要比较后面的内容,直接添加该元素即可
        2、那么为什么需要后续的比较
                原因:因为如果两个对象的内容不同,hashCode的值还是有可能相同的。
                        举例:几个哈希值都是8的不同字符串
                        'GA8Mfaaa', 'e4R5Blaa', 'Y92RLlaa', 'sCvEytaa', 'ydDspvaa',
                        'ofLCCCaa', 'uemC0Daa', 'CbgFKKaa', 'd0XRbNaa', 'hUzU9Saa'
        3、为什么需要(k = e.key) == key这一步的比较?
                原因:提高效率,因为如果这个时候比较的是同一个对象,hashCode的值肯定相同。
                那么如果直接走equals()方法进行比较,代码较多,而同一个对象==比较,结果肯定为true,
                就不用再走equals()方法了。
        4、为什么需要key.equals(k)这一步的比较?
                如果对象的hashCode值相同,但内容相同不同(查看上面的举例),就不能够被添加,所以需要这一个进行内容的比较!

        那么既然能够用equals解决问题,为什么还需要hashCode值的比较?
                原因:使用hashCode()的比较要比直接走equals快,虽然如果两个对象时相同的这样显的有点麻烦,
                但是其实大家要明白我们存储的大多数对象肯定是不同的!




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