Map线程安全几种实现方法

如果需要使 Map 线程安全，大致有这么四种方法： 
1、使用 synchronized 关键字，代码如下

synchronized(anObject) {   

    value = map.get(key);}  

2、使用 JDK1.5提供的锁（java.util.concurrent.locks.Lock）。代码如下

lock.lock();   

value = map.get(key);   

lock.unlock();  

3、使用 JDK1.5 提供的读写锁（java.util.concurrent.locks.ReadWriteLock）。代码如下

rwlock.readLock().lock();   

value = map.get(key);   

rwlock.readLock().unlock();  

这样两个读操作可以同时进行，理论上效率会比方法 2 高。 
4、使用 JDK1.5 提供的 java.util.concurrent.ConcurrentHashMap 类。该类将 Map 的存储空间分为若干块，每块拥有自己的锁，大大减少了多个线程争夺同一个锁的情况。代码如下

value = map.get(key); //同步机制内置在 get 方法中 

比较： 

1、不同步确实最快，与预期一致。 
2、四种同步方式中，ConcurrentHashMap 是最快的，接近不同步的情况。

3、synchronized 关键字非常慢，比使用锁慢了两个数量级。如果需自己实现同步，则使用 JDK1.5 提供的锁机制，避免使用 synchronized 关键字。

1.      public class MapTest{   
2.          public static final int THREAD_COUNT = 1;   
3.          public static final int MAP_SIZE = 1000;   
4.          public static final int EXECUTION_MILLES = 1000;   
5.          public static final int[] KEYS = new int[100];          
6.          public static void main(String[] args) throws Exception{   
7.              //初始化   
8.              Random rand = new Random();   
9.              for (int i = 0; i < KEYS.length; ++i)  KEYS[i] = rand.nextInt();   
10.          //创建线程   
11.           long start = System.currentTimeMillis();   
12.           Thread[] threads = new Thread[THREAD_COUNT];   
13.           for (int i = 0; i < THREAD_COUNT; ++i) {   
14.               threads[i] = new SynchronizedThread();   
15.               //threads[i] = new LockThread();   
16.                threads[i].start();   
17.           }   
18.          //等待其它线程执行若干时间   
19.           Thread.sleep(EXECUTION_MILLES);
20.           //统计 get 操作的次数   
21.           long sum = 0;          
22.           for (int i = 0; i < THREAD_COUNT; ++i){   
23.           sum += threads[i].getClass().getDeclaredField("count").getLong(threads[i]);           }   
24.           long millisCost = System.currentTimeMillis() - start;   
25.           System.out.println(sum + "(" + (millisCost) + "ms)");   
26.           System.exit(0);   
27.       }   
28.          
29.       public static void fillMap(Map<Integer, Integer> map){   
30.           Random rand = new Random();
31.           for (int i = 0; i < MAP_SIZE; ++i){   
32.               map.put(rand.nextInt(), rand.nextInt());   
33.           }   
34.       }   
35.   }   
36.   class SynchronizedThread extends Thread{   
37.       private static Map<Integer, Integer> map = new HashMap<Integer, Integer>();    
38.       public long count = 0;
39.       static {   
40.           MapTest.fillMap(map);   
41.       }   
42.       public void run()  {   
43.           for (;;) {   
44.               int index = (int)(count % MapTest.KEYS.length);   
45.               synchronized(SynchronizedThread.class){   
46.                   map.get(MapTest.KEYS[index]);   
47.               }   
48.               ++count;   
49.           }   
50.       }   
51.   }   
52.     
53.   class LockThread extends Thread{   
54.       private static Map<Integer, Integer> map = new HashMap<Integer, Integer>();    
55.       private static Lock lock = new ReentrantLock();   
56.       public long count = 0;         
57.       static {   
58.           MapTest.fillMap(map);   
59.       }          
60.       public void run() {   
61.           for (;;) {   
62.               int index = (int)(count % MapTest.KEYS.length);   
63.               lock.lock();   
64.               map.get(MapTest.KEYS[index]);   
65.               lock.unlock();   
66.               ++count;   
67.           }   
68.       }   
69.   }   
70.