本文共 1285 字,大约阅读时间需要 4 分钟。
hash是一个函数,该函数的实现就是一个算法,就是通过一系列的算法得到一个hash值,然后把所得到的hash值存储在hash表中,即通过hash函数,我们会得到hash值,这个hash值就会存储在hash表中,也就是说hash表是由所有的hash值组成的
hashcode就是通过hash函数得到的,通俗来讲,就是通过某一种算法得到的,hashcode就是在hash表中有对应的位置
每个对象都有hashcode,通过对象的内部地址(即物理地址)转换成一个整数,然后该整数通过hash函数的算法就得到了hashcode,hashcode代表了hash表中的位置hashcode的存在主要是为了查找的快捷性,hashcode是用来在散列存储结构中确定兑现的存储地址的(换句话说,hashcode代表了对象在hash表中的位置),举例子:
为什么hashcode就查找的更快,比如:我们有一个能存放1000个数这样大的内存中,在其中要存放1000个不一样的数字,用最笨的方法,就是存一个数字,就遍历一遍,看有没有相同得数,当存了900个数字,开始存901个数字的时候,就需要跟900个数字进行对比,这样就很麻烦,很是消耗时间,用hashcode来记录对象的位置,来看一下。hash表中有1、2、3、4、5、6、7、8个位置,存第一个数,hashcode为1,该数就放在hash表中1的位置,存到100个数字,hash表中8个位置会有很多数字了,1中可能有20个数字,存101个数字时,他先查hashcode值对应的位置,假设为1,那么就有20个数字和他的hashcode相同,他只需要跟这20个数字相比较(equals),如果每一个相同,那么就放在1这个位置,这样比较的次数就少了很多,实际上hash表中有很多位置,这里只是举例只有8个,所以比较的次数会让你觉得也挺多的,实际上,如果hash表很大,那么比较的次数就很少很少了。 通过对原始方法和使用hashcode方法进行对比,我们就知道了hashcode的作用,并且为什么要使用hashcode了在比较两个对象时,会先通过hashcode来比较,如果hashcode相等,那么就用equals方法来比较两个对象是否相等,所以,有以下结论:
因为equals在没有被重写的时候,他的功能就和“==“一样,就是比较两个对象的物理地址是否相同,hashcode的默认行为是对堆上的对象产生独特值。当重写了equals时,equals的行为就会发生了变化,它可以比较两个物理地址不一样的对象,但是如果没有重写hashcode(),则该类的两个对象无论如何都不会相等
转载地址:http://gljmb.baihongyu.com/