如何分别用php和c实现一个简单的hashtable

来源:互联网 发布:大庄家软件官网 编辑:程序博客网 时间:2024/05/18 11:06

1、SplFixedArray 实现一个数组

2、ord 获取对应的arc码


1)代码中使用了 SplFixedArray ,这是一个更接近C语言的数组[Array],而且效率更高。使用之前需要开启SPL扩展,PHP5.3+默认开启。
2)代码中使用拉链法解决冲突,即将所有相同的Hash值的关键字节点链接在同一个链表中。

参考 :http://blog.phpha.com/backup/archives/1250.html