HashMap和ConcurrentHashMap区别

1.HashMap是线程非安全的，ConcurrentHashMap是线程安全的。

2.ConcurrentHashMap将整个Hash桶进行了分段segment，也就是讲这个大的数组分成了几个小的片段segment，而且每个小的片段segment上面都有锁存在，那么在插入元素的时候需要先找到应该插入到哪个segment片段，然后再这个片段上面进行插入，而且这里还需要获取segment锁。

3.ConcurrentHashMap让锁的力度更精细一些，并发性能更好。

Concurrent HashMap线程安全吗，Concurrent HashMap如何保证线程安全？

1.Hash Table容器在竞争激烈的兵法环境下表现出效率低下的原因是所有访问HashTable的线程都必须竞争同一把锁，那加入容器里有多把锁，每一把锁用于锁容器其中一部分数据，那么当多线程访问容器里不同数据段数据时，线程就不会存在竞争锁，从而可以有效提高有效提高并发访问效率，这就是ConcurrentHashMap所使用的锁分段技术，首先将数据分成一段一段的存储，然后给每一段数据配一把锁，当一个线程占用锁访问其中一个数据片段的时候，其他的数据也能被其他线程访问。

2.get操作的高效之处在于整个get过程不需要加锁，除非读到的值是空的才会加锁重读，get方法里将要使用的共享变量都定义成volatile，如用于统计当前Segment大小的count字段和用于存储值的HashEntry的value。定义成volatile的变量，能够在线程之间保持可见性，能够被多线程同时读，并且保证不会读到过期的值，但是只能被单线程写（友一种情况可以背多线程写，就是写入的值不依赖于原值），在get操作里只需要读不需要写共享变量count和value，所以可以不用加锁。

3.Pt方法首先定位到Segemnt，然后在Segment里进行插入操作，插入操作需要经历两个步骤，第一步判断是否需要对Segment里的HashEntry数组进行扩容，第二步定位添加元素的位置然后放在HashEntry数组里。