哈希表里的bucket是指什么东西?

转自维基百科:

http://en.wikipedia.org/wiki/Hash_function

In general, a hashing function may map several different keys to the same index. Therefore, each slot of a hash table is associated with (implicitly or explicitly)
a set of records, rather than a single record. For this reason,
each slot of a hash table is often called a bucket, and hash values are also called bucket indices.

Leave a Comment

Your email address will not be published.

This site uses Akismet to reduce spam. Learn how your comment data is processed.