java HashMap插入重复Key值问题
今天在用到了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
原文链接地址:点击这里
posted on 2013-05-02 11:22 Jackie_Zhu 阅读(791) 评论(0) 编辑 收藏 举报