HashMap与 Hashtable 的区别

HashMap与 Hashtable 的区别

1、线程是否安全:HashMap是非线程安全的，而Hashtable因为加有synchronized修饰，所以是线程安全的。当你想要保证线程安全也可以使用ConcurrentHahMap.

2、效率：因为Hashtable使用了synchronized修饰，则HashMap要比Hashtable的效率要高

3、能否使用null:在HashMap中，key值是可以使用null的，但是只能存在一个，而value没有数量限制，Hashtable中是不能使用null,如果存在则会抛出异常NullPointerException。

4、初始容量：HashMap的初始容量是16，而Hashtable的初始容量是11，当创建一个新的集合不给定容量大小时，当要扩容时，Hashtable是扩大到原来的2n+1,而HashMap扩大到原来的2倍：创建时如果给定了容量初始值，那么 Hashtable 会直接使用你给定的大小，而 HashMap 会将其扩充为 2 的幂次方大小（HashMap 中的tableSizeFor()方法保证，下面给出了源代码）。也就是说 HashMap 总是使用 2 的幂作为哈希表的大小。

下面为HashMap 中带有初始容量的构造函数和保证 HashMap 总是使用 2 的幂作为哈希表的大小源代码

 public HashMap(int initialCapacity, float loadFactor) {
        if (initialCapacity < 0)
            throw new IllegalArgumentException("Illegal initial capacity: " +
                                               initialCapacity);
        if (initialCapacity > MAXIMUM_CAPACITY)
            initialCapacity = MAXIMUM_CAPACITY;
        if (loadFactor <= 0 || Float.isNaN(loadFactor))
            throw new IllegalArgumentException("Illegal load factor: " +
                                               loadFactor);
        this.loadFactor = loadFactor;
        this.threshold = tableSizeFor(initialCapacity);
    }
     public HashMap(int initialCapacity) {
        this(initialCapacity, DEFAULT_LOAD_FACTOR);
    }
  /**
     * Returns a power of two size for the given target capacity.
     */
    static final int tableSizeFor(int cap) {
        int n = cap - 1;
        n |= n >>> 1;
        n |= n >>> 2;
        n |= n >>> 4;
        n |= n >>> 8;
        n |= n >>> 16;
        return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1;
    }