Collision resolution in Java HashMap

When you insert the pair (10, 17) and then (10, 20), there is technically no collision involved. You are just replacing the old value with the new value for a given key 10 (since in both cases, 10 is equal to 10 and also the hash code for 10 is always 10).

Collision happens when multiple keys hash to the same bucket. In that case, you need to make sure that you can distinguish between those keys. Chaining collision resolution is one of those techniques which is used for this.

As an example, let’s suppose that two strings "abra ka dabra" and "wave my wand" yield hash codes 100 and 200 respectively. Assuming the total array size is 10, both of them end up in the same bucket (100 % 10 and 200 % 10). Chaining ensures that whenever you do map.get( "abra ka dabra" );, you end up with the correct value associated with the key. In the case of hash map in Java, this is done by using the equals method.

Related Posts:

  1. Exception in thread “main” java.lang.StackOverflowError
  2. Difference between HashSet and HashMap?
  3. Iterate through a HashMap [duplicate]
  4. Iterate through a HashMap [duplicate]
  5. What is the significance of load factor in HashMap?
  6. How to update a value, given a key in a hashmap?
  7. Java Hashmap: How to get key from value?
  8. Sorting HashMap by values
  9. HashMap get/put complexity
  10. “Cannot create generic array of ..” – how to create an Array of Map?
  11. Map of maps – how to keep the inner maps as maps?
  12. toring and Retrieving ArrayList values from hashmap
  13. Problem with gif with transparent background
  14. Search for words with telephone numbers from 2-3-4 tree
  15. Java 8 Iterable.forEach() vs foreach loop
  16. How to round a number to n decimal places in Java
  17. Java string to date conversion
  18. Creating a “logical exclusive or” operator in Java
  19. Cannot make a static reference to the non-static method fxn(int) from the type Two [duplicate]
  20. How can I use pointers in Java?
  21. JavaFX – Exception in Application start method?
  22. Is there a stopwatch in Java?
  23. com.mysql.jdbc.exceptions.jdbc4.CommunicationsException: Communications link failure
  24. Java Using Nodes with LinkedList
  25. When is the @JsonProperty property used and what is it used for?
  26. Why is there no SortedList in Java?
  27. How to convert any Object to String?
  28. How do I copy an object in Java?
  29. Unfortunately MyApp has stopped. How can I solve this?
  30. Which HTML Parser is the best?
  31. Difference in System. exit(0) , System.exit(-1), System.exit(1 ) in Java
  32. Exception in thread “main” java.lang.UnsupportedClassVersionError: a (Unsupported major.minor version 51.0)
  33. How to compare two double values in Java?
  34. Exception in thread “main” java.lang.ArrayIndexOutOfBoundsException: 0 error in Java
  35. How to override compareTo (Java)
  36. Why do I get an UnsupportedOperationException when trying to remove an element from a List?
  37. java.util.NoSuchElementException: No line found
  38. How to check whether a int is not null or empty?
  39. How to parse JSON in Java
  40. Declaring an unsigned int in Java
  41. Converting Hexadecimal String to Decimal Integer
  42. LocalDate to java.util.Date and vice versa simplest conversion?
  43. Required: Variable Found: Value
  44. What does the colon (:) operator do?
  45. Shifting array to the right – homework
  46. How to get rid of Checkstyle message ‘File does not end with a newline.’
  47. Uri not Absolute exception getting while calling Restful Webservice
  48. Very Basic Java
  49. SQLRecoverableException: I/O Exception: Connection reset
  50. What exactly is a Maven Snapshot and why do we need it?
  51. How to check if my string is equal to null?
  52. what is Ljava.lang.String;@
  53. “Could not find Java SE Runtime Environment.” after installing Java
  54. How can I create an utility class?
  55. difference between ‘static int’ and ‘int’ in java
  56. java.lang.ClassNotFoundException: sun.jdbc.odbc.JdbcOdbcDriver Exception occurring. Why?
  57. JAVA_HOME should point to a JDK not a JRE
  58. This Activity already has an action bar supplied by the window decor?
  59. Convert hex string to int
  60. Orphaned Case Error in Java
  61. Proxy Error 502 : The proxy server received an invalid response from an upstream server
  62. Java double.MAX_VALUE?
  63. how to do a system pause in java for debugging?
  64. Immutable class?
  65. Is spring default scope singleton or not?
  66. Java Reflection – Object is not an instance of declaring class
  67. What does “AL lib: alc_cleanup: 1 device not closed” mean?
  68. (Java) Tic-Tac-Toe game using 2 dimensional Array
  69. Incompatible types List of List and ArrayList of ArrayList
  70. Dice Rolling java program
  71. int cannot be converted to int []
  72. Joda DateTime to Timestamp conversion
  73. break statement in “if else” – java
  74. What is the difference between JSF, Servlet and JSP?
  75. Get only part of an Array in Java?
  76. How to Get JSON Array Within JSON Object?
  77. What is a class constant?
  78. How to represent a fix number of repeats in regular expression?
  79. How to import a jar in Eclipse
  80. Java equivalent of unsigned long long?
  81. Getting “unixtime” in Java
  82. How do I break out of nested loops in Java?
  83. How do I convert this for loop into a while loop?
  84. Java switch statement: Constant expression required, but it IS constant
  85. Resolving File paths – ‘File not found’ error in Eclipse
  86. Simple Coin Toss using random class in Java. The do while loop doesn’t seem to generate random results
  87. Why I am getting DefaultHttpClient is deprecated?
  88. When should you use multithreading? And would multi threading be beneficial if the different threads execute mutually independent tasks?
  89. How to Convert Int to Unsigned Byte and Back
  90. Suggestions needed: Effective Java to C source code converter
  91. Downloading a file from spring controllers
  92. How do I autoindent in Netbeans?
  93. What is an attribute in Java?
  94. MessageBodyWriter not found for media type=application/json
  95. Conversion from Long to Double in Java
  96. Failed to find Java VM
  97. Java regex email
  98. Java Iterator on Doubly-linked-list
  99. Why “no projects found to import”?
  100. Java Swing setting JPanel Size

Leave a Comment