Map线程安全几种实现方法

来源：http://blog.csdn.net/yakihappy/article/details/3979292（加星）

如果需要使 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.