HashMap containsKey() returns false although hashCode() and equals() are trueWhat issues should be considered when overriding equals and hashCode in Java?What issues should be considered when overriding equals and hashCode in Java?Java HashMap with overridden hashCode() and equals() returns no dataJava - HashMap and HashSet not backed by Object.hashCode()?java: LinkedHashMap containsKey=true but get returns nullHashMap with incorrect equals and HashCode implementationNumber of calls of hashCode() and equals() in case of HashSet.contains() if hashcode returns a constant valueBoolean hashCode return valueoverriding equals issue in hashmapDifferent behaviors for HashMap and Hashtable when Equals overridden to always return FalseWhy is 'equals' in Java true with different hashcodes?

What is the most common color to indicate the input-field is disabled?

Decimal to roman python

Is the Joker left-handed?

Why do bosons tend to occupy the same state?

What do you call someone who asks many questions?

Is it inappropriate for a student to attend their mentor's dissertation defense?

How can I tell some body that I want to be his or her friend?

Avoiding the "not like other girls" trope?

Alternative to sending password over mail?

Western buddy movie with a supernatural twist where a woman turns into an eagle at the end

I would say: "You are another teacher", but she is a woman and I am a man

How to prevent "they're falling in love" trope

Cronab fails because shell path not found

90's TV series where a boy goes to another dimension through portal near power lines

Why is Collection not simply treated as Collection<?>

Why doesn't H₄O²⁺ exist?

How to model explosives?

intersection of two sorted vectors in C++

Python: return float 1.0 as int 1 but float 1.5 as float 1.5

Why is the ratio of two extensive quantities always intensive?

Blender 2.8 I can't see vertices, edges or faces in edit mode

What killed these X2 caps?

Etiquette around loan refinance - decision is going to cost first loan originator a lot of money

Why does Optional.map make this assignment work?



HashMap containsKey() returns false although hashCode() and equals() are true


What issues should be considered when overriding equals and hashCode in Java?What issues should be considered when overriding equals and hashCode in Java?Java HashMap with overridden hashCode() and equals() returns no dataJava - HashMap and HashSet not backed by Object.hashCode()?java: LinkedHashMap containsKey=true but get returns nullHashMap with incorrect equals and HashCode implementationNumber of calls of hashCode() and equals() in case of HashSet.contains() if hashcode returns a constant valueBoolean hashCode return valueoverriding equals issue in hashmapDifferent behaviors for HashMap and Hashtable when Equals overridden to always return FalseWhy is 'equals' in Java true with different hashcodes?













6















I have a HashMap<Vertex, Integer> called vertexIndexes. If I iterate through it with this code:



public boolean search(String vertexName)
for (Vertex name: vertexIndexes.keySet())
String key = name.toString();
String value = vertexIndexes.get(name).toString();
System.out.println(key + " " + value + " "+ (name.hashCode() == vertexName.hashCode()) + " " + name.equals(vertexName));

...



it produces this output:



Diessen 0 false false
Herrsching 5 false false
Schondorf 2 false false
Greifenberg 3 false false
Stegen 4 false false
Utting 1 false false
Andechs 6 false false
Fischen 7 true true


So you can see, that the Vertex Fischen is present and the hashCode and equals methods work fine. But if I run



vertexIndexes.containsKey("Fischen")


it returns false.



Why is that? I lose my mind over it.










share|improve this question



















  • 13





    So the keys are instances of Vertex, not of String? But the key you are checking for is a String. A String will never be equal to anything but another String.

    – khelwood
    Mar 26 at 10:03












  • As you can see in my output (..true true..): I implemented the toString() and equals method of Vertex to correctly compare it to a String.

    – gutenmorgenuhu
    Mar 26 at 10:05






  • 9





    toString() is irrelevant, and even if your Vertex instance claims to be equal to a String, the String instance will not say it is equal to a Vertex.

    – khelwood
    Mar 26 at 10:06












  • @khelwood unless in a very alternative implementation of an equals method :)

    – Stultuske
    Mar 26 at 10:08






  • 1





    Possible duplicate of What issues should be considered when overriding equals and hashCode in Java?

    – Lino
    Mar 26 at 10:10















6















I have a HashMap<Vertex, Integer> called vertexIndexes. If I iterate through it with this code:



public boolean search(String vertexName)
for (Vertex name: vertexIndexes.keySet())
String key = name.toString();
String value = vertexIndexes.get(name).toString();
System.out.println(key + " " + value + " "+ (name.hashCode() == vertexName.hashCode()) + " " + name.equals(vertexName));

...



it produces this output:



Diessen 0 false false
Herrsching 5 false false
Schondorf 2 false false
Greifenberg 3 false false
Stegen 4 false false
Utting 1 false false
Andechs 6 false false
Fischen 7 true true


So you can see, that the Vertex Fischen is present and the hashCode and equals methods work fine. But if I run



vertexIndexes.containsKey("Fischen")


it returns false.



Why is that? I lose my mind over it.










share|improve this question



















  • 13





    So the keys are instances of Vertex, not of String? But the key you are checking for is a String. A String will never be equal to anything but another String.

    – khelwood
    Mar 26 at 10:03












  • As you can see in my output (..true true..): I implemented the toString() and equals method of Vertex to correctly compare it to a String.

    – gutenmorgenuhu
    Mar 26 at 10:05






  • 9





    toString() is irrelevant, and even if your Vertex instance claims to be equal to a String, the String instance will not say it is equal to a Vertex.

    – khelwood
    Mar 26 at 10:06












  • @khelwood unless in a very alternative implementation of an equals method :)

    – Stultuske
    Mar 26 at 10:08






  • 1





    Possible duplicate of What issues should be considered when overriding equals and hashCode in Java?

    – Lino
    Mar 26 at 10:10













6












6








6


1






I have a HashMap<Vertex, Integer> called vertexIndexes. If I iterate through it with this code:



public boolean search(String vertexName)
for (Vertex name: vertexIndexes.keySet())
String key = name.toString();
String value = vertexIndexes.get(name).toString();
System.out.println(key + " " + value + " "+ (name.hashCode() == vertexName.hashCode()) + " " + name.equals(vertexName));

...



it produces this output:



Diessen 0 false false
Herrsching 5 false false
Schondorf 2 false false
Greifenberg 3 false false
Stegen 4 false false
Utting 1 false false
Andechs 6 false false
Fischen 7 true true


So you can see, that the Vertex Fischen is present and the hashCode and equals methods work fine. But if I run



vertexIndexes.containsKey("Fischen")


it returns false.



Why is that? I lose my mind over it.










share|improve this question
















I have a HashMap<Vertex, Integer> called vertexIndexes. If I iterate through it with this code:



public boolean search(String vertexName)
for (Vertex name: vertexIndexes.keySet())
String key = name.toString();
String value = vertexIndexes.get(name).toString();
System.out.println(key + " " + value + " "+ (name.hashCode() == vertexName.hashCode()) + " " + name.equals(vertexName));

...



it produces this output:



Diessen 0 false false
Herrsching 5 false false
Schondorf 2 false false
Greifenberg 3 false false
Stegen 4 false false
Utting 1 false false
Andechs 6 false false
Fischen 7 true true


So you can see, that the Vertex Fischen is present and the hashCode and equals methods work fine. But if I run



vertexIndexes.containsKey("Fischen")


it returns false.



Why is that? I lose my mind over it.







java hashmap






share|improve this question















share|improve this question













share|improve this question




share|improve this question








edited Mar 26 at 10:12









Eran

291k37481564




291k37481564










asked Mar 26 at 10:01









gutenmorgenuhugutenmorgenuhu

1,67311229




1,67311229







  • 13





    So the keys are instances of Vertex, not of String? But the key you are checking for is a String. A String will never be equal to anything but another String.

    – khelwood
    Mar 26 at 10:03












  • As you can see in my output (..true true..): I implemented the toString() and equals method of Vertex to correctly compare it to a String.

    – gutenmorgenuhu
    Mar 26 at 10:05






  • 9





    toString() is irrelevant, and even if your Vertex instance claims to be equal to a String, the String instance will not say it is equal to a Vertex.

    – khelwood
    Mar 26 at 10:06












  • @khelwood unless in a very alternative implementation of an equals method :)

    – Stultuske
    Mar 26 at 10:08






  • 1





    Possible duplicate of What issues should be considered when overriding equals and hashCode in Java?

    – Lino
    Mar 26 at 10:10












  • 13





    So the keys are instances of Vertex, not of String? But the key you are checking for is a String. A String will never be equal to anything but another String.

    – khelwood
    Mar 26 at 10:03












  • As you can see in my output (..true true..): I implemented the toString() and equals method of Vertex to correctly compare it to a String.

    – gutenmorgenuhu
    Mar 26 at 10:05






  • 9





    toString() is irrelevant, and even if your Vertex instance claims to be equal to a String, the String instance will not say it is equal to a Vertex.

    – khelwood
    Mar 26 at 10:06












  • @khelwood unless in a very alternative implementation of an equals method :)

    – Stultuske
    Mar 26 at 10:08






  • 1





    Possible duplicate of What issues should be considered when overriding equals and hashCode in Java?

    – Lino
    Mar 26 at 10:10







13




13





So the keys are instances of Vertex, not of String? But the key you are checking for is a String. A String will never be equal to anything but another String.

– khelwood
Mar 26 at 10:03






So the keys are instances of Vertex, not of String? But the key you are checking for is a String. A String will never be equal to anything but another String.

– khelwood
Mar 26 at 10:03














As you can see in my output (..true true..): I implemented the toString() and equals method of Vertex to correctly compare it to a String.

– gutenmorgenuhu
Mar 26 at 10:05





As you can see in my output (..true true..): I implemented the toString() and equals method of Vertex to correctly compare it to a String.

– gutenmorgenuhu
Mar 26 at 10:05




9




9





toString() is irrelevant, and even if your Vertex instance claims to be equal to a String, the String instance will not say it is equal to a Vertex.

– khelwood
Mar 26 at 10:06






toString() is irrelevant, and even if your Vertex instance claims to be equal to a String, the String instance will not say it is equal to a Vertex.

– khelwood
Mar 26 at 10:06














@khelwood unless in a very alternative implementation of an equals method :)

– Stultuske
Mar 26 at 10:08





@khelwood unless in a very alternative implementation of an equals method :)

– Stultuske
Mar 26 at 10:08




1




1





Possible duplicate of What issues should be considered when overriding equals and hashCode in Java?

– Lino
Mar 26 at 10:10





Possible duplicate of What issues should be considered when overriding equals and hashCode in Java?

– Lino
Mar 26 at 10:10












1 Answer
1






active

oldest

votes


















41














name.equals(vertexName) compares a Vertex to a String. While your Vertex class equals method might return true when you pass a String to it, String's equals will never return true when you pass a Vertex to it.



HashMap probably tests whether vertexName.equals(name), which returns false.



Change



vertexIndexes.containsKey("Fischen")


to



vertexIndexes.containsKey(new Vertex("Fischen"))


or change the key of your Map to String.



BTW, you could have avoided that issue in the first place if you followed the contract of the equals method that appears in the Javadoc of the Object class:




• It is symmetric: for any non-null reference values x and y, x.equals(y) should return true if and only if y.equals(x) returns true.




Your equals implementation is not symmetric.






share|improve this answer

























    Your Answer






    StackExchange.ifUsing("editor", function ()
    StackExchange.using("externalEditor", function ()
    StackExchange.using("snippets", function ()
    StackExchange.snippets.init();
    );
    );
    , "code-snippets");

    StackExchange.ready(function()
    var channelOptions =
    tags: "".split(" "),
    id: "1"
    ;
    initTagRenderer("".split(" "), "".split(" "), channelOptions);

    StackExchange.using("externalEditor", function()
    // Have to fire editor after snippets, if snippets enabled
    if (StackExchange.settings.snippets.snippetsEnabled)
    StackExchange.using("snippets", function()
    createEditor();
    );

    else
    createEditor();

    );

    function createEditor()
    StackExchange.prepareEditor(
    heartbeatType: 'answer',
    autoActivateHeartbeat: false,
    convertImagesToLinks: true,
    noModals: true,
    showLowRepImageUploadWarning: true,
    reputationToPostImages: 10,
    bindNavPrevention: true,
    postfix: "",
    imageUploader:
    brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
    contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
    allowUrls: true
    ,
    onDemand: true,
    discardSelector: ".discard-answer"
    ,immediatelyShowMarkdownHelp:true
    );



    );













    draft saved

    draft discarded


















    StackExchange.ready(
    function ()
    StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f55354319%2fhashmap-containskey-returns-false-although-hashcode-and-equals-are-true%23new-answer', 'question_page');

    );

    Post as a guest















    Required, but never shown

























    1 Answer
    1






    active

    oldest

    votes








    1 Answer
    1






    active

    oldest

    votes









    active

    oldest

    votes






    active

    oldest

    votes









    41














    name.equals(vertexName) compares a Vertex to a String. While your Vertex class equals method might return true when you pass a String to it, String's equals will never return true when you pass a Vertex to it.



    HashMap probably tests whether vertexName.equals(name), which returns false.



    Change



    vertexIndexes.containsKey("Fischen")


    to



    vertexIndexes.containsKey(new Vertex("Fischen"))


    or change the key of your Map to String.



    BTW, you could have avoided that issue in the first place if you followed the contract of the equals method that appears in the Javadoc of the Object class:




    • It is symmetric: for any non-null reference values x and y, x.equals(y) should return true if and only if y.equals(x) returns true.




    Your equals implementation is not symmetric.






    share|improve this answer





























      41














      name.equals(vertexName) compares a Vertex to a String. While your Vertex class equals method might return true when you pass a String to it, String's equals will never return true when you pass a Vertex to it.



      HashMap probably tests whether vertexName.equals(name), which returns false.



      Change



      vertexIndexes.containsKey("Fischen")


      to



      vertexIndexes.containsKey(new Vertex("Fischen"))


      or change the key of your Map to String.



      BTW, you could have avoided that issue in the first place if you followed the contract of the equals method that appears in the Javadoc of the Object class:




      • It is symmetric: for any non-null reference values x and y, x.equals(y) should return true if and only if y.equals(x) returns true.




      Your equals implementation is not symmetric.






      share|improve this answer



























        41












        41








        41







        name.equals(vertexName) compares a Vertex to a String. While your Vertex class equals method might return true when you pass a String to it, String's equals will never return true when you pass a Vertex to it.



        HashMap probably tests whether vertexName.equals(name), which returns false.



        Change



        vertexIndexes.containsKey("Fischen")


        to



        vertexIndexes.containsKey(new Vertex("Fischen"))


        or change the key of your Map to String.



        BTW, you could have avoided that issue in the first place if you followed the contract of the equals method that appears in the Javadoc of the Object class:




        • It is symmetric: for any non-null reference values x and y, x.equals(y) should return true if and only if y.equals(x) returns true.




        Your equals implementation is not symmetric.






        share|improve this answer















        name.equals(vertexName) compares a Vertex to a String. While your Vertex class equals method might return true when you pass a String to it, String's equals will never return true when you pass a Vertex to it.



        HashMap probably tests whether vertexName.equals(name), which returns false.



        Change



        vertexIndexes.containsKey("Fischen")


        to



        vertexIndexes.containsKey(new Vertex("Fischen"))


        or change the key of your Map to String.



        BTW, you could have avoided that issue in the first place if you followed the contract of the equals method that appears in the Javadoc of the Object class:




        • It is symmetric: for any non-null reference values x and y, x.equals(y) should return true if and only if y.equals(x) returns true.




        Your equals implementation is not symmetric.







        share|improve this answer














        share|improve this answer



        share|improve this answer








        edited Mar 26 at 10:24

























        answered Mar 26 at 10:05









        EranEran

        291k37481564




        291k37481564





























            draft saved

            draft discarded
















































            Thanks for contributing an answer to Stack Overflow!


            • Please be sure to answer the question. Provide details and share your research!

            But avoid


            • Asking for help, clarification, or responding to other answers.

            • Making statements based on opinion; back them up with references or personal experience.

            To learn more, see our tips on writing great answers.




            draft saved


            draft discarded














            StackExchange.ready(
            function ()
            StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f55354319%2fhashmap-containskey-returns-false-although-hashcode-and-equals-are-true%23new-answer', 'question_page');

            );

            Post as a guest















            Required, but never shown





















































            Required, but never shown














            Required, but never shown












            Required, but never shown







            Required, but never shown

































            Required, but never shown














            Required, but never shown












            Required, but never shown







            Required, but never shown







            Popular posts from this blog

            Quoting Keynes in a lectureIs differentiated instruction permitted by universities?How to make students learn prerequisitesUnsatisfactory Instructor Evaluations: balancing of expectations of engineering studentsWhat is the difference between a “statistician”, “applied statistician”, and an academic applying advanced stats within their field?Listing in reference section, but not quotingHow to efficiently use time while preparing for a class?Graduate Admissions: Teaching Emphasisstrategies for sharing teaching information with universities I don't personally have contacts withIs there an efficient way to give a large class of students feedback about their assignments?Is it unreasonable to expect students to read the lecture notes before attending the first class?

            Rank groups within a grouped sequence of TRUE/FALSE and NAGrouping functions (tapply, by, aggregate) and the *apply familyCharacters counting and subletting specific patternsWhat is the purpose of setting a key in data.table?data.table vs dplyr: can one do something well the other can't or does poorly?how to make a bar plot for a list of dataframes?How to group by unique values in a list in RPandas - Alternative to rank() function that gives unique ordinal ranks for a columnRank within group in for loop in RData transformation: from dyadic to observational data in RGetting map from purrr to work with paste0

            Are all passive ability checks floors for active ability checks?Does passive perception supersede active perception?Which skills can be used passively?Active Opposition with Free-Form Professions in Fate5E Trap/Ambush/Stealth Mechanics VS Passive Perception ConfusionInteraction between perception and stealth in obscured conditionsHow does Keen Sight affect Passive Perception?Are all d20 rolls either attacks, saves or ability checks?Can players declare that they are making a specific ability check?Can I see a Hidden creature that is not obscured at all?Can a Stealth check ever be made passively?Is this alternate version of the Observant feat balanced?What is the minimum amount of skill points per HD?