HashMap和HashTable的主要区别是什么?应用场景分别是什么?
区别: HashMap和HashTable都是用来存放键值对的,关键的区别是HashMap是非线程安全的,而HashTable是线程安全的。
不同应用场景: 由于HashMap和HashTable的区别是是否线程安全,所以HashMap更适合单线程应用,而HashTable更适合多线应用。这也就解释了为什么初学者大多会使用HashMap,而很少使用HashTable,这是因为初学者大都很少涉及到多线程的程序,所以使用的最多的还是HashMap,然而在实际应用中程序大多是多线程的,所以说在真实的应用中HashTable使用的更多些。
区别——源码分析
下面列举了源码中的三个函数,当然还有很多函数存在但是没有全部列举出来
HashMap.java
public class HashMap<K,V> extends AbstractMap<K,V>
implements Map<K,V>, Cloneable, Serializable {
private static final long serialVersionUID = 362498820763181265L;
......
public int size() {
return size;
}
public boolean isEmpty() {
return size == 0;
}
public V get(Object key) {
Node<K,V> e;
return (e = getNode(hash(key), key)) == null ? null : e.value;
}
......
HashTable.java
public class Hashtable<K,V>
extends Dictionary<K,V>
implements Map<K,V>, Cloneable, java.io.Serializable {
......
public synchronized int size() {
return count;
}
public synchronized boolean isEmpty() {
return count == 0;
}
@SuppressWarnings("unchecked")
public synchronized V get(Object key) {
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)) {
return (V)e.value;
}
}
return null;
}
......
从源码中我们可以看出HashMap和HashTable拥有相同的函数接口,但是在每个函数接口的修饰上却有很明显的区别,那就是HashTable中的函数接口都加了synchronized 关键字来修饰,这就很明显的说明了HashTable是线程安全的了。
总结
在上一篇博客我么讲了String、StringBuffer、StringBuilder三种字符串构造的区别,其中我们在最后总结的时候指出了StringBuffer和StringBuilder在功能实现上是大同小异的,主要的区别是是否线程安全。那么和本篇博客所讲述的HashMap和HashTable有很多相似的地方,可以说区别是完全相同的,都是是否线程安全。而且两者实现线程安全的方式都是一样的,都是在函数接口上加上了synchronized关键字进行修饰,来进行线程的同步!所以开发人员在很多时候需要学会举一反三!