Java HashMap和HashTable的区别

时间：2023-02-24 14:07:17

一 定义比较

public class Hashtable extends Dictionary implements Map, Cloneable, Serializable

public class HashMap extends AbstractMap implements Map, Cloneable, Serializable
  1. Hashtable继承于Dictionary字典，实现Map接口。
  2. HashMap继承于AbstractMap抽象类，实现Map接口。

二 源码put方法比较

1.Hashtable的put方法如下

public synchronized V put(K key, V value) {//注意一 方法是同步的
    // Make sure the value is not null
    if (value == null) {//注意二 不允许value=null 
        throw new NullPointerException();
    }

    // Makes sure the key is not already in the hashtable.
    Entry tab[] = table;
    int hash = key.hashCode();//注意三 如果key=null,会抛出空指针异常 
    int index = (hash & 0x7FFFFFFF) % tab.length;
    for (Entry<K,V> e = tab[index] ; e != null ; e = e.next) {
        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;
}
  1. 方法名字前面有synchronized关键字，方法是同步的，线程安全的。
  2. 对value == null 作了判断，不允许value=null。
  3. 如果key=null,会抛出空指针异常 。

2.HashMap的put方法如下

public V put(K key, V value) {//注意一 方法非同步的
    if (key == null)//注意二 允许value=null
        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) {
        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++;
    addEntry(hash, key, value, i);//注意三 并没有对value进行任何调用和判断，所以允许为null
    return null;
}
  1. 方法非同步的，线程不安全。
  2. HashMap 允许value=null。
  3. HashMap 允许key=null。

三 HashMap 和HashTable 区别总结

HashTable

  1. Hashtable继承于Dictionary字典，实现Map接口。
  2. 键、值都不能是空对象。
  3. 多次访问，映射元素的顺序相同。
  4. 线程安全。
  5. hash算法 ，Hashtable则直接利用key本身的hash码来做验证
  6. 数据遍历的方式 Iterator （支持fast-fail）和 Enumeration （不支持fast-fail）。
  7. 缺省初始长度为11，内部都为抽象方法，需要 它的实现类一一作自己的实现。
  8. 程序在对 collection 进行迭代时，某个线程对该 collection 在结构上对其做了修改，这时迭代器就会抛出 ConcurrentModificationException 异常信息，从而产生 fail-fast。
  9. 由于Hashtable是线程安全的也是synchronized，所以在单线程环境下它比HashMap要慢。

HashMap

  1. HashMap继承于AbstractMap抽象类。
  2. 键和值都可以是空对象。
  3. 多次访问，映射元素的顺序可能不同。
  4. 非线程安全 HashMap可以通过下面的语句进行同步： Map m = Collections.synchronizeMap(hashMap);
  5. 检测是否含有key时，HashMap内部需要将key的hash码重新计算一边再检测。
  6. 数据遍历的方式 Iterator （支持fast-fail）。
  7. 缺省初始长度为16，其内部已经实现了Map所需 要做的大部分工作， 它的子类只需要实现它的少量方法。
  8. 由于HashMap是线程非安全的也是非synchronized，速度比Hashtable快。

术语补充

  1. sychronized意味着在一次仅有一个线程能够更改Hashtable。就是说任何线程要更新Hashtable时要首先获得同步锁，其它线程要等到同步锁被释放之后才能再次获得同步锁更新Hashtable。
  2. Fail-safe和iterator迭代器相关。如果某个集合对象创建了Iterator或者ListIterator，然后其它的线程试图“结构上”更改集合对象，将会抛出ConcurrentModificationException异常。但其它线程可以通过set()方法更改集合对象是允许的，因为这并没有从“结构上”更改集合。但是假如已经从结构上进行了更改，再调用set()方法，将会抛出IllegalArgumentException异常。
  3. 结构上的更改指的是删除或者插入一个元素，这样会影响到map的结构。
标签：

相关文章