Java

xiaoxiao2021-02-28  85

Hash,一般翻译成散列,也音译为哈希。就是把任意长度的信息,通过哈希算法,变化为固定长度的信息。 在计算机中,存储地址是固定长度的,存放内容是不固定的,Hash就是找到了一种数据内容和数据存放地址之间的映射关系,哈希算法的本质就是快速的找到存储的地址。 Java中规定,两个内容相同的对象,应该具有相等的hashCode,反之,则不然。 我们看一下Object的源码: public native int hashCode(); hashCode 是一个native的方法,是本地的,与操作系统相关的,根据内存地址计算。 也可以说hashCode就是java对象的身份证。 我们在容器中会接触到HashMap,HashSet,hashTable等,所以首先描述一下Hash,这样才能深刻的理解这些类。

转载请注明原文地址: https://www.6miu.com/read-41383.html

最新回复(0)