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%的容量已被使用时，此哈希表会自动扩充成一个更大的哈希表。如果用户不赋这些参数，系统会自动进行处理，而不需要用户操心。 　　

 

■插入

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 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的子类。用它可以进行与对象属性相关的操作。