java 集合高并发的处理 hashmap 以及hashtable和concurrentHashMap的用途

     最近在项目的服务端里有对并发线程的处理， 需求是服务器维护一个支持多人实时聊天的消息池， 在增加和删除消息的时候需要同步增减操作（hashmap的put和remove方法），此时操作hashmap就需要同步锁，  略有些麻烦。不过java已经提供了线程安全的集合，可使用hashtable或者concurrentHashMap来代替（后者性能优于前者）。

  JDK(1.8)  贴出代码: 

import java.util.HashMap;
import java.util.Map;


class ConcurrentTest {
	static Map<Object,Object> map = new HashMap<>();
	
	public static void main(String[] args) {
		//开启10个线程对map进行添加
		int tLength = 10;
		Thread[] theads = new Thread[tLength];
		for(int i = 0; i < tLength; i++) {
			Thread t = new Thread(() -> {
				for(int j = 0;j < 1000;j++) {
					map.put(new Object(), new Object());
				}
			} );
			t.start();
			theads[i] = t;
		}
		//主线程等待所有线程执行完毕，
		for(Thread t : theads){
			try {
				t.join();
			} catch (InterruptedException e) {
				// TODO Auto-generated catch block
				e.printStackTrace();
			}
		}
		//输出map的size
		System.out.println(map.size());
	}
}

总共10个线程，每个添加加了1000次，如果线程安全，输出值应该是10000

输出结果为

9511

测试结果显示hashmap是非线程安全的

解决方案1：使用对象将操作集合的代码锁定：

synchronized(map) {
    map.put(new Object(), new Object());
}

解决方案2：使用hashtable或者concurrentHashMap

static Map<Object,Object> map = new HashTable<>();

   或者

static Map<Object,Object> map = new ConcurrentHashMap<>();

修改后运行结果

10000