ConcurrentHashMap原理面试13问

1.上次聊到HashMap在多线程环境下存在线程安全问题，一般怎么处理这种情况呢？

这时候一般使用线程安全的集合HashTable和ConcurrentHashMap。

2.讲讲HashTable和HashMap的区别？

• HashMap相比HashTable是线程安全的，适合在多线程的情况下使用，但是效率不太乐观。因为HashTable在对所有的数据操作都会加上锁，所以效率低下。

• 另外HashTable不允许键或者值为null，HashMap的键值都可以为null。因为HashTable用的是安全失败机制(Fail-safe)。

• 初始化容量不同。HashMap初始容量是16，HashTable是11，两者负载因子默认都是0.75

• 迭代器不同：HashMap中Iterator迭代器是fail-fast的，而HashTable的Enumerator不是fail-fast的。

3.fail-fast fail-safe是什么

fail-fast是Java集合中的一种机制，如果遍历过程中对集合对象内容进行了修改（增加、删除、修改），则会抛出Concurrent Modification Exception.
原理是因为在遍历期间会使用一个modCount变量，在迭代器遍历下一个元素时，会将modCount和期望值比较，如果不等。就会抛出异常，终止遍历

java.util下的集合类都是快速失败的；java.util.concurrent包下