1.问题
Hashtable和Hashmap是我们在开发过程中经常用来映射key到value的容器，在这两者之间选择使用的时候，我们经常被有经验者建议用Hashmap，但我们可能对其中的缘由不甚了解。本文通过对原代码的一些简单分析，来解释原理，从而在使用中能够更好地做出选择。
2.分析
Hashtable和Hashmap实现的功能基本相同，但主要有3点区别。
2.1
第一个不同之处在于它们的继承关系有所不同。
public class Hashtable extends Dictionary
public class HashMap extends AbstractMap
由上面的代码可以看出Hashtable是基于陈旧的Dictionary类的。在Java 1.2引入Map借口后，Hashtable也改进为可以实现 Map。HashMap是Map接口的一个实现，继承于较新的AbstractMap类。 Hashmap可以算作是Hashtable的升级版本，整体上Hashmap对Hashtable类优化了代码。比如说， 消除了hardcoding，增加了code reuse等等。当然这点不同，并不会对我们选择使用哪个产生影响。
2.2
第二个不同，在Hashmap中，null可以作为key，这样的key只有一个，可以有一个或多个key所对应的value为null。而在Hashtable中，null不可以作为key，也不可以作为value。否则会抛出java.lang.NullPointerException。
Hashtable的put方法的源代码如下：
public synchronized Object put(Object key, Object value) {
// Make sure the value is not null
if (value == null) {
throw new NullPointerException();
}
// Makes sure the key is not already in the hashtable.
Entry tab[] = table;
int hash = key.hashCode();
int index = (hash & 0x7FFFFFFF) % tab.length;
for (Entry e = tab[index] ; e != null ; e = e.next) {
if ((e.hash == hash) && e.key.equals(key)) {
Object old = e.value;
e.value = value;
return old;
}
}
}
从这段代码可以看出，在调用Hashtable的put方法时，首先会对put的value是否为空进行判断，如果为空，则会抛出NullPointerException，处理终止。如果对Hashtable中put一个null的key，代码在执行到
int hash = key.hashCode(); 的时候，因为key对象为空，同样会抛出NullPointerException，处理终止。
所以在编码时，诸如
hashtable.put("1", null);//value为null
或者
hashtable.put(null, "one");//key为null
都是错误的。
当然，平时在编码时，put的key或者value不会那么明显就是个直接的字符串或者其他对象类型。它们可能是从DB或DTO中取得的或者通过一些计算或转化得到的。这个时候要注意put的key或value是否有可能为null，如果有null的可能性，应该先进行判断并处理。以避免异常的产生。
看看下面这段错误代码。TABLEWORK是个hashtable
WorkData wd = null;
wd = rs.getString("HINBAN_NO");// DBから品番を取得する
TABLEWORK.put(tableName, wd); // テーブルにセットする
wd对象是从数据库取得的，有可能会为空。所以在向Hashtable中put的时候，要对wd对象是否为空进行判断并对wd对象为空的情况进行处理。
修改后的代码如下。
WorkData wd = null;
wd = rs.getString("HINBAN_NO");// DBから品番を取得する
if (wd == null) {
// 存在しなければ、新規作成
wd = ComUtils.crtHinaban();
}
// テーブルにセットする
TABLEWORK.put(tableName, wd);
接下来看看Hashmap的put方法是如何对null处理的。
public Object put(Object key, Object value) {
Object k = maskNull(key);
int hash = hash(k);
int i = indexFor(hash, table.length);
for (Entry e = table[i]; e != null; e = e.next) {
if (e.hash == hash && eq(k, e.key)) {
Object oldValue = e.value;
e.value = value;
e.recordAccess(this);
return oldValue;
}
}
modCount++;
addEntry(hash, k, value, i);
return null;
}
在put方法的开始，没有像Hashtable那样对value为空进行判断并抛出异常。另外Object k = maskNull(key); 这句代码中的maskNull方法也对put的key进行如下处理。
static final Object NULL_KEY = new Object();
/**
* Returns internal representation for key. Use NULL_KEY if key is null.
*/
static Object maskNull(Object key) {
return (key == null ? NULL_KEY : key);
}
由此可以看出，在Hashmap put的时候，maskNull()方法会对put的值是否为空进行判断，如果为空，会产生一个新的对象（Object NULL_KEY = new Object();）即NULL_KEY。
另外还要注意一个问题，因为Hashmap可以存入null。所以当get()方法返回null值时，既可以表示 Hashmap中没有该key，也可以表示该key所对应的value为null。因此，在Hashmap中不能由get()方法来判断Hashmap中是否存在某个key， 而应该用containsKey()方法来判断。
看下面这段代码
public static void main(String[] args) {
Map map = new HashMap();
map.put("1", null);
System.out.println(map.get("1"));
System.out.println(map.get("2"));
System.out.println(map.containsKey("1"));
System.out.println(map.containsKey("2"));
}
输出结果
null
null
true
false
从上面这段试验代码的输出结果可以看出，如果通过get方法是无法判断key值1,2是否存在的，因为它们的返回的值都是null。正确的做法应该使用containsKey()方法来判断,从输出结果看，前者为true,后者为false。
2.3
第三个不同是Hashtable的方法是同步的，而Hashmap方法不是。Hashtable是synchronized，你可以不用采取任何特殊的行为就可以在一个多线程的 应用程序中用一个Hashtable，而Hashmap的读写是unsynchronized, 在多线程的环境中要注意使用。这两者的不同是通过在读写方法上加synchronized关键字来实现的.有兴趣的话，大家可以看下Hashtable的源代码，在需要线程安全的方法前都加上了synchronized关键字。下面举了最常用的几个方法的定义。
hashtable
public synchronized Object get(Object key)
public synchronized Object put(Object key, Object value)
public synchronized Object remove(Object key)
public synchronized void clear()
从Hashmap的源代码可以看出没有这个关键字
hashMap
public V put(K key, V value)
public V get(Object key)
有人可能会问, 既然能synchronized，能线程安全好啊。为什么不要呢，这里其实还是一个效率的问题。对于线程安全的方法，系统要进行加锁，减锁操作。性能会有很大的影响。由于很多程序是在单线程或者说是线程安全的情况下工作的, 所以用synchronized就显得有些多余了。
当既要同步又要可以让null作为键或者值的时候，一个简便的方法就是利用Collections类的静态的 synchronizedMap()方法，
Map synMap = Collections.synchronizedMap(map);
它创建一个线程安全的Map对象，并把它作为一个封装的对象来返回。
3. 总结
通过上述的内容，我们了解了Hashmap和Hashtable的几个主要的不同点。
Hashmap可以使用null作为key和value,而Hashtable不行。Hashtable是同步的，Hashmap是异步的。但是，因为在需要时，Hashmap可以利用Collections类的静态的 synchronizedMap()方法来实现同步，其次Hashmap的功 能比Hashtable的功能更多，而且它不是基于一个陈旧的类的，所以才有人认为，在各种情况下，Hashmap都优先于Hashtable。
[返回] 中文XML论坛 - 专业的XML技术讨论区 →
计算机技术与应用 → 『 Java/Eclipse 』 → Hashmap与Hashtable的选择使用
(订阅本版)
2008/10/27 20:51:00
新浪微博
Hashmap与Hashtable的选择使用
