Java_HashMap、HashTable、TreeMap的区别

HashMap

1. 底层实现由hash表支持
2. key-value都可以为null

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

3. 线程不安全

4. 实现自Map接口

5. 初始容量16，负载因子0.75，扩容后为之前容量的2倍

6. HashMap 中的 Iterator 迭代器是 fail-fast
   快速失败（fail-fast）是java集合中的一种机制， 在用迭代器遍历一个集合对象时，如果遍历过程中对集合对象的内容进行了修改（增加、删除、修改），则会抛出ConcurrentModificationException。

   迭代器在遍历时直接访问集合中的内容，并且在遍历过程中使用一个 modCount 变量。集合在被遍历期间如果内容发生变化，就会改变modCount的值。每当迭代器使用hashNext()/next()遍历下一个元素之前，都会检测modCount变量是否为expectedmodCount值，是的话就返回遍历；否则抛出异常，终止遍历。

HashTable

1. 底层由hash表支持
2. key-value都不可以为null

public synchronized V put(K key, V value) {
    // Make sure the value is not null
    if (value == null) {
        throw new NullPointerException();
    }

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

Hashtable使用的是安全失败机制（fail-safe），这种机制会使你此次读到的数据不一定是最新的数据。如果使用null值，就会使得其无法判断对应的key是不存在还是为空，因为你无法再调用一次contain(key）来对key是否存在进行判断，ConcurrentHashMap同理。

3. 线程安全
4. 继承自Dictionary类
5. 初始容量11，负载因子0.75，扩容后为之前容量的2倍+1
6. 安全失败（fail-safe），java.util.concurrent包下的容器都是安全失败，可以在多线程下并发使用，并发修改。

TreeMap

1. 底层由二叉树支出
2. key不可以为null，value可以为null
3. 线程不安全
4. 自然顺序排序
5. 实现自Map接口