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:官网翻译为映射,根据名字可以直译为对象仓库?
这两天在优化系统里的一些东西的时候,发现有可能需要使用一些数据结构来实现,自己用PHP写总是感觉蠢蠢哒,所以查一下PHP的库。这里并不打算去具体介绍细节和写demo,就是做一个备忘
SplDoublyLinkedList:双向链表
SplStack:栈
SplQueue:队列
SplHeap:堆
SplMaxHeap:大顶堆
SplMinHeap:小顶堆
SplPriorityQueue:优先队列。多提一句,优先队列归入堆而不是队列,是因为虽然名字叫队列,但是优先队列是通过堆实现的
SplFixedArray:官网翻译为阵列。这个值得专门提一下,这个是建立一个类似于C一样的数组,PHP的数组严格来说是一种hash结构,跟通常说的数组完全不同。官网上说SplFixedArray的性能要比PHP数组好
SplObjectStorage:官网翻译为映射,根据名字可以直译为对象仓库?
相关文章推荐
- PHP基础补全系列:Trait
- PHP基础补全系列:异常处理
- PHP基础补全系列:static
- PHP基础知识系列:知识点
- 《php开发典型模块大全》读书笔记 第二章 基础知识 (张迅雷闪击PHP系列)
- php基础系列:从用户登录处理程序学习mysql扩展基本操作
- 【转】PHP基础知识系列:heredoc
- php基础系列:PHP连接MySQL数据库用到的三种API
- PHP基础知识系列:异常
- php基础系列:读《细说php》,php要点随记
- php基础系列:字符串函数
- PHP基础知识系列:反射API(Reflection API)
- PHP基础知识系列:require与include的区别
- PHP基础知识系列:多态性
- PHP基础知识系列:静态
- php基础系列:php绘图技术常用函数整理
- C#数据结构和算法学习系列五----基础查找算法
- php基础系列:PHP中单引号与双引号的区别
- php程序员学C/C++之学习系列-【C基础】
- PHP基础知识系列:PHP5新特征