zoukankan      html  css  js  c++  java
  • 覆盖equals时候总要覆盖hashcode

    hashCode 的常规协定是:

    • 在 Java 应用程序执行期间,在同一对象上多次调用 hashCode 方法时,必须一致地返回相同的整数,前提是对象上 equals 比较中所用的信息没有被修改。从某一应用程序的一次执行到同一应用程序的另一次执行,该整数无需保持一致。
    • 如果根据 equals(Object) 方法,两个对象是相等的,那么在两个对象中的每个对象上调用 hashCode 方法都必须生成相同的整数结果。
    • 以下情况 是必需的:如果根据 equals(java.lang.Object) 方法,两个对象不相等,那么在两个对象中的任一对象上调用 hashCode 方法必定会生成不同的整数结果。但是,程序员应该知道,为不相等的对象生成不同整数结果可以提高哈希表的性能。

    所以覆盖equals方法后,必须覆盖hashcode方法,以保证,对于相同的对象能返回相同的hash码

    书里给出了常用的计算Hashcode的方法,这里不在仔细记录了。下面是String类的hascode方法:

       public int hashCode() {
    int h = hash;
    if (h == 0) {
         int off = offset;
         char val[] = value;
         int len = count;

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

    注意一点就是散列吗计算的时候最好涉及到equals方法中比较的所有域。

    如果计算代价太大

    就将hashcode值声明为volatile的,以延迟计算。

  • 相关阅读:
    MVC,KVO,KVC的简单认识
    Objective-C之集合对象
    Objective-C之词典对象
    Objective-C之数组对象
    Objective-C关键字static
    IOS做天气预报
    同步和异步GET,POST请求
    iOS开发常用的开源库和示例
    KVC KVO KVB
    iOS中的 沙盒文件夹 (数据的写入和读取,归档和反归档)
  • 原文地址:https://www.cnblogs.com/macula7/p/1960777.html
Copyright © 2011-2022 走看看