s**n
发帖数: 178 | 1 To solve the collision problem of hash table, i.e., two or more values
hash to the same key, a chain/list can be used. What are other methods
to solve collision problem?
Thanks. | y****i
发帖数: 156 | 2 Check the data structure book
or
http://en.wikipedia.org/wiki/Hash_table#Collision_resolution
Collision resolution
There are a number of collision resolution techniques, but the most popular
are chaining and open addressing.
【在 s**n 的大作中提到】
: To solve the collision problem of hash table, i.e., two or more values
: hash to the same key, a chain/list can be used. What are other methods
: to solve collision problem?
: Thanks.
|
|
