java 当中的 hashcode

本文探讨了Java中对象的hashCode方法的作用,它用于配合散列集合如HashSet、HashMap等提高查找效率。虽然不同的对象可能会有相同的hashCode值,但相等的对象必定具有相同的hashCode。此外,文章还介绍了equals方法,并指出不能仅凭hashCode判断对象相等,必须结合equals。最后,提到了String类对equals和hashCode的重写,以及toString方法的重要性。
摘要由CSDN通过智能技术生成
写在前面

java 当中的hashcode

参考

浅谈Java中的hashcode方法

主要内容

在Java的Object类中有一个方法:

public native int hashCode();

这个方法是一个本地方法,也就是其他语言实现的方法。所以在Object的源码当中并不能看到这个方法的实现。hashCode方法的主要作用是为了配合基于散列的集合一起正常运行,这样的散列集合包括HashSet、HashMap以及HashTable

为什么需要给所有的对象提供这样一个hashcode方法呢?

考虑一种情况,当向集合中插入对象时,如何判别在集合中是否已经存在该对象了?

一般是采用equals方法进行判断但是这个方法调用的开销是比较大的,如果采用hashcode的性质就比较好操作了,因为hashcode不同那么就肯定对象不同,所以可以先通过对hashcode进行哈希,得到位置(此项操作常数时间),然后再去判断该对象和所求位置上的对象的值是不是相同此时使用equals方法,因为hashcode相同的两个对象不一定就相同。所以所有的哈希数据结构都是散列的对象的hashcode。

说通俗一点:Java中的hashCode方法就是根据一定的规则将与对象相关的信息(比如对象的存储地址,对象的字段等)映射成一个数值,这个数值称作为散列值。hash值来源于这个对象的内部地址转换成的整型值。

public V put(K key, V value) {
        if (key == null)
            return putForNullKey(value);
        int hash = hash(key.hashCode());
        int i = indexFor(hash, table.length);
        for (Entry<K,V> e = table[i]; e != null; e = e.next) {
            Object k;
            if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
                V oldValue = e.value;
                e.value = value;
                e.recordAccess(this);
                return oldValue;
            }
        }
 
        modCount++;
        addEntry(hash, key, value, i);
        return null;
    }

put方法是用来向HashMap中添加新的元素,从put方法的具体实现可知,会先调用hashCode方法得到该元素的hashCode值,然后查看table中是否存在该hashCode值,如果存在则调用equals方法重新确定是否存在该元素,如果存在,则更新value值,否则将新的元素添加到HashMap中。从这里可以看出,hashCode方法的存在是为了减少equals方法的调用次数,从而提高程序效率。

hashCode返回的就是对象的存储地址,事实上这种看法是不全面的,确实有些JVM在实现时是直接返回对象的存储地址,但是大多时候并不是这样,只能说可能存储地址有一定关联。

因此有人会说,可以直接根据hashcode值判断两个对象是否相等吗?

肯定是不可以的,因为不同的对象可能会生成相同的hashcode值。虽然不能根据hashcode值判断两个对象是否相等,但是可以直接根据hashcode值判断两个对象不等,如果两个对象的hashcode值不等,则必定是两个不同的对象。如果要判断两个对象是否真正相等,必须通过equals方法。

  • 对于两个对象,如果调用equals方法得到的结果为true,则两个对象的hashcode值必定相等;
  • 如果equals方法得到的结果为false,则两个对象的hashcode值不一定不同;
  • 如果两个对象的hashcode值不等,则equals方法得到的结果必定为false;
  • 如果两个对象的hashcode值相等,则equals方法得到的结果未知。
euqals()方法

Object类定义的equals方法为:

public boolean equals(Object obj) {
        return (this == obj);
    }

也就是说继承自Object的所有类都有有equals这个方法进行对象之间的比较。因为java当中是没有操作符重载的所以简单的使用 == 操作符进行判断在java当中并不能方便的使用,需要使用equals进行对象相等的判断。

java当中的 == 操作符仅仅只能判断两个对象的值是否相等,如果是基本数据类型就判断值是否相等,如果是引用数据类型判断的是引用变量存储的值也就是地址是否相等。

String类重写了equals方法:

public boolean equals(Object anObject) {
        if (this == anObject) {
            return true;
        }
        if (anObject instanceof String) {
            String anotherString = (String)anObject;
            int n = value.length;
            if (n == anotherString.value.length) {
                char v1[] = value;
                char v2[] = anotherString.value;
                int i = 0;
                while (n-- != 0) {
                    if (v1[i] != v2[i])
                        return false;
                    i++;
                }
                return true;
            }
        }
        return false;
    }

String类的equals方法判断两个String对象相等是先判断地址是否相等,再判断地址不同的时候这两个对象的值是否相等。

同时String也重写了hashcode 方法:

public int hashCode() {
        int h = hash;
        if (h == 0 && value.length > 0) {
            char val[] = value;

            for (int i = 0; i < value.length; i++) {
                h = 31 * h + val[i];
            }
            hash = h;
        }
        return h;
    }

String类的值是不可修改的,所以其hashcode只跟其存储的值有关所以两个String对象如果值相等必然hashcode就相等。但是hashcode相等时其值是不是相等这是不确定的。所以判断两个String 对象是否值相等得一个一个比较才行不能简单的采用hashcode进行判断。

Object类的toString方法如下:

public String toString() {
        return getClass().getName() + "@" + Integer.toHexString(hashCode());
    }

该方法就是输出了对象的类名加上其hashcode组成的字符串。

System.out对象的println(Object x)方法如下:

public void println(Object x) {
        String s = String.valueOf(x);
        synchronized (this) {
            print(s);
            newLine();
        }
    }

可见在输出x之前先获取x对象的String信息,输出的也是这个String信息,其实也就是调用对象的toString方法。

public static String valueOf(Object obj) {
        return (obj == null) ? "null" : obj.toString();
    }

所以对象的toString方法的重写还是有很大的作用的。

以下是对提供的参考资料的总结,按照要求结构化多个要点分条输出: 4G/5G无线网络优化与网规案例分析: NSA站点下终端掉4G问题:部分用户反馈NSA终端频繁掉4G,主要因终端主动发起SCGfail导致。分析显示,在信号较好的环境下,终端可能因节能、过热保护等原因主动释放连接。解决方案建议终端侧进行分析处理,尝试关闭节电开关等。 RSSI算法识别天馈遮挡:通过计算RSSI平均值及差值识别天馈遮挡,差值大于3dB则认定有遮挡。不同设备分组规则不同,如64T和32T。此方法可有效帮助现场人员识别因环境变化引起的网络问题。 5G 160M组网小区CA不生效:某5G站点开启100M+60M CA功能后,测试发现UE无法正常使用CA功能。问题原因在于CA频点集标识配置错误,修正后测试正常。 5G网络优化与策略: CCE映射方式优化:针对诺基亚站点覆盖农村区域,通过优化CCE资源映射方式(交织、非交织),提升RRC连接建立成功率和无线接通率。非交织方式相比交织方式有显著提升。 5G AAU两扇区组网:与三扇区组网相比,AAU两扇区组网在RSRP、SINR、下载速率和上传速率上表现不同,需根据具体场景选择适合的组网方式。 5G语音解决方案:包括沿用4G语音解决方案、EPS Fallback方案和VoNR方案。不同方案适用于不同的5G组网策略,如NSA和SA,并影响语音连续性和网络覆盖。 4G网络优化与资源利用: 4G室分设备利旧:面对4G网络投资压减与资源需求矛盾,提出利旧多维度调优策略,包括资源整合、统筹调配既有资源,以满足新增需求和提质增效。 宏站RRU设备1托N射灯:针对5G深度覆盖需求,研究使用宏站AAU结合1托N射灯方案,快速便捷地开通5G站点,提升深度覆盖能力。 基站与流程管理: 爱立信LTE基站邻区添加流程:未提供具体内容,但通常涉及邻区规划、参数配置、测试验证等步骤,以确保基站间顺畅切换和覆盖连续性。 网络规划与策略: 新高铁跨海大桥覆盖方案试点:虽未提供详细内容,但可推测涉及高铁跨海大桥区域的4G/5G网络覆盖规划,需考虑信号穿透、移动性管理、网络容量等因素。 总结: 提供的参考资料涵盖了4G/5G无线网络优化、网规案例分析、网络优化策略、资源利用、基站管理等多个方面。 通过具体案例分析,展示了无线网络优化中的常见问题及解决方案,如NSA终端掉4G、RSSI识别天馈遮挡、CA不生效等。 强调了5G网络优化与策略的重要性,包括CCE映射方式优化、5G语音解决方案、AAU扇区组网选择等。 提出了4G网络优化与资源利用的策略,如室分设备利旧、宏站RRU设备1托N射灯等。 基站与流程管理方面,提到了爱立信LTE基站邻区添加流程,但未给出具体细节。 新高铁跨海大桥覆盖方案试点展示了特殊场景下的网络规划需求。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值