Hashtable 与HashMap的区别

哈希表的数据结构 

     哈希表是一个数组和链表的结合体（在数据结构称“链表散列“），如下图示：

当我们往哈希表中插入元素的时候，先根据key的hash值得到这个元素在数组中的位置（即下标），然后就可以把这个元素放到对应的位置中 了。如果这个元素所在的位子上已经存放其他元素了，那么在同一个位子上的元素将以链表的形式存放，新加入的放在链头，最先加入的放在链尾。

HashMap 和Hashtable是哈希表的具体实现。

HashMap中put方法的实现：

<span style="font-family:FangSong_GB2312;font-size:18px;"><span style="font-family:FangSong_GB2312;font-size:18px;">public synchronized V put(K key, V value) {// Make sure the value is not nullif (value == null) {    throw new NullPointerException();}// Makes sure the key is not already in the hashtable.Entry tab[] = table;//把哈希表中数组地址赋值给tabint hash = key.hashCode();//获得哈希码int index = (hash & 0x7FFFFFFF) % tab.length; //通过哈希码对数组长//度取余的方法获得数组中的下标for (Entry<K,V> e = tab[index] ; e != null ; e = e.next) {//元素变量指向数组中第index个变量//如果不空，说明已经有元素存在，判断是否要找的元素，直到最后。    if ((e.hash == hash) && e.key.equals(key)) {//如果该元素已经存在， 则修改成新值，并返回旧值V old = e.value;e.value = value;return old;    }}modCount++;//改良次数加一if (count >= threshold) {    // Rehash the table if the threshold is exceeded    rehash();            tab = table;            index = (hash & 0x7FFFFFFF) % tab.length;}// Creates the new entry.如果元素不存在则添加新元素Entry<K,V> e = tab[index];tab[index] = new Entry<K,V>(hash, key, value, e);count++;return null;    }</span></span>

hashMap中put方法的实现：

<span style="font-family:FangSong_GB2312;font-size:18px;"><span style="font-family:FangSong_GB2312;font-size:18px;"><pre name="code" class="java">public V put(K key, V value) {     if (key == null)            //如果是空key则不允许插入         return putForNullKey(value);     int hash = hash(key.hashCode());    //获得哈希码     int i = indexFor(hash, table.length);    //获得数组下标     for (Entry<K,V> e = table[i]; e != null; e = e.next) {        //通过hash和key判断此元素是否在hashMap中存在，                                                                 //存在修改新值返回旧值         Object k;         if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {             V oldValue = e.value;             e.value = value;             e.recordAccess(this);             return oldValue;         }     }     modCount++;     //如果hashMap中不存在此元素，则添加     addEntry(hash, key, value, i);     return null; }</span></span>

HashTable和HashMap区别

    第一，继承不同。

    public class Hashtable extends Dictionary implements Map
    public class HashMap  extends AbstractMap implements Map

    第二

    Hashtable 中的方法是同步的，而HashMap中的方法在缺省情况下是非同步的。在多线程并发的环境下，可以直接使用Hashtable，但是要使用HashMap的话就要自己增加同步处理了。

    第三

    Hashtable中，key和value都不允许出现null值。

    在HashMap中，null可以作为键，这样的键只有一个；可以有一个或多个键所对应的值为null。当get()方法返回null值时，即可以表示 HashMap中没有该键，也可以表示该键所对应的值为null。因此，在HashMap中不能由get()方法来判断HashMap中是否存在某个键， 而应该用containsKey()方法来判断。

    第四，两个遍历方式的内部实现上不同。

    Hashtable、HashMap都使用了 Iterator。而由于历史原因，Hashtable还使用了Enumeration的方式 。

    第五

    哈希值的使用不同，HashTable直接使用对象的hashCode。而HashMap重新计算hash值。

    第六

    Hashtable和HashMap它们两个内部实现方式的数组的初始大小和扩容的方式。HashTable中hash数组默认大小是11，增加的方式是 old*2+1。HashMap中hash数组的默认大小是16，而且一定是2的指数。 

 

HashMap的使用：

<span style="font-family:FangSong_GB2312;font-size:18px;">import java.util.HashMap;import java.util.Iterator;import java.util.Map;import org.junit.Test;public class Test3 {@Testpublic void test3() {Map map = new HashMap();map.put("语文", "90");map.put("语文", "80");//value 80 将替代 90map.put("数学", "85");map.put("英语", "90");Iterator iter = map.entrySet().iterator();while (iter.hasNext()) {Map.Entry entry = (Map.Entry) iter.next();Object key = entry.getKey();Object val = entry.getValue();System.out.println(entry);}}}</span>

输出结果：

       语文=80
       英语=90
       数学=85