在java中,提供了一个散列表类Hashtable,利用该类,我们可以按照特定的方式来存储数据,从而达到快速检索的目的。1.创建散列表对象
Hashtable类的构造器主要有下面几种形式:
public Hashtable(int initialCapacity, float loadFactor);
public Hashtable(int initialCapacity);
public Hashtable();2.充填数据
当构造了Hashtable对象后,我们就可以将数据填入该对象中,以便以后查询。Hashtable类提供了put方法来完成数据的装填,其原型如下:
public synchronized Object put(Object key, Object value); 3.查询数据
查询数据可以使用get方法,其原型如下:
public synchronized Object get(Object key) 4.其它常用的方法
public int size();
//返回散列表中的结点数目
public boolean isEmpty();
//判断散列表是否为空
public boolean containsValue(Object value);
//判断散列表中是否含有某值
public synchronized boolean containsKey(Object key);
//判断散列表中是否含有某个结点
public synchronized void clear();
//清空整个散列表
Hashtable类的构造器主要有下面几种形式:
public Hashtable(int initialCapacity, float loadFactor);
public Hashtable(int initialCapacity);
public Hashtable();2.充填数据
当构造了Hashtable对象后,我们就可以将数据填入该对象中,以便以后查询。Hashtable类提供了put方法来完成数据的装填,其原型如下:
public synchronized Object put(Object key, Object value); 3.查询数据
查询数据可以使用get方法,其原型如下:
public synchronized Object get(Object key) 4.其它常用的方法
public int size();
//返回散列表中的结点数目
public boolean isEmpty();
//判断散列表是否为空
public boolean containsValue(Object value);
//判断散列表中是否含有某值
public synchronized boolean containsKey(Object key);
//判断散列表中是否含有某个结点
public synchronized void clear();
//清空整个散列表
数组是以顺序的数为索引的,
hashtable却可以用一个对象作为索引。
也就是一组对应关系,象数据库中的表一样
如
张山 职员
李四 经理
…… ……那么经过查询可以立即知道每个员工的职务。
hashtable内部是以hashcode为索引的,进行了速度 优化。