如果需要使 Map 线程安全，大致有这么四种方法：
1、使用 synchronized 关键字，代码如下
Java代码
- synchronized(anObject) {
- value = map.get(key);
- }
2、使用 JDK1.5提供的锁（java.util.concurrent.locks.Lock）。代码如下
Java代码
- lock.lock();
- value = map.get(key);
- lock.unlock();
3、使用 JDK1.5 提供的读写锁（java.util.concurrent.locks.ReadWriteLock）。代码如下
Java代码
- 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 关键字。
Java代码
- 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;
- }
- }
- }
以下两种写法的区别：
Java代码
- synchronized(anObject)
- {
- value = map.get(key);
- }
- synchronized(anObject)
- {
- map.put(key, value);
- }
这样因该是线程安全的，只要保证put和get都同步到这个anObject上来
Java代码
- synchronized(key)
- {
- value = map.get(key);
- }
- synchronized(key)
- {
- map.put(key, value);
- }
这种写法可能会有问题，因为get和put的key可能是不同的对象
欢迎来到这里！
我们正在构建一个小众社区，大家在这里相互信任，以平等 • 自由 • 奔放的价值观进行分享交流。最终，希望大家能够找到与自己志同道合的伙伴，共同成长。
注册 关于