java

位置:IT落伍者 >> java >> 浏览文章

java的hashtable的用法


发布日期:2023年05月01日
 
java的hashtable的用法

在main()中每次产生一个随机数字它都会封装到一个Integer对象里使句柄能够随同散列表一起使用(不可对一个集合使用基本数据类型只能使用对象句柄)containKey()方法检查这个键是否已经在集合里(也就是说那个数字以前发现过吗?)若已在集合里则get()方法获得那个键关联的值此时是一个Counter(计数器)对象计数器内的值i随后会增加表明这个特定的随机数字又出现了一次

假如键以前尚未发现过那么方法put()仍然会在散列表内置入一个新的键-值在创建之初Counter会自己的变量i自动初始化为它标志着该随机数字的第一次出现

为显示散列表只需把它简单地打印出来即可Hashtable toString()方法能遍历所有键-值对并为每一对都调用toString()Integer toString()是事先定义好的可看到计数器使用的toString一次运行的结果(添加了一些换行)如下

{= = = = = =

= = = = = =

= = = = = = =

=}

大家或许会对Counter类是否必要感到疑惑它看起来似乎根本没有封装类Integer的功能为什么不用int或Integer呢?事实上由于所有集合能容纳的仅有对象句柄所以根本不可以使用整数学过集合后封装类的概念对大家来说就可能更容易理解了因为不可以将任何基本数据类型置入集合里然而我们对Java封装器能做的唯一事情就是将其初始化成一个特定的值然后读取那个值也就是说一旦封装器对象已经创建就没有办法改变一个值这使得Integer封装器对解决我们的问题毫无意义所以不得不创建一个新类用它来满足自己的要求

创建关键类在前面的例子里我们用一个标准库的类(Integer)作为Hashtable的一个键使用作为一个键它能很好地工作因为它已经具备正确运行的所有条件但在使用散列表的时候一旦我们创建自己的类作为键使用就会遇到一个很常见的问题例如假设一套天气预报系统将Groundhog(土拔鼠)对象匹配成Prediction(预报)这看起来非常直观我们创建两个类然后将Groundhog作为键使用而将Prediction作为值使用如下所示

//: SpringDetectorjava

// Looks plausible but doesnt work right

import javautil*;

class Groundhog {

int ghNumber;

Groundhog(int n) { ghNumber = n; }

}

class Prediction {

boolean shadow = Mathrandom() > ;

public String toString() {

if(shadow)

return Six more weeks of Winter!;

else

return Early Spring!;

}

}

public class SpringDetector {

public static void main(String[] args) {

Hashtable ht = new Hashtable();

for(int i = ; i < ; i++)

htput(new Groundhog(i) new Prediction());

Systemoutprintln(ht = + ht + \n);

Systemoutprintln(

Looking up prediction for groundhog #:);

Groundhog gh = new Groundhog();

if(ntainsKey(gh))

Systemoutprintln((Prediction)htget(gh));

}

} ///:~

每个Groundhog都具有一个标识号码所以赤了在散列表中查找一个Prediction只需指示它告诉我与Groundhog号码相关的PredictionPrediction类包含了一个布尔值用Mathrandom()进行初始化以及一个toString()为我们解释结果在main()中用Groundhog以及与它们相关的Prediction填充一个散列表散列表被打印出来以便我们看到它们确实已被填充随后用标识号码为的一个Groundhog查找与Groundhog #对应的预报

看起来似乎非常简单但实际是不可行的问题在于Groundhog是从通用的Object根类继承的(若当初未指定基础类则所有类最终都是从Object继承的)事实上是用Object的hashCode()方法生成每个对象的散列码而且默认情况下只使用它的对象的地址所以Groundhog()的第一个实例并不会产生与Groundhog()第二个实例相等的散列码而我们用第二个实例进行检索

大家或许认为此时要做的全部事情就是正确地覆盖hashCode()但这样做依然行不能除非再做另一件事情覆盖也属于Object一部分的equals()当散列表试图判断我们的键是否等于表内的某个键时就会用到这个方法同样地默认的Objectequals()只是简单地比较对象地址所以一个Groundhog()并不等于另一个Groundhog(

因此为了在散列表中将自己的类作为键使用必须同时覆盖hashCode()和equals()就象下面展示的那样

//: SpringDetectorjava

// If you create a class thats used as a key in

// a Hashtable you must override hashCode()

// and equals()

import javautil*;

class Groundhog {

int ghNumber;

Groundhog(int n) { ghNumber = n; }

public int hashCode() { return ghNumber; }

public boolean equals(Object o) {

return (o instanceof Groundhog)

&& (ghNumber == ((Groundhog)o)ghNumber);

}

}

public class SpringDetector {

public static void main(String[] args) {

Hashtable ht = new Hashtable();

for(int i = ; i < ; i++)

htput(new Groundhog(i)new Prediction());

Systemoutprintln(ht = + ht + \n);

Systemoutprintln(

Looking up prediction for groundhog #:);

Groundhog gh = new Groundhog();

if(ntainsKey(gh))

Systemoutprintln((Prediction)htget(gh));

}

} ///:~

注意这段代码使用了来自前一个例子的Prediction所以SpringDetectorjava必须首先编译否则就会在试图编译SpringDetectorjava时得到一个编译期错误

GroundhoghashCode()将土拔鼠号码作为一个标识符返回(在这个例子中程序员需要保证没有两个土拔鼠用同样的ID号码并存)为了返回一个独一无二的标识符并不需要hashCode()equals()方法必须能够严格判断两个对象是否相等

equals()方法要进行两种检查检查对象是否为null若不为null则继续检查是否为Groundhog的一个实例(要用到instanceof关键字章会详加论述)即使为了继续执行equals()它也应该是一个Groundhog正如大家看到的那样这种比较建立在实际ghNumber的基础上这一次一旦我们运行程序就会看到它终于产生了正确的输出(许多Java库的类都覆盖了hashcode()和equals()方法以便与自己提供的内容适应)

属性Hashtable的一种类型

在本书的第一个例子中我们使用了一个名为Properties(属性)的Hashtable类型在那个例子中下述程序行Properties p = SystemgetProperties()plist(Systemout)调用了一个名为getProperties()的static方法用于获得一个特殊的Properties对象对系统的某些特征进行描述list()属于Properties的一个方法可将内容发给我们选择的任何流式输出也有一个save()方法可用它将属性列表写入一个文件以便日后用load()方法读取

尽管Properties类是从Hashtable继承的但它也包含了一个散列表用于容纳默认属性的列表所以假如没有在主列表里找到一个属性就会自动搜索默认属性

Properties类亦可在我们的程序中使用(第章的ClassScannerjava便是一例)在Java库的用户文档中往往可以找到更多更详细的说明

               

上一篇:Google MAP编码折线算法的Java实现

下一篇:Java开发工具Jcreator使用技巧总结