safeking

哈希表是一种重要的存储方式,也是一种常见的检索方法。其基本思想是将关系码的值作为自变量,通过一定的函数关系计算出对应的函数值,把这个数值解释为结点的存储地址,将结点存入计算得到存储地址所对应的存储单元。检索时采用检索关键码的方法。现在哈希表有一套完整的算法来进行插入、删除和解决冲突。在java中哈希表用于存储对象,实现快速检索。

java.util.hashtable提供了种方法让用户使用哈希表,而不需要考虑其哈希表真正如何工作。

哈希表类中提供了三种构造方法,分别是:

public hashtable()

public hashtable(int initialcapacity)

public hashtable(int initialcapacity,float loadfactor)

参数initialcapacity是hashtable的初始容量,它的值应大于0。loadfactor又称装载因子,是一个0.0到0.1之间的float型的浮点数。它是一个百分比,表明了哈希表何时需要扩充,例如,有一哈希表,容量为100,而装载因子为0.9,那么当哈希表90%的容量已被使用时,此哈希表会自动扩充成一个更大的哈希表。如果用户不赋这些参数,系统会自动进行处理,而不需要用户操心。

hashtable提供了基本的插入、检索等方法。

■插入

public synchronized void put(object key,object value)

给对象value设定一关键字key,并将其加到hashtable中。若此关键字已经存在,则将此关键字对应的旧对象更新为新的对象value。这表明在哈希表中相同的关键字不可能对应不同的对象(从哈希表的基本思想来看,这也是显而易见的)。

■检索

public synchronized object get(object key)

根据给定关键字key获取相对应的对象。

public synchronized boolean containskey(object key)

判断哈希表中是否包含关键字key。

public synchronized boolean contains(object value)

判断value是否是哈希表中的一个元素。

■删除

public synchronized object remove(object key)

从哈希表中删除关键字key所对应的对象。

public synchronized void clear()

清除哈希表

另外,hashtalbe还提供方法获取相对应的枚举集合:

public synchronized enumeration keys()

返回关键字对应的枚举对象。

public synchronized enumeration elements()

返回元素对应的枚举对象。

例8.5 hashtable.java给出了使用hashtable的例子。

例8.5 hashtalbe.java。

//import java.lang.*;

import java.util.hashtable;

import java.util.enumeration;

public class hashapp{

public static void main(string args[]){

hashtable hash=new hashtable(2,(float)0.8);

//创建了一个哈希表的对象hash,初始容量为2,装载因子为0.8

hash.put("jiangsu","nanjing");

//将字符串对象“jiangsu”给定一关键字“nanjing”,并将它加入hash

hash.put("beijing","beijing");

hash.put("zhejiang","hangzhou");

system.out.println("the hashtable hash1 is: "+hash);

system.out.println("the size of this hash table is "+hash.size());

//打印hash的内容和大小

enumeration enum1=hash.elements();

system.out.print("the element of hash is: ");

while(enum1.hasmoreelements())

system.out.print(enum1.nextelement()+" ");

system.out.println();

//依次打印hash中的内容

if(hash.containskey("jiangsu"))

system.out.println("the capatial of jiangsu is "+hash.get("jiangsu"));

hash.remove("beijing");

//删除关键字beijing对应对象

system.out.println("the hashtable hash2 is: "+hash);

system.out.println("the size of this hash table is "+hash.size());

}

}

运行结果:

the hashtable hash1 is: {beijing=beijing, zhejiang=hangzhou, jiangsu=nanjing}

the size of this hash table is 3

the element of hash is: beijing hangzhou nanjing

the capatial of jiangsu is nanjing

the hashtable hash2 is: {zhejiang=hangzhou, jiangsu=nanjing}

the size of this hash table is 2

hashtable是dictionary(字典)类的子类。在字典类中就把关键字对应到数据值。字典类是一个抽象类。在java.util中还有一个类properties,它是hashtable的子类。用它可以进行与对象属性相关的操作。

======================================================
在最后，我邀请大家参加新浪APP，就是新浪免费送大家的一个空间，支持PHP+MySql，免费二级域名，免费域名绑定 这个是我邀请的地址，您通过这个链接注册即为我的好友，并获赠云豆500个，价值5元哦！短网址是http://t.cn/SXOiLh我创建的小站每天访客已经达到2000+了，每天挂广告赚50+元哦，呵呵，饭钱不愁了，\(^o^)/