hashtable question - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Programming - 葵花宝典

hashtable question

hashtable question# Programming - 葵花宝典

s*n2006-08-26 07:08

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*i2006-08-26 07:08

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.