• 覆盖equals 时总要覆盖hashCode(9)


    1、在每个覆盖了equals 方法的类中,也必须覆盖hashCode

    • 这是关于hashCode 的通用约定
    • 这样可以与 基于散列的集合一起工作,比如:HashMap、HashSet、HashTable

    2、Object 规范:

    • 在应用程序执行期间,equals 比较的信息不变,对同一对象多次调用,hashCode 返回同一整数
    • 在同一应用程序的多次执行中,hashCode 返回整数可以不一致
    • 两个对象equals 比较相等,hashCode 必须相等
    • 两个对象equals 不等,hashCode不一定不等
    • 不等的hashCode会提高散列集合的性能

    3、相等的对象必须有相等的hashCode 

    • 散列集合中,先比较hashCode ,相等才做equals 比较
    • 编写一个合法,但不好用的hashCode 是没有任何意义 ,如下:
    • 散列表退化为链表

    083715_Pa7y_3847203.png

    4、好的散列函数,倾向于(不保证):为每一个不等的对象产生不等的hashCode

    • 对每一个关键域(equals 方法比较的域),都做散列计算,并且合并为一个
    • 对于冗余域(equals 比较没用到的域),必须排除在外
    • 如果一个类包含多个相似的域,用乘法计算散列值效果会更好
    • 如下,但会一个简单的、确定的结果

    091511_YgX5_3847203.png

    5、对于不可变类,计算hashCode 消耗大,可以考虑缓存hashCode

    6、如果某类型大多数对象都会用作散列键,可以创建时就计算hashCode

    • 否则,可以考虑延时计算hashCode

    092101_vNEY_3847203.png

    092114_I9Jx_3847203.png

    7、不要在计算hashCode 的时候 排除掉对象的关键部分 来提升性能

    • 这里省事,可能会导致hashCode 不起作用

    8、不要在程序中,依赖hashCode返回的确定值

    • 这样会限制在以后版本改进hashCode 函数的能力

    转载于:https://my.oschina.net/u/3847203/blog/1818445

  • 相关阅读:
    编写内核模块
    ubuntu安装虚拟磁带库mhvtl
    linux中断与异常
    jquery 强大表格插件 DataTables
    判断元素是否存时,使用isset会比in_array快得多
    MarkDown 语法
    接口测试、压力测试工具
    jquery 复制文本到剪切板插件(非 flash)
    fiddler抓包HTTPS请求
    php mongodb manager 查数据的各种姿势
  • 原文地址:https://www.cnblogs.com/twodog/p/12136829.html
Copyright © 2020-2023  润新知