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时,就会进行数组扩容,
一般认为从元素查找元素 所对应的存储位置最快方式是采用哈希表。 2. 哈希表类 Java.util.Hashtable 实例对象的元素主要由关键字与 值两部分组成 (这里关键字与...
于是,Java 采用了哈希表的原理。哈希(Hash)实际上 是个人名,由于他提出一哈希算法的概念,所以就以他的名字命名了。哈希算法 也称为散列算法,是将数据依特定算法...
import java.util.*; /** * Title: 哈希表操作 * Description: 这是一个权限认证的例子,使用了哈希表作为数据的存储 * Copyright: Copyright (c) 2003 * F...
Java编程程序中默认的类加... 2页 免费 Java编程进阶类 2页 免费喜欢此文档的还喜欢 Java中的哈希表 7页 1财富值 Hash表分析以及Java实现 12页 免费 JAVA...
于是,Java 采用了哈希表的原理。哈希(Hash)实际 上是个人名,由于他提出一哈希算法的概念,所以就以他的名字命名了。哈希算 法也称为散列算法,是将数据依特定算法...
支持该方法是为哈希表提供一些优点,例如, java.util.Hashtable 提供的哈希表。 2. 3. hashCode 的常规协定是: 4. 在 Java 应用程序执行期间, 在同一对象上...
在线互动式文档分享平台,在这里,您可以和千万网友分享自己手中的文档,全文阅读其他用户的文档,同时,也可以利用分享文档获取的积分下载文档
java中的hashtable的实例讲解_IT/计算机_专业资料。f91 Java中的Hashtable的...每次给哈希表添加一个新的条目时,计数就被更新,当计数超过临界值时,表被重新...
在线互动式文档分享平台,在这里,您可以和千万网友分享自己手中的文档,全文阅读其他用户的文档,同时,也可以利用分享文档获取的积分下载文档
在线互动式文档分享平台,在这里,您可以和千万网友分享自己手中的文档,全文阅读其他用户的文档,同时,也可以利用分享文档获取的积分下载文档
热门文档