Структури даних

• Вступ
• Встановлення та налаштування
  • Вимоги
  • Установка
• Обумовлені константи
• Приклади
• Ds\Collection - Інтерфейс Collection
  • Ds\Collection::clear - Видаляє всі значення
  • Ds\Collection::copy— Повертає копію колекції
  • Ds\Collection::isEmpty— Перевіряє, чи колекція порожня.
  • Ds\Collection::toArray— Перетворює колекцію на масив (array)
• Ds\Hashable - Інтерфейс Hashable
  • Ds\Hashable::equals— Визначає, чи дорівнює поточний екземпляр переданому об'єкту
  • Ds\Hashable::hash— Повертає скалярне значення для використання як значення хешу
• Ds\Sequence - Інтерфейс Sequence
  • Ds\Sequence::allocate— Виділення пам'яті під зазначену місткість
  • Ds\Sequence::apply— Оновлення всіх значень застосуванням переданої callback-функції до них
  • Ds\Sequence::capacity— Повертає поточну місткість
  • Ds\Sequence::contains— Перевіряє, чи містяться в колекції задані значення
  • Ds\Sequence::filter— Створює нову послідовність елементів, вибраних за допомогою заданої callback-функції
  • Ds\Sequence::find - Пошук індексу за значенням
  • Ds\Sequence::first— Повертає перший елемент колекції
  • Ds\Sequence::get— Повертає значення за індексом
  • Ds\Sequence::insert— Вставляє значення за вказаним індексом
  • Ds\Sequence::join - Склеює всі значення в рядок
  • Ds\Sequence::last— Повертає останнє значення колекції
  • Ds\Sequence::map— Повертає результат застосування callback-функції до всіх значень колекції.
  • Ds\Sequence::merge— Повертає результат додавання всіх заданих значень до колекції
  • Ds\Sequence::pop— Видаляє та повертає останнє значення
  • Ds\Sequence::push— Додає значення до кінця послідовності
  • Ds\Sequence::reduce - Сплескує колекцію до одного значення використовуючи callback-функцію
  • 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 - Оновлює всі значення, застосовуючи до них передану callback-функцію
  • Ds\Vector::capacity— Повертає поточну місткість
  • Ds\Vector::clear - Видаляє всі значення
  • Ds\Vector::__construct - Створює новий екземпляр
  • Ds\Vector::contains— Перевіряє, чи міститься у векторі задані значення
  • Ds\Vector::copy— Повертає поверхневу копію вектора
  • Ds\Vector::count— Повертає кількість елементів вектора
  • Ds\Vector::filter— Створює новий вектор із елементів, вибраних за допомогою заданої callback-функції
  • 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— Повертає результат застосування callback-функції до всіх значень вектора
  • Ds\Vector::merge— Повертає результат додавання всіх заданих значень у вектор.
  • Ds\Vector::pop— Видаляє та повертає останнє значення
  • Ds\Vector::push— Додає значення до кінця вектора
  • Ds\Vector::reduce - Зменшує вектор до одного значення, використовуючи callback-функцію
  • 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— Перетворює колекцію на масив (array)
  • Ds\Vector::unshift— Додає значення на початок вектора
• Ds\Deque - Клас Deque
  • Ds\Deque::allocate— Виділяє пам'ять під зазначену місткість
  • Ds\Deque::apply - Оновлює всі значення, застосовуючи callback-функцію до кожного значення
  • Ds\Deque::capacity— Повертає поточну місткість
  • Ds\Deque::clear— Видаляє всі значення із двосторонньої черги
  • Ds\Deque::__construct - Створює новий екземпляр
  • Ds\Deque::contains— Перевіряє, чи є у двосторонній черзі задані значення
  • Ds\Deque::copy— Повертає поверхневу копію колекції
  • Ds\Deque::count— Повертає кількість елементів двосторонньої черги
  • Ds\Deque::filter— Створює нову двосторонню чергу з елементів, вибраних за допомогою заданої callback-функції
  • 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— Повертає результат застосування callback-функції до всіх значень двосторонньої черги
  • Ds\Deque::merge— Повертає результат додавання всіх заданих значень у двосторонню чергу
  • Ds\Deque::pop— Видаляє та повертає останнє значення
  • Ds\Deque::push— Додає значення наприкінці двосторонньої черги
  • Ds\Deque::reduce - Зменшує колекцію до одного значення, використовуючи callback-функцію
  • 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 - Перетворює двосторонню чергу на масив (array)
  • Ds\Deque::unshift— Додає значення на початок двосторонньої черги
• Ds\Map - Клас Map
  • Ds\Map::allocate— Виділяє необхідну кількість пам'яті під потрібну місткість
  • Ds\Map::apply— Оновлення всіх значень застосуванням переданої callback-функції до них
  • Ds\Map::capacity— Повертає поточну місткість
  • Ds\Map::clear— Видаляє всі значення з колекції
  • Ds\Map::__construct - Створює новий екземпляр
  • Ds\Map::copy— Повертає поверхневу копію колекції
  • Ds\Map::count— Повертає кількість елементів колекції
  • Ds\Map::diff— Створює нову колекцію пар із елементами, ключів яких немає в іншій колекції пар
  • Ds\Map::filter— Створює нову колекцію пар із елементів, вибраних за допомогою заданої callback-функції
  • 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— Повертає результат застосування callback-функції до всіх значень колекції.
  • Ds\Map::merge— Повертає результат додавання всіх заданих елементів до колекції
  • Ds\Map::pairs— Повертає послідовність, яка містить усі пари колекції.
  • Ds\Map::put— Встановлення значення за заданим ключем
  • Ds\Map::putAll— Зв'язує з колекцією всі пари ключ-значення з об'єкту класу traversable чи масиву
  • Ds\Map::reduce - Зменшує колекцію до одного значення, використовуючи callback-функцію
  • 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— Перетворює колекцію на масив (array)
  • 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 - Перетворює пару в масив (array)
• 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— Створює новий список із елементів, вибраних за допомогою заданої callback-функції
  • 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 - Зменшує колекцію до одного значення, використовуючи callback-функцію
  • Ds\Set::remove— Видаляє всі задані значення набору
  • Ds\Set::reverse— Перевертає поточну колекцію
  • Ds\Set::reversed— Повертає перегорнуту копію колекції
  • Ds\Set::slice— Повертає піднабір із заданого діапазону
  • Ds\Set::sort— Сортує колекцію
  • Ds\Set::sorted— Повертає копію колекції, відсортовану за значенням.
  • Ds\Set::sum— Повертає суму всіх значень колекції
  • Ds\Set::toArray— Перетворює колекцію на масив (array)
  • 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— Перетворює колекцію на масив (array)
• 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— Перетворює колекцію на масив (array)
• 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 - Перетворює чергу на масив (array)