René's URL Explorer Experiment

{"@context":"https://schema.org","@graph":[{"@type":"Article","@id":"https://examples.javacodegeeks.com/java-hashcode-method-example/#article","isPartOf":{"@id":"https://examples.javacodegeeks.com/java-hashcode-method-example/"},"author":{"name":"Aldo Ziflaj","@id":"https://examples.javacodegeeks.com/#/schema/person/6beef552aebee0085de08795a1dfbd73"},"headline":"Java hashCode method Example","datePublished":"2014-08-26T12:00:05+00:00","dateModified":"2021-12-23T11:21:51+00:00","mainEntityOfPage":{"@id":"https://examples.javacodegeeks.com/java-hashcode-method-example/"},"wordCount":907,"commentCount":0,"publisher":{"@id":"https://examples.javacodegeeks.com/#organization"},"image":{"@id":"https://examples.javacodegeeks.com/java-hashcode-method-example/#primaryimage"},"thumbnailUrl":"https://examples.javacodegeeks.com/wp-content/uploads/2012/12/java-logo.jpg","keywords":["hash","hashcode"],"articleSection":["lang"],"inLanguage":"en-US","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https://examples.javacodegeeks.com/java-hashcode-method-example/#respond"]}]},{"@type":"WebPage","@id":"https://examples.javacodegeeks.com/java-hashcode-method-example/","url":"https://examples.javacodegeeks.com/java-hashcode-method-example/","name":"Java hashCode method Example - Java Code Geeks","isPartOf":{"@id":"https://examples.javacodegeeks.com/#website"},"primaryImageOfPage":{"@id":"https://examples.javacodegeeks.com/java-hashcode-method-example/#primaryimage"},"image":{"@id":"https://examples.javacodegeeks.com/java-hashcode-method-example/#primaryimage"},"thumbnailUrl":"https://examples.javacodegeeks.com/wp-content/uploads/2012/12/java-logo.jpg","datePublished":"2014-08-26T12:00:05+00:00","dateModified":"2021-12-23T11:21:51+00:00","description":"In this example, we will discuss the hashCode method in Java. This is one of the methods that all objects have since it is defined in the Object class,","breadcrumb":{"@id":"https://examples.javacodegeeks.com/java-hashcode-method-example/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https://examples.javacodegeeks.com/java-hashcode-method-example/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https://examples.javacodegeeks.com/java-hashcode-method-example/#primaryimage","url":"https://examples.javacodegeeks.com/wp-content/uploads/2012/12/java-logo.jpg","contentUrl":"https://examples.javacodegeeks.com/wp-content/uploads/2012/12/java-logo.jpg","width":150,"height":150,"caption":"Bipartite Graph"},{"@type":"BreadcrumbList","@id":"https://examples.javacodegeeks.com/java-hashcode-method-example/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https://examples.javacodegeeks.com/"},{"@type":"ListItem","position":2,"name":"Java Development","item":"https://examples.javacodegeeks.com/category/java-development/"},{"@type":"ListItem","position":3,"name":"Core Java","item":"https://examples.javacodegeeks.com/category/java-development/core-java/"},{"@type":"ListItem","position":4,"name":"lang","item":"https://examples.javacodegeeks.com/category/java-development/core-java/lang/"},{"@type":"ListItem","position":5,"name":"Java hashCode method Example"}]},{"@type":"WebSite","@id":"https://examples.javacodegeeks.com/#website","url":"https://examples.javacodegeeks.com/","name":"Java Code Geeks","description":"Java Examples and Code Snippets","publisher":{"@id":"https://examples.javacodegeeks.com/#organization"},"alternateName":"JCG","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https://examples.javacodegeeks.com/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Organization","@id":"https://examples.javacodegeeks.com/#organization","name":"Exelixis Media P.C.","url":"https://examples.javacodegeeks.com/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https://examples.javacodegeeks.com/#/schema/logo/image/","url":"https://examples.javacodegeeks.com/wp-content/uploads/2022/06/exelixis-logo.png","contentUrl":"https://examples.javacodegeeks.com/wp-content/uploads/2022/06/exelixis-logo.png","width":864,"height":246,"caption":"Exelixis Media P.C."},"image":{"@id":"https://examples.javacodegeeks.com/#/schema/logo/image/"},"sameAs":["https://www.facebook.com/javacodegeeks","https://x.com/javacodegeeks"]},{"@type":"Person","@id":"https://examples.javacodegeeks.com/#/schema/person/6beef552aebee0085de08795a1dfbd73","name":"Aldo Ziflaj","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https://examples.javacodegeeks.com/#/schema/person/image/","url":"https://secure.gravatar.com/avatar/3046bd4c20f494a738f2c0f6c2b0010b6184df4510e6d0701e4ffcc1f05da0de?s=96&d=mm&r=g","contentUrl":"https://secure.gravatar.com/avatar/3046bd4c20f494a738f2c0f6c2b0010b6184df4510e6d0701e4ffcc1f05da0de?s=96&d=mm&r=g","caption":"Aldo Ziflaj"},"description":"Aldo is a student of Computer Engineering and a programming addict. He spares his free time coding, whether mobile, web, or desktop programming. He is also one of the co-founders of Things Lab.","sameAs":["http://aziflaj.github.io/"],"url":"https://examples.javacodegeeks.com/author/aldo-ziflaj/"}]}

{"@context":"http:\/\/schema.org","@type":"BreadcrumbList","@id":"#Breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"item":{"name":"Home","@id":"https:\/\/examples.javacodegeeks.com\/"}},{"@type":"ListItem","position":2,"item":{"name":"Java Development","@id":"https:\/\/examples.javacodegeeks.com\/category\/java-development\/"}},{"@type":"ListItem","position":3,"item":{"name":"Core Java","@id":"https:\/\/examples.javacodegeeks.com\/category\/java-development\/core-java\/"}},{"@type":"ListItem","position":4,"item":{"name":"lang","@id":"https:\/\/examples.javacodegeeks.com\/category\/java-development\/core-java\/lang\/"}}]}

{"@context":"http:\/\/schema.org","@type":"Article","dateCreated":"2014-08-26T15:00:05+03:00","datePublished":"2014-08-26T15:00:05+03:00","dateModified":"2021-12-23T13:21:51+02:00","headline":"Java hashCode method Example","name":"Java hashCode method Example","keywords":"hash,hashcode","url":"https:\/\/examples.javacodegeeks.com\/java-hashcode-method-example\/","description":"In this example, we will discuss the hashCode method in Java. This is one of the methods that all objects have since it is defined in the Object class, which is the base for all Java classes. This met","copyrightYear":"2014","articleSection":"lang","articleBody":"\nIn this example, we will discuss the hashCode method in Java. This is one of the methods that all objects have since it is defined in the Object class, which is the base for all Java classes.\n\n\n\n\n\n\n\nThis method's functionality is to digest the properties of an object into a single, 32-bit integer value. The hashCode() method should return a unique value for every object, and two objects must not have the same integer hash value, unless they are equal as the equals() method says.\n\n\n\nThe programmer is not obligated to override this method, since the base method defined in the Object class works perfectly (i.e. returns different values for different objects).\n\n\n\n1.What is hashCode and why we use it? \n\n\n\nhashCode is an integer value generated by an algorithm based on hashing. The hashcode of equal objects will be the same. Different objects might have a different value. This is typically equal to the integer representation of the internal address of the object.\n\n\n\n2. Example of hashCode() usage in Java\n\n\n\nWith the following example, I will show that the hash value returned by hashCode() is the same for objects that equals() returns true; and it differs when the equals() returns false. Create a class called BasicHashCodeExample with the following source code:\n\n\n\npackage com.javacodegeeks.examples;\n\npublic class BasicHashCodeExample {\n\n\tpublic static void main(String[] args) {\n\t\t\n\t\tString name1 = \"John\";\n\t\tString name2 = \"Jane\";\n\t\tString name3 = \"John\";\n\t\t\n\t\tSystem.out.println(\"name1.equals(name2): \"+name1.equals(name2));\n\t\tSystem.out.println(\"name1.hashCode() = \"+name1.hashCode());\n\t\tSystem.out.println(\"name2.hashCode() = \"+name2.hashCode());\n\n\t\tSystem.out.println(\"name1.equals(name3): \"+name1.equals(name3));\n\t\tSystem.out.println(\"name1.hashCode() = \"+name1.hashCode());\n\t\tSystem.out.println(\"name3.hashCode() = \"+name3.hashCode());\t\t\n\t}\n\n}\n\n\n\nWhen executing this, the output will be:\n\n\n\nname1.equals(name2): false\nname1.hashCode() = 2314539\nname2.hashCode() = 2301262\nname1.equals(name3): true\nname1.hashCode() = 2314539\nname3.hashCode() = 2314539\n\nYou can notice here that name1 and name3 have the same hash value, while name1 and name2 don't!\n\n\n\n3. Java hashCode() in action\n\n\n\nNormally, hash values are used in hash tables or other data structures that use hash values for indexing individual objects in the collection. Let's take a collection example, like a list of people names. You could store them in a simple String array, or in an ArrayList, or better yet in a TreeSet. To search a name in the list, you would use a searching algorithm, like linear search, or binary search in the case of the TreeSet, but they would take too much time if the list of names is big. In terms of big-O, linear search and binary search have complexities of O(n) and O(log(n)), respectively. But, if you decide to store the list of people names in a hash table for example, the complexity of searching would be O(1)! And that's really faster!\n\n\n\nTo show how to search in a HashMap, an implementation of a hash table based on the Map interface, check the following example:\n\n\n\npackage com.javacodegeeks.examples;\n\nimport java.util.HashMap;\nimport java.util.Map;\nimport java.util.Random;\n\npublic class HashMapExample {\n\t\n\t\n\tpublic static void main(String[] args) {\n\t\tMap hashTable = new HashMap();\n\t\tRandom rnd = new Random();\n\t\t\n\t\tString baseName = \"Base_Name\";\n\t\t\/\/loading values into the hash table\n\t\tfor (int i=0;i<100;i++) {\n\t\t\tString tmpName = baseName+i;\n\t\t\tint rndAge = rnd.nextInt(70);\n\t\t\t\n\t\t\tPerson p = new Person(tmpName, rndAge);\n\t\t\t\n\t\t\thashTable.put(tmpName.hashCode(), p);\n\t\t}\n\t\t\n\t\t\/\/now let's find the person with name Base_Name75\n\t\t\n\t\tString name = \"Base_Name75\";\n\t\tPerson person = hashTable.get(name.hashCode());\n\t\tSystem.out.println(person.getName());\n\t}\n\t\n\t\n\tstatic class Person {\n\t\tprivate String name;\n\t\tprivate int age;\n\t\t\n\t\tpublic Person(String name, int age) {\n\t\t\tthis.name = name;\n\t\t\tthis.age = age;\n\t\t}\n\t\t\n\t\tpublic String getName() {\n\t\t\treturn this.name;\n\t\t}\n\t\t\n\t\tpublic int getAge() {\n\t\t\treturn this.age;\n\t\t}\n\t}\n}\n\n\n\n\nInitially, we create a HashMap instance to store instances of a Person class using an integer as key. On the for loop, we create an instance of Person class with a random age and a name that is \"Base_Name\" plus an index. Then we store this instance into the hash table, using the hash value of the name as key.\n\n\n\nNext, we use the hash value of the name we want to get the person instance from the hash table.\n\n\n\nThe output will be like this:\n\n\n\nBase_Name75\n\n\n\n4. HashCode() Implementation \n\n\n\nHashcode method can be implemented  by overriding hashCode method. This is done when the class overrides equals.  These two methods need to have the same set of fields. Hashcode of two equal objects will be the same. Hashcode is used for caching and lazy initialization when the object can be modified or immutable.\n\n\n\nLet us look at the following example:\n\n\n\nHashCode Implementation\npublic class Person {\n\t\tprivate String name;\n\t\tprivate int age;\n\t\t\n\t\tpublic Person(String name, int age) {\n\t\t\tthis.name = name;\n\t\t\tthis.age = age;\n\t\t}\n\t\t\n\t\tpublic String getName() {\n\t\t\treturn this.name;\n\t\t}\n\t\t\n\t\tpublic int getAge() {\n\t\t\treturn this.age;\n\t\t}\n        \n        @Override\n        public boolean equals(Object object) {\n        if (this == object) {\n            return true;\n        }\n        if (!(object instanceof Person)) {\n            return false;\n        }\n        Person person = (Person)object;\n        return name.equals(person.name)\n                && (age == person.age);\n       }\n\n       @Override\n       public int hashCode() {\n        int result =  age+1;\n        result = 31 * result + name == null ? 0 : name.hashCode();\n        return result;\n       }\n    \n    \n      public static void main(String[] args)\n      {\n          \n          Person person = new Person(\"Jack\",34);\n\n          System.out.println(person.hashCode());\n          \n          Person person2 = new Person(\"George\",44);\n \n          System.out.println(person2.hashCode());\n      \n          System.out.println(person.equals(person2));\n      }\n\t}\n\n\n\n\nThe output for the code executed above is shown below:\n\n\n\nOutput\n2300927\n2129364991\nfalse\n\n\n\n\n5. More about hashCode()\n\n\n\nThe general contract of hashCode is:\n\n\n\nWhenever it is invoked on the same object more than once during an execution of a Java application, the hashCode method must consistently return the same integer, provided no information used in equals comparisons on the object is modified. This integer need not remain consistent from one execution of an application to another execution of the same application.If two objects are equal according to the equals(Object) method, then calling the hashCode method on each of the two objects must produce the same integer result.It is not required that if two objects are unequal according to the equals() method, then calling the hashCode method on each of the two objects must produce distinct integer results. However, the programmer should be aware that producing distinct integer results for unequal objects may improve the performance of hash tables.As much as is reasonably practical, the hashCode method defined by class Object does return distinct integers for distinct objects. (This is typically implemented by converting the internal address of the object into an integer, but this implementation technique is not required by the JavaTM programming language.)\n\n\n\n6. Handling Hash Collisions\n\n\n\nHash collisions might happen as unequal objects can have equal hashcode. Hash codes can point to one bucket but can have different hash keys. A separate chaining method is used for avoiding hash collisions in HashMap. There are different methods to avoid hash collisions. Hashtable is an array of list of objects in a linked list.  HashMap implementation changed in Java 8 and the linked list was changed to treemap.\n\n\n\n7.Importance of hashcode method\n\n\n\nThe hashcode method helps in presenting the contents of the object in a form to differentiate for identification.  The Hash table has the keys which are generated from a hash function. Typically the internal memory address is the key value used in the hashtable. The hash function needs to generate a unique value for every object. One way to avoid collisions is to switch from the primary hash function to the secondary for differentiation.\n\n\n\n8. Download the Source Code\n\n\n\nDownloadYou can download the full source code of this example here : Java hashCode method Example\n\n\n\nLast updated on Feb. 09th, 2021.\n","publisher":{"@id":"#Publisher","@type":"Organization","name":"Examples Java Code Geeks","logo":{"@type":"ImageObject","url":"\/wp-content\/uploads\/2013\/05\/JavaCodeGeeks-logo.png"},"sameAs":["https:\/\/feeds.feedburner.com\/examplesjavacodegeeks","https:\/\/www.facebook.com\/javacodegeeks","https:\/\/twitter.com\/javacodegeeks","https:\/\/www.linkedin.com\/groups\/3810709\/","https:\/\/www.youtube.com\/channel\/UCxoUc7Rar2q90Gu0nT2ffuQ","https:\/\/github.com\/javacodegeeks\/"]},"sourceOrganization":{"@id":"#Publisher"},"copyrightHolder":{"@id":"#Publisher"},"mainEntityOfPage":{"@type":"WebPage","@id":"https:\/\/examples.javacodegeeks.com\/java-hashcode-method-example\/","breadcrumb":{"@id":"#Breadcrumb"}},"author":{"@type":"Person","name":"Aldo Ziflaj","url":"https:\/\/examples.javacodegeeks.com\/author\/aldo-ziflaj\/"},"image":{"@type":"ImageObject","url":"https:\/\/examples.javacodegeeks.com\/wp-content\/uploads\/2012\/12\/java-logo.jpg","width":1200,"height":150}}