`
flyfoxs
  • 浏览: 294393 次
  • 性别: Icon_minigender_1
  • 来自: 合肥
社区版块
存档分类
最新评论

通过代码证明HashMap是线程不安全的(只用了一个Java文件)

    博客分类:
  • J2EE
 
阅读更多
下面是代码,各位看官可以直接看代码,还是比较简单的. 附件里面我也附了代码,可以下载去运行测试一下.


我给同事看了一个这个例子,有同事问为什么往HaspMap里面放值每个值得Key都不一样,为什么会有冲突呢?

其实这个就是Hash的原理了,并不是每一个key都预先分配好位置了.

一个好的Hash算法,是尽量的保证算法的均衡.而不是避免冲突,当样本比较多时冲突是无法避免的.

如果以后有时间,我会通过分析Hashmap的代码,分析一下为什么会不同的key在多线程时,也是线程不安全的.

import java.util.HashMap;
import java.util.Map;
 
public class TestHashMap {
      public static void main! (String[] args){
            Map map = new HashMap<String, Integer>(1000*10);
            
            
            for(int i=0; i<10; i++){
&n! bsp;                 
                    new Runner(map).start();
                    
                  //这个方法可以测试,线程安全时,Hashmap的大小最后能够达到多少 
                  // new Runner(map).run();
            }
      }
 
}
 
class Runner extends Thread {
      Map map;
 
      Runner(Map map) {
            this.map = map;
      }
 
      @Override
      public void run() {
            for (int i = 0; i < 1000; i++) {
                  map.put(this.getName() + i, i);           
            }
            //如果是线程安全,那么HashMap的大小,最后能够达到1W.           
            System.out.println(this.getName()+": "+map.size());
 
      }
 
}
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics