您的位置:首页 > 理论基础 > 数据结构算法

PHP基础补全系列:SPL(数据结构)

2017-02-09 16:02 246 查看
SPL是PHP的标准库,无需安装,可以直接使用。

这两天在优化系统里的一些东西的时候,发现有可能需要使用一些数据结构来实现,自己用PHP写总是感觉蠢蠢哒,所以查一下PHP的库。这里并不打算去具体介绍细节和写demo,就是做一个备忘

SplDoublyLinkedList:双向链表
SplStack:栈
SplQueue:队列
SplHeap:堆
SplMaxHeap:大顶堆
SplMinHeap:小顶堆
SplPriorityQueue:优先队列。多提一句,优先队列归入堆而不是队列,是因为虽然名字叫队列,但是优先队列是通过堆实现的

SplFixedArray:官网翻译为阵列。这个值得专门提一下,这个是建立一个类似于C一样的数组,PHP的数组严格来说是一种hash结构,跟通常说的数组完全不同。官网上说SplFixedArray的性能要比PHP数组好
SplObjectStorage:官网翻译为映射,根据名字可以直译为对象仓库?
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: