HashMap与ConCurrentHashMap

大家都知道HashMap是线程不安全的,那么到底是怎么个不安全法呢?
例如下面这个例子

package algorithms;


import java.util.HashMap;
import java.util.Map;
import java.util.concurrent.ConcurrentHashMap;


public class TestHashMap {


	public static void main(String[] args) {
		 final Map firstHashMap = new HashMap();
//		 final Map firstHashMap = Collections.synchronizedMap(new HashMap());
//		 final Map firstHashMap; 
		
	//	final Map firstHashMap=new ConcurrentHashMap();
		
		// 线程一
		Thread t1 = new Thread() {
			public void run() {
				for (int i = 0; i < 250; i++) {
					firstHashMap.put(String.valueOf(i), String.valueOf(i));
				}
			}
		};


		// 线程二
		Thread t2 = new Thread() {
			public void run() {
				for (int j = 250; j < 500; j++) {
					firstHashMap.put(String.valueOf(j), String.valueOf(j));
				}
			}
		};


		t1.start();
		t2.start();


		// 主线程休眠1秒钟，以便t1和t2两个线程将firstHashMap填装完毕。
		try {
			Thread.currentThread().sleep(1000);
		} catch (InterruptedException e) {
			e.printStackTrace();
		}


		for (int l = 0; l < 500; l++) {
			// 如果key和value不同，说明在两个线程put的过程中出现异常。
			if (!String.valueOf(l).equals(firstHashMap.get(String.valueOf(l)))) {
				System.err.println(String.valueOf(l) + ":"
						+ firstHashMap.get(String.valueOf(l)));
			}
		}


	}


}

那为什么会出现上面的情况呢?
首先我建议大家看我的博客-------------http://blog.csdn.net/dlf123321/article/details/40426229
原因在这
http://blog.csdn.net/mydreamongo/article/details/8960667
换言之,hashmap的addEntry方法,delete方法,resize方法会产生线程问题


把上面的例子中,map的实现变成concurrenthashmap后,就不会出问题了
那么也就是说,concurrenthashmap解决了上面的问题
如果解决的?
我们知道concurrenthashmap里面是多个Segment,而一个segment就是一个hashmap
在对同一个segment的数据put的时候,会加锁,get的时候不加锁


参考资料
http://www.blogjava.net/lukangping/articles/331089.html


扩容机制
http://blog.csdn.net/u010558660/article/details/50926227

源码解析
http://qifuguang.me/categories/%E6%BA%90%E7%A0%81%E8%A7%A3%E6%9E%90/