zoukankan      html  css  js  c++  java
  • java基础——hashCode笔记

    hashcode方法返回该对象的哈希码值。支持该方法是为哈希表提供一些优点,例如,java.util.Hashtable 提供的哈希表。 
    
    hashCode 的常规协定是: 
    在 Java 应用程序执行期间,在同一对象上多次调用 hashCode 方法时,必须一致地返回相同的整数,前提是对象上 equals 比较中所用的信息没有被修改。从某一应用程序的一次执行到同一应用程序的另一次执行,该整数无需保持一致。 
    如果根据 equals(Object) 方法,两个对象是相等的,那么在两个对象中的每个对象上调用 hashCode 方法都必须生成相同的整数结果。 
    以下情况不 是必需的:如果根据 equals(java.lang.Object) 方法,两个对象不相等,那么在两个对象中的任一对象上调用 hashCode 方法必定会生成不同的整数结果。但是,程序员应该知道,为不相等的对象生成不同整数结果可以提高哈希表的性能。 
    实际上,由 Object 类定义的 hashCode 方法确实会针对不同的对象返回不同的整数。(这一般是通过将该对象的内部地址转换成一个整数来实现的,但是 JavaTM 编程语言不需要这种实现技巧。) 
    
    当equals方法被重写时,通常有必要重写 hashCode 方法,以维护 hashCode 方法的常规协定,该协定声明相等对象必须具有相等的哈希码。

    这是官方文档里面说的

    按照自己的理解总结一下:

    ①方便后续使用集合类HashMap方便

    ②在一次java应用程序运行期间,同一对象上不论调用多少次hashCode方法,返回的值都一样【仅限当前执行的那个】

    ③只要根据 equals方法(比较的东西其实是程序员后来重写的,只比较相比较的呗),两个对象相等,hashcode就是相同的结果,

    但也要明确hashCode是用于查找使用的,而equals是用于比较两个对象的是否相等

    而且重写了equals(),还要重写hashCode()【否则就导致哈希码相等,不一定equals,失去意义了吧】

    三种方式处理哈希冲突:链接表+再次哈希+下一个。

  • 相关阅读:
    进程、线程、协程
    C++内存模型
    动态库dll与静态库lib
    virtual 虚函数表
    C++面试随笔
    alloc()、malloc()、calloc()、realloc()区别及用法
    C/C++ 面试题记录
    VC底层钩子程序在Win7/Vista下无效
    JMeter安装之后修成中文版
    明天开始 新的旅程
  • 原文地址:https://www.cnblogs.com/Cherrylalala/p/6689811.html
Copyright © 2011-2022 走看看