源码分析——HashMap和HashTable区别

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关键字进行修饰，来进行线程的同步！所以开发人员在很多时候需要学会举一反三！