Map 家族

Map 实现类	线程安全否	自然排序	Key的底层结构	Key是否可为null	特性
HashMap	否	无序	数组+（链表或者红黑树）	是 hash(null) = 0; 因此，map.get(null) 是有值的	查询快，O(1)
TreeMap	否	迭代时中序遍历，按自然顺序排序（按ASCII排序，即按Key的HashCode排序）	红黑树	否（没做 null 判断）	查询快，有序O（lgN）
LinkedHashMap	否	按查询顺序排序； 按访问顺序排序；（设置AceessOrder = True）	数组 链表 +（链表或红黑树）	是 hash(null) = 0	Linked保证迭代的顺序； Hash保证单次访问速度
HashTable	是	无序	数组	否 （有判定不能为null key）	线程安全，但效率低
ConcurrentHashMap	是	无序	数组 + （链表或者红黑树）	否 （有判定不能为null key 或者 value）	线程安全，CAS实现乐观锁。
ConcurrentSkipHashMap	是	可自定义排序； 按自然顺序排序（按ASCII排序，即按Key的HashCode排序） 按自然顺序倒序排序； 默认按自然排序	数组 + （链表或者红黑树）	否 （有判定不能为null key）	线程安全，CAS实现乐观锁； 有序，且可以自定义排序

1，思考：为什么线程安全的集合都不允许插入null key 或者 null value?

2，迭代器

        // Test Map
//      Map<String, String> map = new HashMap<>();
        Map<String, String> map = new ConcurrentHashMap<>();
        map.put("key2", "1");
        map.put("key3", "1");
        map.put("key4", "1");

        for(String key : map.keySet()) {
            System.out.println(key);
            map.put("key1", "1");
        }

     HashMap执行for 迭代器时，会直接抛出 ConcurrentModificationException；

     ConcurrentHashMap 执行该 for 迭代器，不会抛出异常，但是结果不可预期，这取决于插入键值对（Key-Value）的顺序以及键值（Key）的Hash值。