简单学习ConcurrentHashMap实现线程安全的原理

  提到多线程肯定想到数据的线程安全问题如何解决，util包中的Hashtable,Vector都是线程安全的，最初的时候也都会选择这几种数据存储方式，在前几年面试的时候也经常会被问到Hashtable与HashMap，Vector和ArrayList的区别。简单看一下Hashtable,Vector线程安全的实现方式，这两种都是直接对方法加synchronized，直接上代码，看一下Hashtable。

public synchronized V get(Object key) { //方法内部代码不再贴了，与这次学的东西无关 } 
public synchronized V put(K key, V value) {} 

Vector的方式也是这样。个别没有加上synchronized关键字的public方法，也是调用了对象内部的同步方法实现了同步或者用Collections.synchronized方式加上同步，使该方法实现同步。除了这样实现线程安全，还可以直接使用Collections.SynchronizedCollection对其他非线程安全的数据结构加锁实现线程安全。
  不管是对方法加synchronized，还是使用Collections.SynchronizedCollection实现同步，对对象的修改或者查询时，