HashMap与HashTable

HashTable是更早于HashMap出现的，两者有一些类似，比如思想啊，比如现在都默认用了拉链法等等，但是更多的应该关注他们之间的区别，区别有哪些呢？

一、HashMap的key和value都可以是null，但是HashTable的key和value都不能是null（编译能通过，但是运行会报错）

HashMap的key如果是null的话，它们会被存放在table[0]的位置，也就是hash链表的首位，如果value是null，那很容易理解的。来看看源码：

    public V put(K key, V value) {
        return putVal(hash(key), key, value, false, true);
    }

如果key==null的时候，返回的hash值是0，如果key不为null的话，返回的是key的hash值和该值奇偶性的与值，而hashtable在这里是这样的：

        if (value == null) {
            throw new NullPointerException();
        }

可以自己去试试编译会不会报错哦。

二、HashTable是线程安全的，HashMap是线程不安全的

HashTable是线程安全的，利用了synchronized方法，HashMap的，当然就没用synchronized，所以现在有个CurrenthashMap是线程安全的，道理都懂，还是要来看看源码的，CurrenthashMap的源码有意思：

    public V put(K key, V value) {
        return putVal(key, value, false);
    }

首先，他是不允许key和value为null的，然后它是怎么实现线程安全的：

synchronized (f) {...}  

它在每个对键值对操作的方法中都加上了synchronized，这个f是啥？

Node<K,V> f;

f就是键值对

三、HashTable的hash方法用的是取余数法，HashMap用的是hashcode()

hashMap的源码：

    static final int hash(Object key) {
        int h;
        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
    }

hashtable的源码：

        // Makes sure the key is not already in the hashtable.
        Entry<?,?> tab[] = table;
        int hash = key.hashCode();
        int index = (hash & 0x7FFFFFFF) % tab.length;

可以看出hashtable用的是取余数，取余数我们知道比位运算要慢很多，大概是十倍的样子，因此HashMap在效率上是一种改进（更不用说synchronized对效率的影响）。
因此currenthashMap是继承了hashMap的优点和hashtable优点的，既是线程安全的，又在hash的时候采用位运算提高了效率，更多的currenthashMap在加锁的时候是将一个大的segment切分成小的segment来实现所以并发效率更高。

四、HashMap的默认容量是16，HashTable的是11，装载因子都是0.75，扩容是HashMap是2n，HashTable是2n+1

装载银因子没啥好说的，是一个百分比的阈值，但是这个扩容很有说法，为啥一个是2n一个是2n+1呢？因为hashMap用的位运算，它的长度一直能保持是偶数的，hash值和偶数做与运算，那么有可能是偶数也能是奇数，但是如果它扩容用2n+1，那么hash值和一个奇数做与运算那只能是奇数，是不是会浪费掉偶数的一半的空间？