This week's book giveaway is in the Jobs Discussion forum.
We're giving away four copies of Java Interview Guide and have Anthony DePalma on-line!
See this thread for details.
The moose likes Java in General and the fly likes what are buckets in hash table Big Moose Saloon
  Search | Java FAQ | Recent Topics | Flagged Topics | Hot Topics | Zero Replies
Register / Login

Win a copy of Java Interview Guide this week in the Jobs Discussion forum!
JavaRanch » Java Forums » Java » Java in General
Bookmark "what are buckets in hash table" Watch "what are buckets in hash table" New topic

what are buckets in hash table

Srinivasa Datla

Joined: Jan 08, 2007
Posts: 7
Recently i read Hash table contains buckets. Can anybody explain these?

- Srinivasa
Ilja Preuss

Joined: Jul 11, 2001
Posts: 14112
A bucket is an abstract term for a container that can hold a value. The hash value is used to decide which bucket to store the value in.

In Java, the buckets are typically implemented as an array of object references.

Does that help?

The soul is dyed the color of its thoughts. Think only on those things that are in line with your principles and can bear the light of day. The content of your character is your choice. Day by day, what you do is who you become. Your integrity is your destiny - it is the light that guides your way. - Heraclitus
I agree. Here's the link:
subject: what are buckets in hash table
jQuery in Action, 3rd edition