总结:各种加锁方法对于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的方法:

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();
		}
	}
}


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

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

这种方式最快


结论: 

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

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
多线程环境下使用 `std::map`,需要注意线程安全问题。由于 `std::map` 是 STL 中的容器,它并不是线程安全的,因此在多线程环境下使用时需要注意加锁。在对 `std::map` 进行读写操作时,必须保证同一时间只有一个线程在进行操作,否则会出现数据竞争问题,导致程序崩溃或数据错误。 一种解决方案是使用互斥锁来保证线程安全,即在对 `std::map` 进行操作前先锁定互斥锁,操作完成后再释放互斥锁。示例代码如下: ```c++ #include <map> #include <mutex> std::map<int, int> myMap; std::mutex myMutex; void writeData(int key, int value) { std::lock_guard<std::mutex> lock(myMutex); // 加锁 myMap[key] = value; // 写入数据 } int readData(int key) { std::lock_guard<std::mutex> lock(myMutex); // 加锁 return myMap[key]; // 读取数据 } ``` 在上述代码中,我们使用了 `std::mutex` 类型的互斥锁来保证线程安全,通过 `std::lock_guard` 类型的锁保证在执行操作时自动加锁和解锁。这种方法能够保证线程安全,但是由于每次读写操作都需要加锁和解锁,因此会带来一定的性能损失。 另一种解决方案是使用读写锁,即读锁和写锁。在读操作时加读锁,多个线程可以同时读取数据,但在写操作时加写锁,只允许一个线程进行写操作。这种方法能够提高程序的性能,但需要注意避免死锁问题。示例代码如下: ```c++ #include <map> #include <shared_mutex> std::map<int, int> myMap; std::shared_mutex myMutex; void writeData(int key, int value) { std::unique_lock<std::shared_mutex> lock(myMutex); // 加写锁 myMap[key] = value; // 写入数据 } int readData(int key) { std::shared_lock<std::shared_mutex> lock(myMutex); // 加读锁 return myMap[key]; // 读取数据 } ``` 在上述代码中,我们使用了 `std::shared_mutex` 类型的读写锁来保证线程安全,通过 `std::unique_lock` 类型的写锁和 `std::shared_lock` 类型的读锁保证在执行操作时自动加锁和解锁。这种方法能够提高程序的性能,但需要注意避免死锁问题。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值