数据结构

• 简介
• 安装/配置
  • 需求
  • 安装
• 示例
• Ds\Collection — 集合接口
  • Ds\Collection::clear — 删除所有值
  • Ds\Collection::copy — 返回集合的浅拷贝
  • Ds\Collection::isEmpty — 返回集合是否为空
  • Ds\Collection::toArray — 将集合转换为数组
• Ds\Hashable — 可散列接口
  • Ds\Hashable::equals — 确定一个对象是否等于当前实例
  • Ds\Hashable::hash — 返回用作散列值的标量值
• Ds\Sequence — 序列接口
  • Ds\Sequence::allocate — 为所需容量分配足够的内存
  • Ds\Sequence::apply — 通过将回调函数应用于每个值来更新所有值
  • Ds\Sequence::capacity — 返回当前容量
  • Ds\Sequence::contains — 确定序列是否包含给定值
  • Ds\Sequence::filter — 使用可调用对象创建一个新的序列，以确定要包含哪些值
  • Ds\Sequence::find — 尝试查找值的索引
  • Ds\Sequence::first — 返回序列中的第一个值
  • Ds\Sequence::get — 返回给定索引处的值
  • Ds\Sequence::insert — 在给定索引处插入值
  • Ds\Sequence::join — 将所有值连接成一个字符串
  • Ds\Sequence::last — 返回最后一个值
  • Ds\Sequence::map — 返回将回调应用于每个值的结果
  • Ds\Sequence::merge — 返回将所有给定值添加到序列的结果
  • Ds\Sequence::pop — 删除并返回最后一个值
  • Ds\Sequence::push — 将值添加到序列的末尾
  • Ds\Sequence::reduce — 使用回调函数将序列缩减为单个值
  • Ds\Sequence::remove — 通过索引删除并返回值
  • Ds\Sequence::reverse — 就地反转序列
  • Ds\Sequence::reversed — 返回反转的副本
  • Ds\Sequence::rotate — 将序列旋转给定次数
  • Ds\Sequence::set — 更新给定索引处的值
  • Ds\Sequence::shift — 删除并返回第一个值
  • Ds\Sequence::slice — 返回给定范围的子序列
  • Ds\Sequence::sort — 就地排序序列
  • Ds\Sequence::sorted — 返回排序后的副本
  • Ds\Sequence::sum — 返回序列中所有值的总和
  • Ds\Sequence::unshift — 将值添加到序列的开头
• Ds\Vector — 向量类
  • Ds\Vector::allocate — 为所需容量分配足够的内存
  • Ds\Vector::apply — 通过将回调函数应用于每个值来更新所有值
  • Ds\Vector::capacity — 返回当前容量
  • Ds\Vector::clear — 删除所有值
  • Ds\Vector::__construct — 创建一个新实例
  • Ds\Vector::contains — 确定向量是否包含给定值
  • Ds\Vector::copy — 返回向量的浅拷贝
  • Ds\Vector::count — 返回集合中的值的数量
  • Ds\Vector::filter — 使用可调用对象创建一个新的向量，以确定要包含哪些值
  • Ds\Vector::find — 尝试查找值的索引
  • Ds\Vector::first — 返回向量中的第一个值
  • Ds\Vector::get — 返回给定索引处的值
  • Ds\Vector::insert — 在给定索引处插入值
  • Ds\Vector::isEmpty — 返回向量是否为空
  • Ds\Vector::join — 将所有值连接成一个字符串
  • Ds\Vector::jsonSerialize — 返回可以转换为 JSON 的表示形式
  • Ds\Vector::last — 返回最后一个值
  • Ds\Vector::map — 返回将回调应用于每个值的结果
  • Ds\Vector::merge — 返回将所有给定值添加到向量的结果
  • Ds\Vector::pop — 删除并返回最后一个值
  • Ds\Vector::push — 将值添加到向量的末尾
  • Ds\Vector::reduce — 使用回调函数将向量缩减为单个值
  • Ds\Vector::remove — 通过索引删除并返回值
  • Ds\Vector::reverse — 就地反转向量
  • Ds\Vector::reversed — 返回反转的副本
  • Ds\Vector::rotate — 将向量旋转给定次数
  • Ds\Vector::set — 更新给定索引处的值
  • Ds\Vector::shift — 删除并返回第一个值
  • Ds\Vector::slice — 返回给定范围的子向量
  • Ds\Vector::sort — 就地排序向量
  • Ds\Vector::sorted — 返回排序后的副本
  • Ds\Vector::sum — 返回向量中所有值的总和
  • Ds\Vector::toArray — 将向量转换为数组
  • Ds\Vector::unshift — 将值添加到向量的开头
• Ds\Deque — 双端队列类
  • Ds\Deque::allocate — 为所需容量分配足够的内存
  • Ds\Deque::apply — 通过将回调函数应用于每个值来更新所有值
  • Ds\Deque::capacity — 返回当前容量
  • Ds\Deque::clear — 从双端队列中删除所有值
  • Ds\Deque::__construct — 创建一个新实例
  • Ds\Deque::contains — 确定双端队列是否包含给定值
  • Ds\Deque::copy — 返回双端队列的浅拷贝
  • Ds\Deque::count — 返回集合中的值的数量
  • Ds\Deque::filter — 使用可调用对象创建一个新的双端队列，以确定要包含哪些值
  • Ds\Deque::find — 尝试查找值的索引
  • Ds\Deque::first — 返回双端队列中的第一个值
  • Ds\Deque::get — 返回给定索引处的值
  • Ds\Deque::insert — 在给定索引处插入值
  • Ds\Deque::isEmpty — 返回双端队列是否为空
  • Ds\Deque::join — 将所有值连接成一个字符串
  • Ds\Deque::jsonSerialize — 返回可以转换为 JSON 的表示形式
  • Ds\Deque::last — 返回最后一个值
  • Ds\Deque::map — 返回将回调应用于每个值的结果
  • Ds\Deque::merge — 返回将所有给定值添加到双端队列的结果
  • Ds\Deque::pop — 删除并返回最后一个值
  • Ds\Deque::push — 将值添加到双端队列的末尾
  • Ds\Deque::reduce — 使用回调函数将双端队列缩减为单个值
  • Ds\Deque::remove — 通过索引删除并返回值
  • Ds\Deque::reverse — 就地反转双端队列
  • Ds\Deque::reversed — 返回反转的副本
  • Ds\Deque::rotate — 将双端队列旋转给定次数
  • Ds\Deque::set — 更新给定索引处的值
  • Ds\Deque::shift — 删除并返回第一个值
  • Ds\Deque::slice — 返回给定范围的子双端队列
  • Ds\Deque::sort — 对双端队列进行就地排序
  • Ds\Deque::sorted — 返回一个已排序的副本
  • Ds\Deque::sum — 返回双端队列中所有值的总和
  • Ds\Deque::toArray — 将双端队列转换为数组
  • Ds\Deque::unshift — 将值添加到双端队列的开头
• Ds\Map — Map 类
  • Ds\Map::allocate — 为所需容量分配足够的内存
  • Ds\Map::apply — 通过对每个值应用回调函数来更新所有值
  • Ds\Map::capacity — 返回当前容量
  • Ds\Map::clear — 移除所有值
  • Ds\Map::__construct — 创建一个新实例
  • Ds\Map::copy — 返回映射的浅拷贝
  • Ds\Map::count — 返回映射中值的个数
  • Ds\Map::diff — 使用不在另一个映射中的键创建一个新的映射
  • Ds\Map::filter — 使用可调用对象创建一个新的映射，以确定要包含哪些键值对
  • Ds\Map::first — 返回映射中的第一个键值对
  • Ds\Map::get — 返回给定键的值
  • Ds\Map::hasKey — 确定映射是否包含给定的键
  • Ds\Map::hasValue — 确定映射是否包含给定的值
  • Ds\Map::intersect — 通过与另一个映射的键相交创建一个新的映射
  • Ds\Map::isEmpty — 返回映射是否为空
  • Ds\Map::jsonSerialize — 返回可以转换为 JSON 的表示形式
  • Ds\Map::keys — 返回映射键的集合
  • Ds\Map::ksort — 按键对映射进行就地排序
  • Ds\Map::ksorted — 返回一个按键排序的副本
  • Ds\Map::last — 返回映射的最后一个键值对
  • Ds\Map::map — 返回将回调应用于每个值的结果
  • Ds\Map::merge — 返回添加所有给定关联的结果
  • Ds\Map::pairs — 返回包含映射所有键值对的序列
  • Ds\Map::put — 将键与值关联
  • Ds\Map::putAll — 将可遍历对象或数组的所有键值对关联起来
  • Ds\Map::reduce — 使用回调函数将映射缩减为单个值
  • Ds\Map::remove — 通过键移除并返回一个值
  • Ds\Map::reverse — 就地反转映射
  • Ds\Map::reversed — 返回一个反转的副本
  • Ds\Map::skip — 返回给定位置索引处的键值对
  • Ds\Map::slice — 返回由起始索引和长度定义的映射的子集
  • Ds\Map::sort — 按值对映射进行就地排序
  • Ds\Map::sorted — 返回一个按值排序的副本
  • Ds\Map::sum — 返回映射中所有值的总和
  • Ds\Map::toArray — 将映射转换为数组
  • Ds\Map::union — 使用当前实例和另一个映射中的值创建一个新的映射
  • Ds\Map::values — 返回映射值的序列
  • Ds\Map::xor — 使用当前实例或另一个映射的键创建一个新的映射，但不能同时使用两者
• Ds\Pair — Pair 类
  • Ds\Pair::clear — 移除所有值
  • Ds\Pair::__construct — 创建一个新实例
  • Ds\Pair::copy — 返回键值对的浅拷贝
  • Ds\Pair::isEmpty — 返回键值对是否为空
  • Ds\Pair::jsonSerialize — 返回可以转换为 JSON 的表示形式
  • Ds\Pair::toArray — 将键值对转换为数组
• Ds\Set — Set 类
  • Ds\Set::add — 将值添加到集合中
  • Ds\Set::allocate — 为所需容量分配足够的内存
  • Ds\Set::capacity — 返回当前容量
  • Ds\Set::clear — 移除所有值
  • Ds\Set::__construct — 创建一个新实例
  • Ds\Set::contains — 确定集合是否包含所有值
  • Ds\Set::copy — 返回集合的浅拷贝
  • Ds\Set::count — 返回集合中值的个数
  • Ds\Set::diff — 使用不在另一个集合中的值创建一个新的集合
  • Ds\Set::filter — 使用可调用对象创建一个新的集合，以确定要包含哪些值
  • Ds\Set::first — 返回集合中的第一个值
  • Ds\Set::get — 返回给定索引处的值
  • Ds\Set::intersect — 通过与另一个集合的值相交创建一个新的集合
  • Ds\Set::isEmpty — 返回集合是否为空
  • Ds\Set::join — 将所有值连接在一起作为字符串
  • Ds\Set::jsonSerialize — 返回可以转换为 JSON 的表示形式
  • Ds\Set::last — 返回集合中的最后一个值
  • Ds\Set::map — 返回将回调应用于每个值的结果
  • Ds\Set::merge — 返回将所有给定值添加到集合的结果
  • Ds\Set::reduce — 使用回调函数将集合缩减为单个值
  • Ds\Set::remove — 从集合中移除所有给定值
  • Ds\Set::reverse — 就地反转集合
  • Ds\Set::reversed — 返回一个反转的副本
  • Ds\Set::slice — 返回给定范围的子集
  • Ds\Set::sort — 对集合进行就地排序
  • Ds\Set::sorted — 返回一个已排序的副本
  • Ds\Set::sum — 返回集合中所有值的总和
  • Ds\Set::toArray — 将集合转换为数组
  • Ds\Set::union — 使用当前实例和另一个集合中的值创建一个新的集合
  • Ds\Set::xor — 使用当前实例或另一个集合中的值创建一个新的集合，但不能同时使用两者
• Ds\Stack — Stack 类
  • Ds\Stack::allocate — 为所需容量分配足够的内存
  • Ds\Stack::capacity — 返回当前容量
  • Ds\Stack::clear — 移除所有值
  • Ds\Stack::__construct — 创建一个新实例
  • Ds\Stack::copy — 返回栈的浅拷贝
  • Ds\Stack::count — 返回栈中值的个数
  • Ds\Stack::isEmpty — 返回栈是否为空
  • Ds\Stack::jsonSerialize — 返回可以转换为 JSON 的表示形式
  • Ds\Stack::peek — 返回栈顶的值
  • Ds\Stack::pop — 移除并返回栈顶的值
  • Ds\Stack::push — 将值压入栈中
  • Ds\Stack::toArray — 将栈转换为数组
• Ds\Queue — Queue 类
  • Ds\Queue::allocate — 为所需容量分配足够的内存
  • Ds\Queue::capacity — 返回当前容量
  • Ds\Queue::clear — 移除所有值
  • Ds\Queue::__construct — 创建一个新实例
  • Ds\Queue::copy — 返回队列的浅拷贝
  • Ds\Queue::count — 返回队列中值的个数
  • Ds\Queue::isEmpty — 返回队列是否为空
  • Ds\Queue::jsonSerialize — 返回可以转换为 JSON 的表示形式
  • Ds\Queue::peek — 返回队列前端的值
  • Ds\Queue::pop — 移除并返回队列前端的值
  • Ds\Queue::push — 将值推入队列中
  • Ds\Queue::toArray — 将队列转换为数组
• Ds\PriorityQueue — PriorityQueue 类
  • Ds\PriorityQueue::allocate — 为所需容量分配足够的内存
  • Ds\PriorityQueue::capacity — 返回当前容量
  • Ds\PriorityQueue::clear — 移除所有值
  • Ds\PriorityQueue::__construct — 创建一个新实例
  • Ds\PriorityQueue::copy — 返回队列的浅拷贝
  • Ds\PriorityQueue::count — 返回队列中值的个数
  • Ds\PriorityQueue::isEmpty — 返回队列是否为空
  • Ds\PriorityQueue::jsonSerialize — 返回可以转换为 JSON 的表示形式
  • Ds\PriorityQueue::peek — 返回队列前端的值
  • Ds\PriorityQueue::pop — 移除并返回具有最高优先级的值
  • Ds\PriorityQueue::push — 将值推入队列中
  • Ds\PriorityQueue::toArray — 将队列转换为数组