数据结构

为PHP7设计的高效数据结构

PHP有一个数据结构来统治它们。数组是一个复杂,灵活,无主的混合数据结构,它结合了列表(list)链接映射(linked ma)的行为但是我们将它用于一切,因为PHP是务实的:“ 以一种基于实际而非理论考虑的方式理性和现实地处理事物 ”。一个数组能够完成任务。不幸的是,灵活性带来了复杂性

最近发布的PHP 7在PHP社区中引起了很多兴奋。我们迫不及待地开始使用新功能并尝试报告的~2x性能提升。其中一个原因,它运行得更快是因为数组进行了重新设计。但它仍然是相同的结构,“ 针对一切进行了优化; 没有东西进行优化“有改进的余地。

“ SPL数据结构怎么样?”

不幸的是他们太可怕了。他们确实在PHP 7之前提供了一些好处,但后来被忽略到没有实际价值的程度。

“为什么我们不能修复和改进它们?”

我们可以,但我相信他们的设计和实现非常糟糕,用更新的东西替换它们会更好。

“SPL数据结构设计非常糟糕。” - Anthony

                

常用的数据结构以及算法

一、关于数据的几个概念

1、数据。是对客观事物的符号表示。在计算机科学是指所有能够输入到计算机中并能被

计算机程序处理的符号集合。包括数值、文字、图像、图像、音频、视频等形式。

2、数据项。所谓数据项就是数据中具有独立含义的、不可再分割的最小数据单位。是客

观实体一种特征的数据表示。