java的hashcode详解
来源:互联网 发布:linux如何打开命令行 编辑:程序博客网 时间:2024/04/30 07:15
在java实际运用当中,我们会时常用到集合类hashMap和hashSet。你有没有这个疑问,为什么equals不直接调用hashcode判断,这样我们只要重写hashcode。这也是我今天要说的,关于hashcode的一些说法是不确切的,比如这个:hashcode是个索引。那么具体怎么不确切呢,我们从头说起。
hash的中文意思是散列,MD5也是一种散列算法。所以直接把hashcode看成一个对象的MD5就行了。我们知道MD5是信息摘要,是为了确定文件是不是原来文件。而且我们知道同一个文件的md5必须相同,不同文件MD5最好不同(MD5那么多位的原因之一)。
所以hashcode不过是根据对象内容所建立的摘要。我们来看一下string的hashcode。
public int hashCode() { int h = hash; if (h == 0 && value.length > 0) { char val[] = value; for (int i = 0; i < value.length; i++) { h = 31 * h + val[i]; } hash = h; } return h; }
这散列算法跟MD5比起来太简单了,就是循环h = 31 * h + val[i];(其实可以用来算31进制)。那么问题来了为什么是31呢,看看这篇文章就知道了。这篇文章说了理论原因,当然选择31也可能是观测分布结果后的一个选择。
那么这个信息摘要有什么用呢,我们来看看hashtable(因为hashMap比较复杂)中的使用
public synchronized boolean containsKey(Object key) { Entry<?,?> tab[] = table; int hash = key.hashCode(); int index = (hash & 0x7FFFFFFF) % tab.length; for (Entry<?,?> e = tab[index] ; e != null ; e = e.next) { if ((e.hash == hash) && e.key.equals(key)) { return true; } } return false; }
可以看到生成了tab这个数组,里面一共tab.length个盒子。把所有的key根据hashcode放到不同的盒子,这样只要比较盒子里的是否有相同的就行了。你这样想假如有一万条数据,插入一个之前都需要遍历比较。我相信会卡的不要不要的。但如果分成一百个盒子,我只要比较一百个就行了。
结论:1.hashcode是信息摘要,用于比较两个对象是否一样,而不是索引(索引具有关联唯一性)。
2.因为不同对象信息摘要有可能一样,所以equals不能直接调用hashcode。
3.具体像hashtable中的index是hash盒子的索引,这也是叫hashtable的原因。
- java的hashcode详解
- java中hashcode()和equals()的详解
- java中hashcode()和equals()的详解
- java中hashcode()和equals()的详解
- java中hashcode()和equals()的详解
- java中hashcode()和equals()的详解
- java中hashcode()和equals()的详解
- java中hashcode()和equals()的详解
- java中hashcode()和equals()的详解
- java中hashcode()和equals()的详解
- java中hashcode()和equals()的详解
- Java中hashcode()和equals()的详解
- java中hashcode()和equals()的详解
- java中hashcode()和equals()的详解
- java中hashcode()和equals()的详解
- java中hashcode()和equals()的详解
- java中hashcode()和equals()的详解
- java中hashcode()和equals()的详解
- 在Tomcat里部署MyEclipse里的web项目
- 分布式服务架构之java远程调用技术浅析
- Liferay的一些常用工具类
- Java 23 种设计模式详解
- 获取域名注册信息
- java的hashcode详解
- 如何用好github中的watch、star、fork
- ①@Resource与@AutoWired注解
- 【原创分享·支付宝支付】HBuilder打包APP调用支付宝客户端支付
- Java的位运算符详解实例——与(&)、非(~)、或(|)、异或(^)
- TLS1.3规范(RFC文档)
- 【Operator】【SKY】天空电视台进军OTT领域
- 自定义UITableViewCell 上的多个按钮点击事件处理
- IntelliJ IDEA 乱码解决方案 (项目代码、控制台等)