文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > Java中的哈希表
侵权投诉

Java中的哈希表

Java中的哈希表

public boolean equals(Object anObject) {

}

hashCode代码:

public int hashCode() {

int h = hash; if (h == 0) { int off = offset; char val[] = value; int len = count; if (this == anObject) { return true; } if (anObject instanceof String) { String anotherString = (String)anObject; int n = count; if (n == anotherString.count) { char v1[] = value; char v2[] = anotherString.value; int i = offset; int j = anotherString.offset; while (n-- != 0) { if (v1[i++] != v2[j++]) } return true; return false; } } return false;

for (int i = 0; i < len; i++) {

h = 31*h + val[off++];

}

hash = h;

}

return h;

}

String.hashCode()在一个字符串上运行哈希函数。字符串中每个字符的数字代码都乘以31,结果取决于字符串中字符的位置。然后将这些计算的结果相加,得到一个总数。这个过程似乎很复杂,但是它确保能够更好地分布值。它也证明了你在开发你自己的hashCode()方法时,能够走多远,确信结果是唯一的。

当hashmap中的元素越来越多的时候,碰撞的几率也就越来越高(因为数组的长度是固定的),所以为了提高查询的效率,就要对hashmap的数组进行扩容,数组扩容这个操作也会出现在ArrayList中,所以这是一个通用的操作,很多人对它的性能表示过怀疑,不过想想我们的“均摊”原理,就释然了,而在hashmap数组扩容之后,最消耗性能的点就出现了:原数组中的数据必须重新计算其在新数组中的位置,并放进去,这就是resize。

那么hashmap什么时候进行扩容呢?当hashmap中的元素个数超过数组大小*loadFactor时,就会进行数组扩容,

上一页第5页

你可能喜欢

热门文档

相关文档

  • JAVA哈希表

    一般认为从元素查找元素 所对应的存储位置最快方式是采用哈希表。 2. 哈希表类 Java.util.Hashtable 实例对象的元素主要由关键字与 值两部分组成 (这里关键字与...

  • java中hashcode()和equals()的详解

    于是,Java 采用了哈希表的原理。哈希(Hash)实际上 是个人名,由于他提出一哈希算法的概念,所以就以他的名字命名了。哈希算法 也称为散列算法,是将数据依特定算法...

  • JAVA哈希表操作

    import java.util.*; /** * Title: 哈希表操作 * Description: 这是一个权限认证的例子,使用了哈希表作为数据的存储 * Copyright: Copyright (c) 2003 * F...

  • Java编程中的Hash表类

    Java编程程序中默认的类加... 2页 免费 Java编程进阶类 2页 免费喜欢此文档的还喜欢 Java中的哈希表 7页 1财富值 Hash表分析以及Java实现 12页 免费 JAVA...

  • java中hashcode()和equals()的详解

    于是,Java 采用了哈希表的原理。哈希(Hash)实际 上是个人名,由于他提出一哈希算法的概念,所以就以他的名字命名了。哈希算 法也称为散列算法,是将数据依特定算法...

  • Java中hashCode的作用

    支持该方法是为哈希表提供一些优点,例如, java.util.Hashtable 提供的哈希表。 2. 3. hashCode 的常规协定是: 4. 在 Java 应用程序执行期间, 在同一对象上...

  • java中的hashCode方法

    在线互动式文档分享平台,在这里,您可以和千万网友分享自己手中的文档,全文阅读其他用户的文档,同时,也可以利用分享文档获取的积分下载文档

  • java中的hashtable的实例讲解

    java中的hashtable的实例讲解_IT/计算机_专业资料。f91 Java中的Hashtable的...每次给哈希表添加一个新的条目时,计数就被更新,当计数超过临界值时,表被重新...

  • java中的hashCode方法

    在线互动式文档分享平台,在这里,您可以和千万网友分享自己手中的文档,全文阅读其他用户的文档,同时,也可以利用分享文档获取的积分下载文档

  • Java中HashSet的一般用法

    在线互动式文档分享平台,在这里,您可以和千万网友分享自己手中的文档,全文阅读其他用户的文档,同时,也可以利用分享文档获取的积分下载文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email