Hashmap 中的 key 值为自定义类型,使用 containsKey 方法无法判断 Key 是否在 Hashmap 中,求教。 - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
anonymoustian
V2EX    Java

Hashmap 中的 key 值为自定义类型,使用 containsKey 方法无法判断 Key 是否在 Hashmap 中,求教。

  •  
  •   anonymoustian 2016-01-18 09:55:44 +08:00 5860 次点击
    这是一个创建于 3604 天前的主题,其中的信息可能已经有所发展或是发生改变。

    我在 Java 中用 Twowords 封装了两个元素,这两个元素作为 Hashmap 的 Key 共同确定了 Hashmap 中的 Value ,但是我在写代码的过程中,需要判断 Twowords 对象是否在 Hashmap 里从而确定是否对 Value 赋值或者对 Value 进行自增操作。
    但是我写的代码并不能判断 Hashmap 是否有 Key 值,问题应该出在 new 上,请问有没有好的解决办法?

    HashMap<Twowords, Double> transitiOns= new HashMap<Twowords, Double>();

    Twowords tmp = new Twowords(first, second);

    if (transitions.containsKey(tmp)){
    transitions.put(tmp, transitions.get(tmp) + 1.0);
    }
    else{
    transitions.put(tmp, 1.0);
    }

    也就是说 if 判断永远为假,请问怎么解决呢? 谢谢!

    第 1 条附言    2016-01-18 10:38:59 +08:00
    附加全部代码:
    public class Twowords {
    private String element1;
    private String element2;
    public Twowords(String element1, String element2){
    this.element1 = element1;
    this.element2 = element2;
    }
    public String getFirst(){
    return element1;
    }
    public String getSecond(){
    return element2;
    }
    public int hashCode(){
    return element1.hashCode()+element2.hashCode();
    }
    public boolean equals(Twowords o){
    if(o.hashCode() == this.hashCode()){
    return true;
    }
    return false;
    }
    }



    测试方法:
    public class Test {
    public static void main(String[] args) {
    Twowords tw1 = new Twowords("aa", "bb");
    Twowords tw2 = new Twowords("bb", "cc");
    Twowords tw3 = new Twowords("aa", "bb");
    HashMap<Twowords, Double> transitiOns= new HashMap<Twowords, Double>();
    System.out.println(tw1.hashCode());
    System.out.println(tw2.hashCode());
    System.out.println(tw3.hashCode());
    if(tw1.equals(tw3)){
    System.out.println("equal");
    }
    transitions.put(tw1, 1.0);
    transitions.put(tw2, 1.0);
    if(transitions.containsKey(tw3)){
    System.out.println("contains!");
    }
    }
    }
    28 条回复    2016-01-18 19:51:52 +08:00
    bigredapple
        1
    bigredapple  
       2016-01-18 09:59:21 +08:00   1
    hashcode
    ilaipi
        2
    ilaipi  
       2016-01-18 09:59:51 +08:00   1
    需要在`Twowords`里面重写 `hashcode()`和`equals()`两个方法
    zts1993
        3
    zts1993  
       2016-01-18 10:07:37 +08:00   1
    不够理解 HashMap 的原理 啊。。。
    beneo
        4
    beneo  
       2016-01-18 10:17:09 +08:00   1
    @ilaipi 说的对
    anonymoustian
        5
    anonymoustian  
    OP
       2016-01-18 10:24:09 +08:00
    @ilaipi 您好,我是重写了的。请问这个写的对吗?
    public int hashCode(){
    return element1.hashCode()+element2.hashCode();
    }
    public boolean equals(Twowords o){
    if(o.hashCode() == this.hashCode()){
    return true;
    }
    return false;
    }
    anonymoustian
        6
    anonymoustian  
    OP
       2016-01-18 10:24:33 +08:00
    @zts1993 你好,我重载了 hashCode 和 equals 方法的。
    public int hashCode(){
    return element1.hashCode()+element2.hashCode();
    }
    public boolean equals(Twowords o){
    if(o.hashCode() == this.hashCode()){
    return true;
    }
    return false;
    }
    fwrq41251
        7
    fwrq41251  
       2016-01-18 10:29:54 +08:00   1
    有用 IDE 吗,eclipse 里面按 alt+shift+s 里面有一项 generate hashCode and equals..
    otakustay
        8
    otakustay  
       2016-01-18 10:30:09 +08:00   1
    HashMap<Twowords, Double> transitiOns= new HashMap<Twowords, Double>();

    这句看起来是个局部变量,也就是说每次运行代码都创建一个新的 HashMap ,那每次判断 containsKey 的时候这个 HashMap 都是空的,自然是 false ……

    可能你贴出来的代码不全面,所以不好判断原因
    ilaipi
        9
    ilaipi  
       2016-01-18 10:35:59 +08:00   1
    @anonymoustian
    element1 和 element2 是什么类型?
    你的 hashCode 方法,得看你 element 类型的 hashCode 了

    equals 方法这么写可能会出问题的。 3+5=4+4=1+7...

    你网上搜下 hashCode 和 equals 方法的重写,有很多的例子
    anonymoustian
        10
    anonymoustian  
    OP
       2016-01-18 10:39:26 +08:00
    @ilaipi 您好,我把完整代码贴出来了,您能看一下吗?
    anonymoustian
        11
    anonymoustian  
    OP
       2016-01-18 10:39:53 +08:00
    @otakustay 您好,我把完整代码贴出来了,您能看一下吗?
    zacard
        12
    zacard  
       2016-01-18 10:40:10 +08:00   1
    hashcode 和 equals 方法写错了
    anonymoustian
        13
    anonymoustian  
    OP
       2016-01-18 10:41:16 +08:00
    @zacard 您看我写的哪里错了?
    AccIdent
        14
    AccIdent  
       2016-01-18 10:45:49 +08:00   1
    1. hashcode 和 equals 尽量不要自己写,而且你写的有问题
    2. 你的 code 明显不可能有 key 啊, HashMap<Twowords, Double> transitiOns= new HashMap<Twowords, Double>();//new 的空 hashmap ,后面又没有 put ,能有 key 才有鬼呢

    //话说代码没有格式看着难受
    Infernalzero
        15
    Infernalzero  
       2016-01-18 10:47:24 +08:00   1
    IDE 直接生产下 hashcode 和 equals 方法就行了,你不重写的话就是调用 Object 的了,你每次 new 一个对象当然不等了
    ilaipi
        16
    ilaipi  
       2016-01-18 11:01:49 +08:00   1
    @anonymoustian
    你的测试类的输出结果是?
    anonymoustian
        17
    anonymoustian  
    OP
       2016-01-18 11:03:59 +08:00
    问题解决了。 IDE 生成的 hashcode 和 equals 方法就可以了。谢谢大家!~
    hantsy
        18
    hantsy  
       2016-01-18 11:04:36 +08:00   1
    选择可以 identify 两个对象的一些字段生成相应的 equals 和 hashcode 。
    xiaolanglang
        19
    xiaolanglang  
       2016-01-18 11:55:40 +08:00   1
    问题出在 public boolean equals(Twowords o)上,你实际上没有覆写 equals , 而是重载了它,正确的 equals 只应该传入 Object 类型
    wizardforcel
        20
    wizardforcel  
       2016-01-18 13:51:11 +08:00 via Android   1
    继承自 object 的 hashcode 是按照地址生成的,重新 new 一个当然不成了。

    自己覆写 hashcode ,原理就是每个成员(也可以是部用于标识对象的分成员)的 hashcode 进行一定运算,搜一下就知道怎么做了。
    kaedea
        21
    kaedea  
       2016-01-18 13:59:45 +08:00   1
    看下 containsKey 的源码立刻就知道了
    20015jjw
        22
    20015jjw  
       2016-01-18 15:08:04 +08:00   1
    @ilaipi 俩 key 即使 hashcode 一样 hashmap 也能 handle 的...
    iburu
        23
    iburu  
       2016-01-18 15:31:58 +08:00
    这问题。。。
    slixurd
        24
    slixurd  
       2016-01-18 15:59:48 +08:00
    @20015jjw hashcode 一样的确能处理,大不了就是退化成一条链表
    但是楼主的 hash 和 equals 写的是一样的,那就其实都是逻辑相等了。
    tonic
        25
    tonic  
       2016-01-18 16:34:19 +08:00
    你并没有 `put tw3` 啊... 当然没有...
    henryhuangs
        26
    henryhuangs  
       2016-01-18 17:15:57 +08:00 via iPhone
    equals 里面不要用 hashcode 对比,两个 element.equals 就行,另外 hashCode()里可以调用 apache 的 HashCodeBuilder
    wuyadong
        27
    wuyadong  
       2016-01-18 19:50:47 +08:00
    ..... 要自己先学会找 bug
    MRJ
        28
    MRJ  
       2016-01-18 19:51:52 +08:00
    基础没学好啊,要重写 hashcode 和 equals 方法
    关于     帮助文档     自助推广系统     博客     API     FAQ     Solana     2599 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 28ms UTC 03:06 PVG 11:06 LAX 19:06 JFK 22:06
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86