xylz,imxylz

关注后端架构、中间件、分布式和并发编程

   :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理 ::
  111 随笔 :: 10 文章 :: 2680 评论 :: 0 Trackbacks

大家都知道HashMap不是线程安全的,但是大家的理解可能都不是十分准确。很显然读写同一个key会导致不一致大家都能理解,但是如果读写一个不变的对象会有问题么?看看下面的代码就明白了。

 1 import java.util.HashMap;
 2 import java.util.Map;
 3 import java.util.Random;
 4 import java.util.concurrent.ExecutorService;
 5 import java.util.concurrent.Executors;
 6 import java.util.concurrent.TimeUnit;
 7 import java.util.concurrent.atomic.AtomicInteger;
 8 
 9 public class HashMapTest2 {
10     static void doit() throws Exception{
11         final int count = 200;
12         final AtomicInteger checkNum = new AtomicInteger(0);
13         ExecutorService newFixedThreadPool = Executors.newFixedThreadPool(100);
14         //
15         final Map<Long, String> map = new HashMap<Long, String>();
16         map.put(0L"www.imxylz.cn");
17         //map.put(1L, "www.imxylz.cn");
18         for (int j = 0; j < count; j++) {
19             newFixedThreadPool.submit(new Runnable() {
20                 public void run() {
21                     map.put(System.nanoTime()+new Random().nextLong(), "www.imxylz.cn");
22                     String obj = map.get(0L);
23                     if (obj == null) {
24                         checkNum.incrementAndGet();
25                     }
26                 }
27             });
28         }
29         newFixedThreadPool.awaitTermination(1, TimeUnit.SECONDS);
30         newFixedThreadPool.shutdown();
31         
32         System.out.println(checkNum.get());
33     }
34     
35     public static void main(String[] args) throws Exception{
36         for(int i=0;i<10;i++) {
37             doit();
38             Thread.sleep(500L);
39         }
40     }
41 }
42 

结果一定会输出0么?结果却不一定。比如某一次的结果是:

 

0
3
0
0
0
0
9
0
9
0

 

查看了源码,其实出现这个问题是因为HashMap在扩容是导致了重新进行hash计算。

在HashMap中,有下面的源码:

 
 1     public V get(Object key) {
 2         if (key == null)
 3             return getForNullKey();
 4         int hash = hash(key.hashCode());
 5         for (Entry<K,V> e = table[indexFor(hash, table.length)];
 6              e != null;
 7              e = e.next) {
 8             Object k;
 9             if (e.hash == hash && ((k = e.key) == key || key.equals(k)))
10                 return e.value;
11         }
12         return null;
13     }


在indexOf中就会导致计算有偏移。

1 static int indexFor(int h, int length) {
2         return h & (length-1);
3     }

 

很显然在Map的容量(table.length,数组的大小)有变化时就会导致此处计算偏移变化。这样每次读的时候就不一定能获取到目标索引了。为了证明此猜想,我们改造下,变成以下的代码。

final Map<String, String> map = new HashMap<String, String>(10000);

执行多次结果总是输出:

 

0
0
0
0
0
0
0
0
0
0

 

当然了如果只是读,没有写肯定没有并发的问题了。改换Hashtable或者ConcurrentHashMap肯定也是没有问题了。


这里有一篇完整分析HashMap原理的文章。 __ by xylz 2010.07.20


©2009-2014 IMXYLZ |求贤若渴
posted on 2009-12-18 18:20 imxylz 阅读(6096) 评论(2)  编辑  收藏 所属分类: J2EE技术

评论

# re: HashMap的读写并发 2009-12-31 11:27 bing
很有意思,谢谢!  回复  更多评论
  

# re: HashMap的读写并发[未登录] 2010-07-20 15:38 test
是hashcode的index变了,而不是hashcode变了,0L的hashcode应该会始终不变的。  回复  更多评论
  


只有注册用户登录后才能发表评论。


网站导航:
 

©2009-2014 IMXYLZ