ConcurrentHashMap是如何实现多线程同步的？

分析Hashtable就知道，synchronized是针对整张Hash表的，即每次锁住整张表让线程独占；ConcurrentHashMap允许多个线程修改操作并发进行，其关键在于使用了锁分离技术。它使用了多个锁来控制对hash表的不同部分进行的修改。ConcurrentHashMap 内部使用段(Segment)来表示这些不用的部分，每个段其实就是一个小的hashtable,它们有自己的锁。只要多个修改操作发生在不用的段上，它们就可以并发进行。有些方法需要跨段，比如size()和containsValue(),它们可能需要锁定整张表而不仅仅是某个段。这需要按顺序锁定所有段，操作完毕后，有按顺序释放所有段的锁。这里“按顺序”很重要，否则极有可能出现死锁。
下面是ConcurrentHashMap的结构图：