dart:collection

SplayTreeSet<e> класс

Множество объектов, которые могут быть упорядочены относительно друг друга.

Множество основано на самобалансирующемся двоичном дереве. Оно позволяет выполнять большинство операций за амортизированное логарифмическое время.

Элементы множества сравниваются с помощью функции compare, переданной в конструктор, как для упорядочения, так и для проверки равенства. Если множество содержит только объект a, то set.contains(b) вернёт true, если и только если compare(a, b) == 0, и значение a == b даже не проверяется. Если функция сравнения опущена, предполагается, что объекты являются Comparable, и сравниваются с помощью метода Comparable.compareTo. Несравнимые объекты (включая null) в этом случае не будут работать как элементы.

Смешивает

• IterableMixin<E>
• SetMixin<E>

Конструкторы

SplayTreeSet([int compare(E key1, E key2), bool isValidKey(potentialKey) ])

Создаёт новое множество SplayTreeSet с заданной функцией сравнения.

SplayTreeSet.from(Iterable elements, [ int compare(E key1, E key2), bool isValidKey(potentialKey) ])

factory

Создаёт множество SplayTreeSet, содержащее все elements.

Свойства

first → E

только для чтения

isEmpty → bool

только для чтения

isNotEmpty → bool

только для чтения

iterator → Iterator<E>

только для чтения

last → E

только для чтения

length → int

только для чтения

single → E

только для чтения

hashCode → int

только для чтения, унаследованное

Хэш-код этого объекта.

runtimeType → Type

только для чтения, унаследованное

Представление типа объекта во время выполнения.

Операторы

operator ==(other) → bool

унаследованное

Оператор равенства.

Методы

add(E element) → bool

Добавляет value в множество.

addAll(Iterable<E> elements) → void

Добавляет все elements в это множество.

clear() → void

Удаляет все элементы из множества.

contains(Object object) → bool

Возвращает true, если коллекция содержит элемент, равный element.

difference(Set<Object> other) → Set<E>

Возвращает новое множество, содержащее элементы этого множества, которые отсутствуют в other.

intersection(Set<Object> other) → Set<E>

Возвращает новое множество, являющееся пересечением этого множества и other.

lookup(Object object) → E

Если в множестве есть объект, равный object, возвращает его.

remove(Object object) → bool

Удаляет value из множества. Возвращает true, если value был в множестве. В противном случае возвращает false. Метод не оказывает никакого влияния, если значение value отсутствует в множестве.

removeAll(Iterable<Object> elements) → void

Удаляет каждый элемент из elements из этого множества.

retainAll(Iterable<Object> elements) → void

Удаляет все элементы этого множества, которые не являются элементами elements.

toSet() → Set<E>

Создаёт множество, содержащее те же элементы, что и этот итерируемый объект.

toString() → String

Возвращает строковое представление этого объекта.

union(Set<E> other) → Set<E>

Возвращает новое множество, содержащее все элементы этого множества и other.

any(bool test(E element)) → bool

inherited

Проверяет, удовлетворяет ли какой-либо элемент этого итерируемого объекта test.

containsAll(Iterable<Object> other) → bool

inherited

Возвращает true, если это множество содержит все элементы other.

elementAt(int index) → E

inherited

Возвращает элемент под индексом index.

every(bool f(E element)) → bool

inherited

Проверяет, удовлетворяет ли каждый элемент этого итерируемого объекта test.

expand<T>(Iterable<T> f(E element)) → Iterable<T>

inherited

Расширяет каждый элемент этого Iterable на ноль или более элементов.

firstWhere(bool test(E value), { E orElse() }) → E

inherited

Возвращает первый элемент, удовлетворяющий заданному предикату test.

fold<T>(T initialValue, T combine(T previousValue, E element)) → T

inherited

Сводит коллекцию к одному значению путём итеративного комбинирования каждого элемента коллекции с существующим значением.

forEach(void f(E element)) → void

inherited

Применяет функцию f к каждому элементу этой коллекции в порядке итерации.

join([String separator = "" ]) → String

inherited

Преобразует каждый элемент в String и конкатенирует строки.

lastWhere(bool test(E value), { E orElse() }) → E

inherited

Возвращает последний элемент, удовлетворяющий заданному предикату test.

map<T>(T f(E element)) → Iterable<T>

inherited

Возвращает новый ленивый Iterable с элементами, которые создаются путём вызова f для каждого элемента этого Iterable в порядке итерации.

noSuchMethod(Invocation invocation) → dynamic

inherited

Вызывается, когда пытаются обратиться к несуществующему методу или свойству.

reduce(E combine(E value, E element)) → E

inherited

Сводит коллекцию к одному значению путём итеративного комбинирования элементов коллекции с помощью предоставленной функции.

removeWhere(bool test(E element)) → void

inherited

Удаляет все элементы этого множества, удовлетворяющие test.

retainWhere(bool test(E element)) → void

inherited

Удаляет все элементы этого множества, которые не удовлетворяют test.

singleWhere(bool test(E value)) → E

inherited

Возвращает единственный элемент, удовлетворяющий test.

skip(int n) → Iterable<E>

inherited

Возвращает Iterable, предоставляющий все элементы, кроме первых count.

skipWhile(bool test(E value)) → Iterable<E>

inherited

Возвращает Iterable, пропускающий начальные элементы, пока выполняется test.

take(int n) → Iterable<E>

inherited

Возвращает ленивый итерируемый объект первых count элементов этого итерируемого объекта.

takeWhile(bool test(E value)) → Iterable<E>

inherited

Возвращает ленивый итерируемый объект начальных элементов, удовлетворяющих test.

toList({bool growable: true }) → List<E>

inherited

Создаёт List, содержащий элементы этого Iterable.

where(bool f(E element)) → Iterable<E>

inherited

Возвращает новый ленивый итерируемый объект со всеми элементами, удовлетворяющими предикату test.