总结:各种加锁方法对于Map .(转)

 hashmap是不带有锁的,hashtable是带有锁的,多线程使用过程中,需要对hashmap加锁,可以用

1.使用 synchronized 关键字,这也是最原始的方法。代码如下

synchronized(anObject)  {   

     value = map.get(key);

}  

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

Java代码 复制代码
  1. lock.lock();   
  2. value = map.get(key);   
  3. lock.unlock();  

3.这样处理时对于hashmap的读写都加锁了,但是如果涉及到少量插入及频繁的查找,那么上面两种的效率不是很高,这时候最好的方式是加读写锁。以下为构造读写锁包装map的方法:

  1. <SPAN style="FONT-SIZE: 18px">import java.util.Map;  
  2. import java.util.concurrent.locks.Lock;  
  3. import java.util.concurrent.locks.ReadWriteLock;  
  4. import java.util.concurrent.locks.ReentrantReadWriteLock;  
  5.   
  6. public class ReadWriteMap<K, V> {  
  7.     private final Map<K, V> map;  
  8.     private final ReadWriteLock lock = new ReentrantReadWriteLock();  
  9.     private final Lock r = lock.readLock();  
  10.     private final Lock w = lock.writeLock();  
  11.   
  12.     public ReadWriteMap(Map<K, V> map) {  
  13.         this.map = map;  
  14.     }  
  15.   
  16.     public V put(K key, V value) {  
  17.         w.lock();  
  18.         try {  
  19.             return map.put(key, value);  
  20.         } finally {  
  21.             w.unlock();  
  22.         }  
  23.     }  
  24.   
  25.     public V get(Object key) {  
  26.         r.lock();  
  27.         try {  
  28.             return map.get(key);  
  29.         } finally {  
  30.             r.unlock();  
  31.         }  
  32.     }  
  33. }</SPAN>  
<span style="font-size:18px;">import java.util.Map;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReadWriteLock;
import java.util.concurrent.locks.ReentrantReadWriteLock;

public class ReadWriteMap<K, V> {
	private final Map<K, V> map;
	private final ReadWriteLock lock = new ReentrantReadWriteLock();
	private final Lock r = lock.readLock();
	private final Lock w = lock.writeLock();

	public ReadWriteMap(Map<K, V> map) {
		this.map = map;
	}

	public V put(K key, V value) {
		w.lock();
		try {
			return map.put(key, value);
		} finally {
			w.unlock();
		}
	}

	public V get(Object key) {
		r.lock();
		try {
			return map.get(key);
		} finally {
			r.unlock();
		}
	}
}</span>


4、使用 JDK1.5 提供的 java.util.concurrent.ConcurrentHashMap 类。该类将 Map 的存储空间分为若干块,每块拥有自己的锁,大大减少了多个线程争夺同一个锁的情况。代码如下

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

这种方式最快


结论: 

1、如果 ConcurrentHashMap 够用,则使用 ConcurrentHashMap。 

2、如果需自己实现同步,则使用 JDK1.5 提供的锁机制,避免使用 synchronized 关键字。

阅读更多
上一篇Spring Test 整合 JUnit 4 使用总结
下一篇serialVersionUID的作用
想对作者说点什么? 我来说一句

JSONArray和Gson的jar

2015年05月19日 1.42MB 下载

没有更多推荐了,返回首页

关闭
关闭