Java面试必问题16：HashMap和HashTable区别 && ConcurrentHashMap和HashMap的区别

HashMap和HashTable区别

ConcurrentHashMap和HashMap是Java中常用的两种Map实现，它们之间有以下几个区别：

1. 线程安全性：ConcurrentHashMap是线程安全的，多个线程可以同时对其进行读写操作而不需要额外的同步措施；而HashMap是非线程安全的，如果多个线程同时对其进行读写操作，可能会导致数据不一致或抛出异常。
2. 锁粒度：ConcurrentHashMap通过分段锁（Segment）实现并发访问的高效性。相比之下，HashMap只能通过全局锁来保证线程安全性，因此在并发场景下性能较低。
3. 迭代器弱一致性：ConcurrentHashMap的迭代器是弱一致的，即在迭代过程中可以容忍在迭代开始时已有的修改和在迭代期间的新增修改。HashMap的迭代器在迭代过程中如果发生结构性修改（例如增加或删除元素），会抛出ConcurrentModificationException异常。
4. 初始容量和扩容机制：ConcurrentHashMap在初始化时可以指定并发级别和初始容量，可以通过合理设置参数来提高并发访问的效率。而HashMap默认的初始容量较小，加载因子较大，在元素数量达到一定阈值时会触发扩容操作，而扩容操作比较耗时。
5. null值和null键：ConcurrentHashMap中既不允许存储null值，也不允许存储null键；而HashMap允许存储一个null值和多个null键。

总体来说，ConcurrentHashMap适用于高并发的场景，能够提供更好的性能和线程安全性；而HashMap适用于单线程环境或者在已知不存在并发访问的情况下。选择使用哪种Map实现要根据具体的需求和场景进行权衡。

最简回答：ConcurrentHashMap是线程安全的并发哈希表，支持高效地并发访问，而HashMap是非线程安全的哈希表，适用于单线程环境下的使用。

ConcurrentHashMap和HashTable区别，他们如何保证线程安全

• • 底层数据结构： 
    1. JDK1.7 的 ConcurrentHashMap 底层采用分段的数组+链表 实现，JDK1.8 采用的数据结构跟 HashMap1.8 的结构一样，数组+链表/红黑二叉树。
    2. Hashtable 和 JDK1.8 之前的 HashMap 的底层数据结构类似都是采用数组+链表 的形式，数组是 HashMap 的主体，链表则是主要为了解决哈希冲突而存在的；
  • 实现线程安全的方式（重要）：
    1.  ① 在 JDK1.7 的时候，ConcurrentHashMap（分段锁） 对整个桶数组进行了分割分段(Segment)，每一把锁只锁容器其中一部分数据，多线程访问容器里不同数据段的数据，就不会存在锁竞争，提高并发访问率。 到了 JDK1.8 的时候已经摒弃了 Segment 的概念，而是直接用Node 数组+链表+红黑树的数据结构来实现，并发控制使用 synchronized 和 CAS 来操作。（JDK1.6 以后 对 synchronized 锁做了很多优化） 整个看起来就像是优化过且线程安全的HashMap，虽然在 JDK1.8 中还能看到 Segment 的数据结构，但是已经简化了属性，只是为了兼容旧版本；
    2. ② Hashtable(同一把锁) :使用 synchronized 来保证线程安全，效率非常低下。当一个线程访问同步方法时，其他线程也访问同步方法，可能会进入阻塞或轮询状态，如使用 put 添加元素，另一个线程不能使用 put 添加元素，也不能使用 get，竞争会越来越激烈效率越低。

最简回答：ConcurrentHashMap和HashTable的区别在于并发性和线程安全性，ConcurrentHashMap利用分段锁（Segment）实现高效的并发访问和更新，而HashTable使用全局锁（synchronized）来保证线程安全。