Ttyjfyk

India just shot down a satellite from the ground. At what altitude range is the resulting debris field?

A particular customize with green line and letters for subfloat

Is exact Kanji stroke length important?

How do I extract a value from a time formatted value in excel?

How do I find the solutions of the following equation?

How to be diplomatic in refusing to write code that breaches the privacy of our users

Escape a backup date in a file name

Gears on left are inverse to gears on right?

Are student evaluations of teaching assistants read by others in the faculty?

Detecting if an element is found inside a container

Would a high gravity rocky planet be guaranteed to have an atmosphere?

Why not increase contact surface when reentering the atmosphere?

How does it work when somebody invests in my business?

Class Action - which options I have?

Unreliable Magic - Is it worth it?

How can I kill an app using Terminal?

Why are there no referendums in the US?

What is paid subscription needed for in Mortal Kombat 11?

Term for the "extreme-extension" version of a straw man fallacy?

Do all network devices need to make routing decisions, regardless of communication across networks or within a network?

Balance Issues for a Custom Sorcerer Variant

Sort a list by elements of another list

You cannot touch me, but I can touch you, who am I?

Why escape if the_content isnt?

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

0

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

edited yesterday

Eran

290k37478563

asked yesterday

gutenmorgenuhugutenmorgenuhu

1,67011229

• 
  
  
  

  
  12
  

  
  
  
  
  
  

  
  
  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
  yesterday
  
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  
  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
  yesterday
  

  
  
  
  


• 
  
  
  

  
  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
  yesterday
  
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

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

  
  
  
  


• 
  
  
  

  
  1
  

  
  
  
  
  
  

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

  
  
  
  

 | 
show 1 more comment

6

0

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

edited yesterday

Eran

290k37478563

asked yesterday

gutenmorgenuhugutenmorgenuhu

1,67011229

• 
  
  
  

  
  12
  

  
  
  
  
  
  

  
  
  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
  yesterday
  
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  
  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
  yesterday
  

  
  
  
  


• 
  
  
  

  
  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
  yesterday
  
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

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

  
  
  
  


• 
  
  
  

  
  1
  

  
  
  
  
  
  

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

  
  
  
  

 | 
show 1 more comment

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

edited yesterday

Eran

290k37478563

asked yesterday

gutenmorgenuhugutenmorgenuhu

1,67011229

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)); 
 
...

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

vertexIndexes.containsKey("Fischen")

share|improve this question

edited yesterday

Eran

290k37478563

asked yesterday

gutenmorgenuhugutenmorgenuhu

1,67011229

share|improve this question

edited yesterday

Eran

290k37478563

asked yesterday

gutenmorgenuhugutenmorgenuhu

1,67011229

edited yesterday

Eran

290k37478563

edited yesterday

Eran

290k37478563

asked yesterday

gutenmorgenuhugutenmorgenuhu

1,67011229

asked yesterday

gutenmorgenuhugutenmorgenuhu

1,67011229

1 Answer
1

active

oldest

votes

39

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

edited yesterday

answered yesterday

EranEran

290k37478563

add a comment | 

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

Sign up or log in

StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);

Sign up using Google

Sign up using Facebook

Sign up using Email and Password

Post as a guest

Name

Email

Required, but never shown

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

Name

Email

Required, but never shown

39

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

edited yesterday

answered yesterday

EranEran

290k37478563

add a comment | 

39

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

edited yesterday

answered yesterday

EranEran

290k37478563

add a comment | 

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

edited yesterday

answered yesterday

EranEran

290k37478563

vertexIndexes.containsKey("Fischen")

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

share|improve this answer

edited yesterday

answered yesterday

EranEran

290k37478563

answered yesterday

EranEran

290k37478563

answered yesterday

EranEran

290k37478563