- 博客(1)
- 收藏
- 关注
原创 hash表冲突解决方法
hash表冲突有两种解决方法: (注明:以下背景文段摘自:http://www.php-internal.com/book/?p=chapt03/03-01-01-hashtable) 链接法 链接法通过使用一个链表来保存slot值的方式来解决冲突,也就是当不同的key映射到一个槽中的时候使用链表来保存这些值。 所以使用链接法是在最坏的情况下,也就是所有的key都映射到同一个
2012-12-26 01:34:46 1124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人