2.5 HashMap 和 Hashtable 的区别

1. 线程是否安全：HashMap是⾮线程安全的，HashTable是线程安全的,因为HashTable内部的⽅法基本都经过synchronized修饰。（如果你要保证线程安全的话就使⽤ConcurrentHashMap吧！）；
2. 效率：因为线程安全的问题，HashMap要⽐HashTable效率⾼⼀点。另外，HashTable基本被淘汰，不要在代码中使⽤它；
3. 对 Null key 和 Null value 的⽀持：HashMap可以存储 null 的 key 和 value，但 null 作为键只能有⼀个，null 作为值可以有多个；HashTable不允许有 null 键和 null 值，否则会抛出NullPointerException。
4. 初始容量⼤⼩和每次扩充容量⼤⼩的不同：① 创建时如果不指定容量初始值，Hashtable默认的初始⼤⼩为 11，之后每次扩充，容量变为原来的 2n+1。HashMap默认的初始化⼤⼩为 16。之后每次扩充，容量变为原来的 2 倍。② 创建时如果给定了容量初始值，那么Hashtable会直接使⽤你给定的⼤⼩，⽽HashMap会将其扩充为 2 的幂次⽅⼤⼩（HashMap中的tableSizeFor()⽅法保证，下⾯给出了源代码）。也就是说HashMap总是使⽤ 2 的幂作为哈希表的⼤⼩，后⾯会介绍到为什么是 2 的幂次⽅。
5. 底层数据结构：JDK 1.8 以后的HashMap在解决哈希冲突时有了较⼤的变化，当链表⻓度⼤于阈值（默认为 8）（将链表转换成红⿊树前会判断，如果当前数组的⻓度⼩于 64，那么会选择先进⾏数组扩容，⽽不是转换为红⿊树）时，将链表转化为红⿊树，以减少搜索时间。Hashtable没有这样的机制。

HashMap中带有初始容量的构造函数：

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);
}

下⾯这个⽅法保证了HashMap总是使⽤ 2 的幂作为哈希表的⼤⼩。

/**
 * 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;
}