File APIs for Java Developers
Manipulate DOC, XLS, PPT, PDF and many others from your application.
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
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