HashTable, HashMap, ConcurrentHashMap 之间的区别

HashTable, HashMap, ConcurrentHashMap 结构

HashMap结构图：

 HashTable结构图：

 ConcurrentHashMap结构图：

HashTable和HashMap

      在多线程环境里，常用的数据结构会出现问题，最直接的解决办法就是加锁。 HashTable就是在HashMap的基础上给关键方法加锁,锁对象是this。

HashTable和ConcurrentHashMap 的区别

1.锁的粒度不同

        HashTable是针对真个哈希表加锁，任何的增删改查操作，都会触发加锁，也都可能会有锁竞争（如果两个线程修改两个不同的变量，不会出现线程安全问题，但是由于synchronized加在this上，会引发锁竞争)。

        ConcurrentHashMap不是只有一把锁，每个链表加上一把锁，每次进行操作都是针对对应链表的锁进行加锁，操作不同链表时锁对象不同，不会有所冲突。

2.ConcurrentHashMap更加充分的利用了CAS机制（无锁编程），比如获取/更新元素个数，就可以直接使用CAS完成，不必加锁。

3.ConcurrentHashMap优化了扩容策略

       对于HashTable的扩容机制，元素太多时，就会设及扩容，扩容时要重新申请内存空间，再把元素从旧表上搬到线表上，从旧表中删除。HashTable是进行一次性搬运，这样就会导致put操作很卡。ConcurrentHashMap扩容时不会直接一次性搬过去，而是每次只搬一部分，这是就相当于同时存在两张表，新表和旧表，插入元素时直接插进新表，删除元素删旧表的，查找时从两张表中一起查