HashMap和Hashtable的比较是Java面试中的常见问题,用来考验程序员是否能够正确使用集合类以及是否可以随机应变使用多种思路解决问题。HashMap的工作原理、ArrayList与Vector的比较以及这个问题是有关Java 集合框架的最经典的问题。Hashtable是个过时的集合类,存在于Java API中很久了。在Java 4中被重写了,实现了Map接口,所以自此以后也成了Java集合框架中的一部分。Hashtable和HashMap在Java面试中相当容易被问到,甚至成为了集合框架面试题中最常被考的问题,所以在参加任何Java面试之前,都不要忘了准备这一题。
HashMap和Hashtable的区别
HashMap和Hashtable都实现了Map接口,但决定用哪一个之前先要弄清楚它们之间的分别。主要的区别有:线程安全性,同步(synchronization),以及速度。
一、继承的接口和类不同
public class HashMap extends AbstractMap implements Map, Cloneable, Serializable{}
public class Hashtable extends Dictionary implements Map, Cloneable, java.io.Serializable{}
二、线程安全
HashMap几乎可以等价于Hashtable,除了HashMap是非synchronized的,HashTable中的方法是同步的。故Hashtable是线程安全的,多个线程可以共享一个Hashtable;而如果没有正确的同步的话,多个线程是不能共享HashMap的。Java 5提供了ConcurrentHashMap,它是HashTable的替代,比HashTable的扩展性更好。
HashTable中的put()方法:
public synchronized V put(K key,V value) {
// Make sure the value is not null
if(value==null) {
throw newNullPointerException();
}
// Makes sure the key is not already in the hashtable.
Entry tab[] =table;
int hash=key.hashCode();
int index= (hash&0x7FFFFFFF) %tab.length;
@SuppressWarnings("unchecked")
Entry entry= (Entry)tab[index];
for(;entry!=null;entry=entry.next) {
if((entry.hash==hash) &&entry.key.equals(key)) {
V old=entry.value;
entry.value=value;
return old;
}
}
addEntry(hash,key,value,index);
return null;
}
HashMap中的put()方法:
public V put(K key,V value) {
return putVal(hash(key), key, value, false, true);
}
三、null的处理:
HashMap 可以接受null(HashMap可以接受为null的键值(key)和值(value),而Hashtable则不行),其中只有一个key可以为null,多个不同的key对应的value可以为null。判断是否存在某个key应该用containsKey(key)。
HashTable key和value都不能为null,否则抛出异常NullPointerException
四、遍历方式略有差异
HahsMap,Hashtable都可使用Iterator遍历:
Collectioncollection=map.values();
Iteratorit=collection.iterator();
CollectioncollectionTable=table.values();
IteratoritTable=collectionTable.iterator();
Hashtable还使用了Enumeration的方式:
public synchronized Enumeration elements() {
return this.getEnumeration(VALUES);
}
两者也都可以通过 entrySet() 方法返回一个 Set , 然后进行遍历处理:
HashMap:
Set setMap=map.entrySet();
Iterator itMapSet=setMap.iterator();
while(itMapSet.hasNext()) {
Map.Entryentry= (Map.Entry)itMapSet.next();
System.out.println("entry.getKey() = "+entry.getKey() +", entry.getValue() = "+entry.getValue() );
}
HashTable:
Set setTable=table.entrySet();
HashMap的迭代器(Iterator)是fail-fast迭代器,而Hashtable的enumerator迭代器不是fail-fast的。所以当有其它线程改变了HashMap的结构(增加或者移除元素),将会抛出ConcurrentModificationException,但迭代器本身的remove()方法移除元素则不会抛出ConcurrentModificationException异常。但这并不是一个一定发生的行为,要看JVM。这条同样也是Enumeration和Iterator的区别。
五、哈希值的使用不同,Hashtable直接使用对象的hashCode:
int hash=key.hashCode();
而HashMap重新计算hash值:
static final int hash(Objectkey) {
int h;
return(key==null) ?0: (h=key.hashCode()) ^ (h>>>16);
}
六、Hashtable中hash数组默认大小是11,增加的方式是 old*2+1。HashMap中hash数组的默认大小是16,而且一定是2的指数。
HashMap:
/**
* The default initial capacity - MUST be a power of two.
*/
static final int DEFAULT_INITIAL_CAPACITY=1<<4;// aka 16
HashTable:
// overflow-conscious code
intnewCapacity= (oldCapacity<<1) +1;
要注意的一些重要术语:
sychronized意味着在一次仅有一个线程能够更改Hashtable。就是说任何线程要更新Hashtable时要首先获得同步锁,其它线程要等到同步锁被释放之后才能再次获得同步锁更新Hashtable。
Fail-safe和iterator迭代器相关。如果某个集合对象创建了Iterator或者ListIterator,然后其它的线程试图“结构上”更改集合对象,将会抛出ConcurrentModificationException异常。但其它线程可以通过set()方法更改集合对象是允许的,因为这并没有从“结构上”更改集合。但是假如已经从结构上进行了更改,再调用set()方法,将会抛出IllegalArgumentException异常。
结构上的更改指的是删除或者插入一个元素,这样会影响到map的结构。
我们能否让HashMap同步?
HashMap可以通过下面的语句进行同步:
Map m = Collections.synchronizedMap(hashMap);
结论
Hashtable和HashMap有几个主要的不同:线程安全以及速度。仅在你需要完全的线程安全的时候使用Hashtable,而如果你使用Java 5或以上的话,请使用ConcurrentHashMap吧。
参考:http://www.importnew.com/7010.html
http://www.importnew.com/25070.html
http://www.importnew.com/24822.html