源码分析四(HashMap与HashTable的区别 )

这一节看一下HashMap与HashTable这两个类的区别，工作一段时间的程序员都知道，

hashmap是非线程安全的，而且key值和value值允许为null，而hashtable是非线程安全的，key和

value都不能为null，hashmap类所属方法没有synchronized修饰，源码如下：

获取map集合元素数量：

 public int size() {
        return size;
    }

判断map集合是否为空：

 public boolean isEmpty() {
        return size == 0;
    }

根据key值查询Value，由下面的方法可以看出HashMap类中key可以为空

public V get(Object key) {
        if (key == null)
            return getForNullKey();
        int hash = hash(key.hashCode());
        for (Entry<K,V> e = table[indexFor(hash, table.length)];
             e != null;
             e = e.next) {
            Object k;
            if (e.hash == hash && ((k = e.key) == key || key.equals(k)))
                return e.value;
        }
        return null;
    }

 

而Hashtable的方法是由synchronized修饰的，所以是线程安全的，源码如下：

获取集合元素数量：

 public synchronized int size() {
    return count;
    }

判断集合是否为空：

public synchronized boolean isEmpty() {
    return count == 0;
    }

判断是否包含这个元素的值：

 public synchronized boolean contains(Object value) {
    if (value == null) {
        throw new NullPointerException();
    }

所以HashMap与Hashtable的第一个区别是Hashmap是非线程安全的，而hashtable是线程安全的。

 

第二个区别是Hashmap允许key和value的值为空，而hashtable不允许key或者value的值为null

通过如下方法可以看出：

HashMap：key可以为null

 public V get(Object key) {
        if (key == null)
            return getForNullKey();
        int hash = hash(key.hashCode());
        for (Entry<K,V> e = table[indexFor(hash, table.length)];
             e != null;
             e = e.next) {
            Object k;
            if (e.hash == hash && ((k = e.key) == key || key.equals(k)))
                return e.value;
        }
        return null;
    }

value可以为空：

 public boolean containsValue(Object value) {
    if (value == null)
            return containsNullValue();

    Entry[] tab = table;
        for (int i = 0; i < tab.length ; i++)
            for (Entry e = tab[i] ; e != null ; e = e.next)
                if (value.equals(e.value))
                    return true;
    return false;
    }

 

Hashtable：value不可以为空

  public synchronized boolean contains(Object value) {
    if (value == null) {
        throw new NullPointerException();
    }

    Entry tab[] = table;
    for (int i = tab.length ; i-- > 0 ;) {
        for (Entry<K,V> e = tab[i] ; e != null ; e = e.next) {
        if (e.value.equals(value)) {
            return true;
        }
        }
    }
    return false;
    }

key不能为空，否则会抛空指针异常：

 public synchronized V remove(Object key) {
    Entry tab[] = table;
    int hash = key.hashCode();
    int index = (hash & 0x7FFFFFFF) % tab.length;
    for (Entry<K,V> e = tab[index], prev = null ; e != null ; prev = e, e = e.next) {
        if ((e.hash == hash) && e.key.equals(key)) {
        modCount++;
        if (prev != null) {
            prev.next = e.next;
        } else {
            tab[index] = e.next;
        }
        count--;
        V oldValue = e.value;
        e.value = null;
        return oldValue;
        }
    }
    return null;
    }