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

Java中的哈希表

Java中的哈希表

throw new IllegalArgumentException("Illegal load factor: " +

loadFactor);

// Find a power of 2 >= initialCapacity

// 重点代码

int capacity = 1;

while (capacity < initialCapacity)

capacity <<= 1;

this.loadFactor = loadFactor;

threshold = (int)(capacity * loadFactor);

table = new Entry[capacity];

init();

}

另外为了将一个特定类的对象用做一个key,这个类必须提供两个方法,equals() 和 hashCode()。这两个方法在java.lang.Object中,所以所有的类都可以继承这两个方法;但是,这两个方法在Object类中的实现一般没什么用,所以你通常需要自己重载这两个方法:

public native int hashCode();

public boolean equals(Object obj) {

}

hashCode方法的定义用到了native关键字,表示它是由C或C++采用较为底层的方式来实现的,你可以认为它返回了该对象的内存地址;equals()方法把它的对象同另一个对象进行比较,如果这两个对象代表相同的信息,则返回true。该方法也查看并确保这两个对象属于相同的类。如果两个参照对象是完全一样的对象,则Object.equals()返回true,这就说明了为什么这个方法通常不是很适合的原因。在大多数情况下,你需要一个方法来一个字段一个字段地进行比较,因为我们认为代表相同数据的不同对象是相等的。

例如User这种对象,为了保证两个具有相同属性的user的hashcode相同,我们就需要改写hashcode方法,比方把hashcode值的计算与User对象的id关联起来,那么只要user对象拥有相同id,那么他们的hashcode也能保持一致了,这样就可以找到在hashmap数组中的位置了。如果这个位置上有多个元素,还需要用key的equals方法在对应位置的链表中找到需要的元素,所以只改写了hashcode方法是不够的,equals方法也是需要改写滴~当然啦,按正常思维逻辑,equals方法一般都会根据实际的业务内容来定义,例如根据user对象的id来判断两个user是否相等,还可以根据名称、年龄和性别来判定两个user是否相等。

在改写equals方法的时候,需要满足以下三点:

自反性:就是说a.equals(a)必须为true。

对称性:就是说a.equals(b)=true的话,b.equals(a)也必须为true。

传递性:就是说a.equals(b)=true,并且b.equals(c)=true的话,a.equals(c)也必须为true。

通过改写key对象的equals和hashcode方法,我们可以将任意的业务对象作为map的key(前提是你确实有这样的需要)。

作为例子,我们可以查看一下String 类,因为它有自己的方法来实现这两个方法。String.equals()对两个String对象一个字符一个字符地进行比较,如果字符串是相同的,则返回true:

Equals代码: return (this == obj);

上一页第4页

你可能喜欢

热门文档

相关文档

  • 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