PHP数据结构（类似Java）集合

Question

我想知道创建一个小库的优点，可能是个人使用，它指定了一些数据结构，如链接列表，树（二进制，AVL等），哈希查找表等。

其中一些将构建在本机PHP数组之上，因为它充当了许多这些类型，有些可能不会。

我的问题是，真的，构建任何这些类是否有意义 - 特别是那些可能不构建在本机数组上的类？ 我在这里谈论计算的实用性，并不特别想进入动态与类型语言的争论（我仍然有兴趣听到有关该主题的任何有趣和相关的内容）。

是不是疯了建立这些（可能是更有效的，逻辑上）使用类数据结构的时候，我们有一个C实现的基本排列的？

谢谢..

Answer 1

看看SPL

http://php.net/manual/en/book.spl.php

并阅读Matthew Turland 在PHP 5.3中的新Spl功能，以讨论这些数据结构。

Answer 2

这是一个迟到的答案，但这将有助于寻找PHP数据结构的人。 PHP 7引入了一个名为ds的扩展，它提供了专门的数据结构作为数组的替代方案。

ds ，

• 使用Ds\\名称空间。
• 有3个接口，即Collection ， Sequence和Hashable 。
• 有8个类，即Vector ， Deque ， Queue ， PriorityQueue ， Map ， Set ， Stack和Pair 。

有关更多信息，请查看手册以及此博客文章包含一些很棒的信息，包括基准测试。

Answer 3

已经有了http://php.net/manual/en/book.spl.php ，它可以涵盖你想要的东西，但如果构建这些对你有意义并提高你的PHP /一般编码技能那么我认为它会是一个非常好的主意。

也可能是一个很好的图书馆，可以向更广泛的受众群体发布，也可以放在您的简历上。

Answer 4

如果您正在研究性能，可以创建一个php模块（如SPL）来访问这些结构（因为它们已经在C中实现）。