加载中…
个人资料
VEGETABLEBIRD
VEGETABLEBIRD
  • 博客等级:
  • 博客积分:0
  • 博客访问:9,439
  • 关注人气:4
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
相关博文
推荐博文
谁看过这篇博文
加载中…
正文 字体大小:

java HashMap插入重复Key值问题

(2012-04-21 15:25:04)
标签:

java

hashmap

it

分类: JAVALearning


    今天在用到了HashMap来遍历所有非重复的Key时遇到了一个问题,在写入数据库的时候报错--主键不能重复插入。查看了好久java文档才得以解决。

    自定义一个类型

class MyType {

    private String arga;

    private String argb;

 

    public MyType(String arga, String argb) {

        this.arga = arga;

        this.argb = argb;

    }

}

 

如果代码中用到类似HashMap<MyType, String> hm = new HashMap<MyType, String>();

那么定义两个变量  MyType mta = new MyType("aaa", "bbb");

                 MyType mtb = new MyTypr("aaa", "bbb");

                 hm.put(mta, "xxx");

                 hm.put(mtb, "xxx");

猜下HashMap中有几个元素?

 

答案是有两个,原因是mta和mtb放在了不同的内存地址里面,mta和mtb传进去的是引用,那么怎么样实现HashMap没有值相同的Key呢?

方法很简单:只需要重写两个函数 public boolean equals(Object obj); 和 public int hashCode()

如下:

class MyType {

    private String arga;

    private String argb;

    public MyType(String arga, String argb) {

        this.arga = arga;

        this.argb = argb;

    }

 

    public int hashCode(){                 
     return this.arga.hashCode() * this.argb.hashCode() ; 
   
   
    public boolean equals(Object obj) {   
       if (this == obj) {               
              return true;                  
              
       if (!(obj instanceof MyType)) {  
             return false;               
         
       
       MyType p = (MyType) obj;  
      
       if (this.arga.equals(p.arga) && this.argb.equals(p.argb)) {              
           return true ;                  
       } else {           
           return false ;                
            
    }

}

然后在进行

MyType mta = new MyType("aaa", "bbb");

MyType mtb = new MyTypr("aaa", "bbb");

hm.put(mta, "xxx");

hm.put(mtb, "xxx");

你会发现,HashMap里只有一个Key了

 

至于HashCode要怎么实现,我认为可以任意实现,取得不好只是会影响HashMap的效率,另外想要插入重复的Key可以使用IdentityHashMap,详见java document

0

阅读 评论 收藏 转载 喜欢 打印举报/Report
  • 评论加载中,请稍候...
发评论

    发评论

    以上网友发言只代表其个人观点,不代表新浪网的观点或立场。

      

    新浪BLOG意见反馈留言板 电话:4000520066 提示音后按1键(按当地市话标准计费) 欢迎批评指正

    新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 会员注册 | 产品答疑

    新浪公司 版权所有