How hashmap find bucket if hash code is greater then map size? [duplicate]

Question

I created one hashmap so default size will be 16. I overide the equals and hashcode method. And I am returning 20 from hashcode method. So now we have bucket 0-15 in map but hashcode value is 20 so which bucket will be using for insert this key?

The HashMap does not use the value returned by the hashCode methods directly. It uses them for some kind of modulo operation, using its own hashing method which obeys some nice mathematical properties. — Zabuzard
– Zabuzard, Commented Aug 9, 2018 at 13:36

Oleg Cherednik · Accepted Answer · 2018-08-14 11:58:48Z

0

int[] arr = new int[10];
int i = Math.abs(hash % arr.size); // this always in this array

edited Aug 14, 2018 at 11:58

answered Aug 9, 2018 at 13:38

Oleg Cherednik

18.3k4 gold badges25 silver badges38 bronze badges

Sign up to request clarification or add additional context in comments.

1 Comment

Eugene Over a year ago

to be entirely correct HashMap does not uses %... hashCodes can be negative and negative module is a negative result - go find a negative bucket

Collectives™ on Stack Overflow

How hashmap find bucket if hash code is greater then map size? [duplicate]

1 Answer 1

1 Comment

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

1 Comment

Linked

Related