Skip to main content

Why do I need to override the equals and hashCode methods in Java?

 Imagine you have this

MyClass first = new MyClass("a","first");
MyClass second = new MyClass("a","second");

Override only equals

If only equals is overriden, then when you call myMap.put(first,someValue) first will hash to some bucket and when you call myMap.put(second,someOtherValue) it will hash to some other bucket (as they have a different hashCode). So, although they are equal, as they don't hash to the same bucket, the map can't realize it and both of them stay in the map.

Although it is not necessary to override equals() if we override hashCode(), let's see what would happen in this particular case where we know that two objects of MyClass are equal if their importantField is equal but we do not override equals().

Override only hashCode

If you only override hashCode then when you call myMap.put(first,someValue) it takes first, calculates its hashCode and stores it in a given bucket. Then when you call myMap.put(second,someOtherValue) it should replace first with second as per the Map Documentation because they are equal (according to the business requirement).

But the problem is that equals was not redefined, so when the map hashes second and iterates through the bucket looking if there is an object k such that second.equals(k) is true it won't find any as second.equals(first) will be false.

Comments

Post a Comment

Popular posts from this blog

Spring Security with JWT for REST API

Spring is considered a trusted framework in the Java ecosystem and is widely used. It’s no longer valid to refer to Spring as a framework, as it’s more of an umbrella term that covers various frameworks. One of these frameworks is Spring Security , which is a powerful and customizable authentication and authorization framework. It is considered the de facto standard for securing Spring-based applications. Despite its popularity, I must admit that when it comes to single-page applications , it’s not simple and straightforward to configure. I suspect the reason is that it started more as an MVC application -oriented framework, where webpage rendering happens on the server-side and communication is session-based. If the back end is based on Java and Spring, it makes sense to use Spring Security for authentication/authorization and configure it for stateless communication. While there are a lot of articles explaining how this is done, for me, it was still frustrating to set it up for the f...
Post a Comment
Read more

Programming C : Hello world

 1. Hello world #Hello World #include<stdio.h> //This line describe about to include header file of standard input and output.  void main(void) //main is a function with void datatype   { printf("Hello World"); }  Output : Hello World How "Hello, World!" program works? The  #include <stdio.h>  is a preprocessor command. This command tells compiler to include the contents of  stdio.h  (standard input and output) file in the program. The  stdio.h  file contains functions such as  scanf()  and  print()  to take input and display output respectively. If you use  printf()  function without writing  #include <stdio.h> , the program will not be compiled. The execution of a C program starts from the  main()  function. The  printf()  is a library function to send formatted output to the screen. In this program, the  printf()  displays  Hello, World!  text...
Post a Comment
Read more