Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
In HashMap in java,I understood that hash values are stored in buckets which helps in faster searching.
While retrieving, It checks for the hashcode and accordingly finds the bucket number.
If there are bucket number from 1 to 10 and the bucket number found from hash code is bucket number 5
.
How do the control transferred to bucket number 5? Does it traverse through bucket 1 to bucket 4 and reach 5 or does it uses any other mechanism?
A hash table is implemented as an array of buckets, so it uses the array’s random access indexing to get to the right bucket given the hash.