Two Laptop Bag*
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 OCM Java EE 6 Enterprise Architect Exam Guide this week in the OCMJEA forum!
JavaRanch » Java Forums » Java » Java in General
Bookmark "what are buckets in hash table" Watch "what are buckets in hash table" New topic
Author

what are buckets in hash table

Srinivasa Datla
Greenhorn

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

- Srinivasa
Ilja Preuss
author
Sheriff

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
 
Don't get me started about those stupid light bulbs.
 
subject: what are buckets in hash table