aspose file tools
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 Barcodes with iOS this week in the iOS forum
or Core Java for the Impatient in the Java 8 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