哈希表是一种重要的存储方式,也是一种常见的检索方法。其基本思想是将关系码的值做为自变量,经过必定的函数关系计算出对应的函数值,把这个数值解释为结点的存储地址,将结点存入计算获得存储地址所对应的存储单元。检索时采用检索关键码的方法。如今哈希表有一套完整的算法来进行插入、删除和解决冲突。在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的子类。用它能够进行与对象属性相关的操做。