数据结构

• 简介
• 安装/配置
  • 要求
  • 安装
• 示例
• Ds\Collection — Collection 接口
  • Ds\Collection::clear — 删除所有值
  • Ds\Collection::copy — 返回集合的浅拷贝
  • Ds\Collection::isEmpty — 返回集合是否为空
  • Ds\Collection::toArray — 将集合转换为数组
• Ds\Hashable — Hashable 接口
  • Ds\Hashable::equals — 判断一个对象是否等于当前实例
  • Ds\Hashable::hash — 返回一个标量值作为哈希值
• Ds\Sequence — 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 — 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 — 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::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 — 将队列转换为数组