如何实现一个线程安全的map?
2017-10-10 13:22
357 查看
我们都知道,map是线程不安全的,那么我们如何才能实现一个线程安全的map呢?
这里介绍4种实现方式:
1、使用synchronized来进行约束:
synchronized(obj){
value = map.get(key);
}
2、使用JDK1.5版本所提供的lock机制,java.util.concurrent.locks.Lock:
lock.lock();
value = map.get(key);
lock.unlock();
3、使用JDK提供的读写锁java.util.concurrent.locks.ReadWriteLock:
rwlock.readLock().lock();
value= map.get(key);
rwlock.readLock().unlock();
这样两个读操作可以同时进行,理论上效率比lock要高;
4、使用JDK1.5提供的java.util.concurrent.ConcurrentHashMap,该类将Map的存储空间分为若干块,每块拥有自己的锁,减少了多个线程争夺同一个锁的情况:
value=map.get(key);其中,同步机制已经在get方法中实现。
以下是代码体现:
文章来自于转载,请多多指教。
这里介绍4种实现方式:
1、使用synchronized来进行约束:
synchronized(obj){
value = map.get(key);
}
2、使用JDK1.5版本所提供的lock机制,java.util.concurrent.locks.Lock:
lock.lock();
value = map.get(key);
lock.unlock();
3、使用JDK提供的读写锁java.util.concurrent.locks.ReadWriteLock:
rwlock.readLock().lock();
value= map.get(key);
rwlock.readLock().unlock();
这样两个读操作可以同时进行,理论上效率比lock要高;
4、使用JDK1.5提供的java.util.concurrent.ConcurrentHashMap,该类将Map的存储空间分为若干块,每块拥有自己的锁,减少了多个线程争夺同一个锁的情况:
value=map.get(key);其中,同步机制已经在get方法中实现。
以下是代码体现:
public class MapTest { public static final int THREAD_COUNT = 1; public static final int MAP_SIZE = 1000; public static final int EXECUTION_MILLES = 1000; public static final int[] KEYS = new int[100]; public static void main(String[] args) throws Exception { // 初始化 Random rand = new Random(); for (int i = 0; i < KEYS.length; ++i) KEYS[i] = rand.nextInt(); // 创建线程 long start = System.currentTimeMillis(); Thread[] threads = new Thread[THREAD_COUNT]; for (int i = 0; i < THREAD_COUNT; ++i) { threads[i] = new SynchronizedThread(); // threads[i] = new LockThread(); threads[i].start(); } // 等待其它线程执行若干时间 Thread.sleep(EXECUTION_MILLES); // 统计 get 操作的次数 long sum = 0; for (int i = 0; i < THREAD_COUNT; ++i) { sum += threads[i].getClass().getDeclaredField("count") .getLong(threads[i]); } long millisCost = System.currentTimeMillis() - start; System.out.println(sum + "(" + (millisCost) + "ms)"); System.exit(0); } public static void fillMap(Map<Integer, Integer> map) { Random rand = new Random(); for (int i = 0; i < MAP_SIZE; ++i) { map.put(rand.nextInt(), rand.nextInt()); } } } class SynchronizedThread extends Thread { private static Map<Integer, Integer> map = new HashMap<Integer, Integer>(); public long count = 0; static { MapTest.fillMap(map); } public void run() { for (;;) { int index = (int) (count % MapTest.KEYS.length); synchronized (SynchronizedThread.class) { map.get(MapTest.KEYS[index]); } ++count; } } } class LockThread extends Thread { private static Map<Integer, Integer> map = new HashMap<Integer, Integer>(); private static Lock lock = new ReentrantLock(); public long count = 0; static { MapTest.fillMap(map); } public void run() { for (;;) { int index = (int) (count % MapTest.KEYS.length); lock.lock(); map.get(MapTest.KEYS[index]); lock.unlock(); ++count; } } }
文章来自于转载,请多多指教。
相关文章推荐
- 如何实现一个支持共享内存的Map或Set
- 如何创建一个线程安全的Map?
- linux下如何实现为一个网卡绑定多个IP地址
- 如何实现一个文件系统(全文)
- 自己写一个strcpy(char*dest,char*src),如何在函数内部实现防御性溢出?
- 如何实现从WinForm中打开一个需要身份验证的Web系统?
- 如何知道一个类都实现了哪些接口和从那个类继承
- 如何实现同一用户只能存在一个实例?
- 如何自定义一个Remoting中Sink对象实现特定协议上的消息转发
- 在EXE文件中如何实现调用另外一个EXE文件中的方法?
- 如何编程实现删除一个sap的在线用户
- 如何编程实现删除一个sap的在线用户
- 如何实现一个BTE
- 一个网站升级需求,有知道如何实现的朋友提点一下老弟
- 如何用C#写一个实现像股票行情的波动曲线图
- 如何遍历一个窗体中的某一种控件 c#实现
- 如何在页面内制作一个可以实现'另存为'的链接
- aspx.cs 文件中,想实现弹出一个警告窗口后,点击“确定”后,重定向到一个 list.aspx 页,如何做啊?
- 如何在ORACLE中实现将查询结果存到一个新表中,包括表结构和查询结果?
- 如何多次包含一个含有实现的头文件