logo
Redian新闻
>未名空间
>Programming - 葵花宝典
>
hashtable question
avatar
hashtable question# Programming - 葵花宝典
s*n
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.
avatar
y*i
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.
相关阅读
iOS类似Picasso这样的库哪个最好node.js, angularjs都只是fad?这里有几个程序猿， 说谢谢我的提醒问个 Redis 的问题node.js child process: 怎样保证1个命令执行完了再执行下一个？请教Node.js 应用的安全问题诚求refer Java/J2EE的工作机会，会答谢一个月工资mitbbs.com还用perl?问一个JAVA Interface Design的问题C++ JNI code to invoke native method游戏公司招各种人才 (转载)c# multi-threading比java concurrency簡單多了。c的问题怎么做个文件的 index, 比如archive 这样的干货：2015年中国互联网行业薪酬报告 (转载)感叹一下，除了能力之外的资本为0被亚马逊绑架的问题Pycharm 能不能把某个Editor Warning/Error 注释成OK？问一个思路：如何创建并监听虚拟网卡经济危机什么时候来？
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。