ConcurrentHashMap、HashTable、HashMap的区别

HashTable与ConcurrentHashMap：

　　相同点：都是线程安全的，可以在多线程的环境下运行。key和value都不能为null

　　区别：性能上的差异。HashTable每次操作对象都会锁住对象，性能差；而ConcurrentHashMap内部使用Segment数组，每个Segment类似于Hashtable，在操作的时候仅会锁住当前操作的某个Segment对象，其它的线程能够并发执行其它的Segment对象，性能比较好。

HashTable与HashMap：

　　相同点：都是以键值对存储数据，底层都是“数组-链表”结构。在存储数据的时候，会根据定义的方法通过key计算hash值获取数组下标，如果这个位置没有元素，则直接添加；如果有，则插入到链表的头部

　　区别：HashTable是线程安全的，性能差；HashMap是线程非安全的，性能好。

ConcurrentHashMap的工作原理：

　　ConcurrentHashMap在HashMap的基础上，引入了一个“分段锁”的概念，将数据分为多个segment，默认16个（concurrency level），然后每次操作对一个segment加锁，避免多线程锁得几率，提高并发效率（可以理解为把一个大的Map拆分成N个小的HashTable，根据key.hashCode()来决定把key放到哪个HashTable中）。