从源码开始浅析Java中的==、equals以及hashCode

==

== 比较的是对象的存储地址是否相同

String a = "abc";
String b = "abc";
String c  = new String("abc");
  • a == b,返回 true
  • a == c,返回 false

在 Java 中用 new 创建的对象是存放在堆内存中,而 "abc" 却是存放在常量池中,所以 "abc" 与 new String("abc") 的地址并不相同。在上面案例中,变量 a 与 b均指向对象 "abc",所以 a 与 b 指向的地址相同,则 a == b 为 true。而 c 指向用关键字 new 创建的 String 对象,a == c 为 false。

equals

equals 是 Java 中 Object 类的方法。Java 中所有的类都默认继承于 Object 类。在 Object 类中,它的 equals 方法是直接调用 == 实现的,源码如下 :

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

所以在没有重写 equals 方法的情况下,用 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;
    }

源码中一共做了四件事:

  1. == 比较两个对象的地址是否相同,相同则直接返回 true,否则继续下面的比较
  2. 判断比较的对象是否是 String 型,不是则直接返回 false,是则继续比较
  3. 判断连个字符串的长度是否相等,不相等则返回 false,相等则继续比较
  4. 逐个比较两个字符串的相同坐标下的字符是否相同,有不同返回 false,否则返回 true

所以,String 的 equals 方法主要用于比较两个字符串的内容是否相等。

hashCode

hashCode 方法也是 Object 类中的方法,会返回一个int型的值,因为 Object 类是 Java 中所有类的父类,所以 Java 中的所有的类都有 hashCode 方法,即拥有 hash 码。
对于 hash 码,有如下常规协定:

  • 在 Java 应用程序执行期间,在同一对象上多次调用 hashCode 方法时,必须一致地返回相同的整数,前提是对象上 equals 比较中所用的信息没有被修改。
  • 从某一应用程序的一次执行到同一应用程序的另一次执行,该整数无需保持一致。
  • 如果根据 equals(Object) 方法,两个对象是相等的,那么在两个对象中的 hashCode 相等。

以上的协定不是必须的,但却是开发者都默认的协定。因为为两个不相等的对象,返回两个不同的 hash 码,对于提升哈希表的性能至关重要(hash 码主要用于在哈希表中定位查找元素)。而实际上,由 Object 类定义的 hashCode 方法确实会针对不同的对象返回不同的 hash 码。

举个小例子:假如一个 HashMap 中已经有了100个对象,现在要往里面插入第101个对象,因为HashMap 一般是不允许有重复对象存在的,那么我们用什么判断是否有对象重复呢,equals 吗?诚然,使用 equals 确实可以,但是如果有10000条数据甚至更多呢?要进行10000次 equals 吗?那效率就大大降低了。所以,一般在 HashMap 中会有一张表保存所有对象的 hash 码,插入对象时,会先判断表中是否存在插入对象的 hash 码,不存在就直接插入,如果存在,才会使用 equals 方法比对表中的 hash 码指定的对象与将要插入的对像是否相等,相等就不插入了,不相等就更新成将要插入的对象,这样就大大减少了 equals 方法的调用,提升了效率。

所以,以上可以得出一个结论,使用 equals 比对为 true 的两个对象,hash 码一定相等。但是 hash 码相等的两个对象,是否 equals 也相等呢?我们看一下 String 类中 hashCode 的实现。

    public int hashCode() {
        int hash = hashCode;
        if (hash == 0) {
            if (count == 0) {
                return 0;
            }
            final int end = count + offset;
            final char[] chars = value;
            for (int i = offset; i < end; ++i) {
                hash = 31*hash + chars[i];
            }
            hashCode = hash;
        }
        return hash;
    }

String 类对 hashCode 方法进行了重写,因为 String 类重写了 equals 方法,为了实现上述的 hashCode 的常规约定,hashCode 方法必须重写,否则在使用 HashMap 等哈希表时会可能出现异常,所以记住 如果重写了类中的 equals 方法,不要忘记重写 hashCode 方法。从上述源码中可以看到,String 中重写的获取 hashCode 的算法并不复杂。现在有两个对象,如下:

String s = "Aa";
String x = "Bb";
int codeS = s.hashCode(); // 2112
int codeX = x.hashCode(); // 2112

可以看出,s 与 x 的 hashCode 都是2112,但是 s.equals(x) 为 false。
所以,可以得出结论,如果两个对象 hashCode 相同,equals 的结果不一定为 true

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 204,293评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,604评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,958评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,729评论 1 277
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,719评论 5 366
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,630评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,000评论 3 397
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,665评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,909评论 1 299
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,646评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,726评论 1 330
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,400评论 4 321
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,986评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,959评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,197评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 44,996评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,481评论 2 342

推荐阅读更多精彩内容