SPL是PHP的标准库,无需安装,可以直接使用。
这两天在优化系统里的一些东西的时候,发现有可能需要使用一些数据结构来实现,自己用PHP写总是感觉蠢蠢哒,所以查一下PHP的库。这里并不打算去具体介绍细节和写demo,就是做一个备忘
- SplDoublyLinkedList:双向链表
- SplStack:栈
- SplQueue:队列
- SplHeap:堆
- SplMaxHeap:大顶堆
- SplMinHeap:小顶堆
- SplPriorityQueue:优先队列。多提一句,优先队列归入堆而不是队列,是因为虽然名字叫队列,但是优先队列是通过堆实现的
- SplFixedArray:官网翻译为阵列。这个值得专门提一下,这个是建立一个类似于C一样的数组,PHP的数组严格来说是一种hash结构,跟通常说的数组完全不同。官网上说SplFixedArray的性能要比PHP数组好
- SplObjectStorage:官网翻译为映射,根据名字可以直译为对象仓库?