HashSet абстрактный класс

Реализация множества на основе неупорядоченной хэш-таблицы.

Элементы HashSet должны иметь согласованные реализации методов equality и hashCode. Это означает, что операция equals должна определять стабильное отношение эквивалентности на элементах (рефлексивно, симметрично, транзитивно и согласованно во времени), а hashCode должен быть согласован с равенством, чтобы одинаковые объекты считались равными.

Множество допускает null в качестве элемента.

Большинство простых операций с HashSet выполняются за (возможно, амортизированное) постоянное время: add, contains, remove и length, при условии, что хэш-коды объектов равномерно распределены.

Порядок итерации по множеству не определён и зависит от хэш-кодов предоставленных элементов. Однако порядок стабилен: несколько итераций по одному и тому же множеству производят один и тот же порядок, пока множество не изменяется.

Реализует

Set<E>

Реализуется в

LinkedHashSet

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

HashSet({bool equals(E e1, E e2), int hashCode(E e), bool isValidKey(potentialKey) }) factory: Создаёт множество хэшей, используя предоставленное equals в качестве равенства.
HashSet.from(Iterable elements) factory: Создаёт множество хэшей, содержащее все elements.
HashSet.identity() factory: Создаёт неупорядоченное множество, использующее идентичность элементов.

Свойства

iterator → Iterator<E> только для чтения: Возвращает итератор, который перебирает элементы данного множества.
first → E только для чтения, унаследованное: Возвращает первый элемент.
hashCode → int только для чтения, унаследованное: Хэш-код данного объекта.
isEmpty → bool только для чтения, унаследованное: Возвращает true, если в этом наборе нет элементов.
isNotEmpty → bool только для чтения, унаследованное: Возвращает true, если в этом наборе есть хотя бы один элемент.
last → E только для чтения, унаследованное: Возвращает последний элемент.
length → int только для чтения, унаследованное: Возвращает количество элементов в итерируемом объекте.
runtimeType → Type только для чтения, унаследованное: Представление типа объекта во время выполнения.
single → E только для чтения, унаследованное: Проверяет, что в этом итерируемом объекте содержится только один элемент, и возвращает этот элемент.

Операторы

operator ==(other) → bool унаследованное: Оператор равенства.

Методы

add(E значение) → bool inherited: Добавляет value в множество.
addAll(Iterable<E> элементы) → void inherited: Добавляет все elements в это множество.
any(bool f(E элемент)) → bool inherited: Проверяет, удовлетворяет ли какой-либо элемент этого итерируемого объекта test.
clear() → void inherited: Удаляет все элементы из множества.
contains(Объект значение) → bool inherited: Возвращает true, если value находится в множестве.
containsAll(Iterable<Объект> другое) → bool inherited: Возвращает, содержит ли это множество все элементы other.
difference(Множество<Объект> другое) → Множество<E> inherited: Возвращает новое множество, содержащее элементы этого множества, которые не находятся в other.
elementAt(int индекс) → E inherited: Возвращает index-й элемент.
every(bool f(E элемент)) → bool inherited: Проверяет, удовлетворяет ли каждый элемент этого итерируемого объекта test.
expand<T>(Iterable<T> f(E элемент)) → Iterable<T> inherited: Расширяет каждый элемент этого итерируемого объекта Iterable до нуля или более элементов.
firstWhere(bool проверка(E элемент), { E илиElse() }) → E inherited: Возвращает первый элемент, удовлетворяющий заданному предикату test.
fold<T>(T начальное значение, T комбинировать(T предыдущее значение, E элемент)) → T inherited: Сводит коллекцию к одному значению, итеративно комбинируя каждый элемент коллекции со существующим значением
forEach(void f(E элемент)) → void inherited: Применяет функцию f к каждому элементу этого набора в порядке итерации.
intersection(Множество<Объект> другое) → Множество<E> inherited: Возвращает новое множество, являющееся пересечением этого множества и other.
join([Строка разделитель = "" ]) → Строка inherited: Преобразует каждый элемент в Строку и конкатенирует строки.
lastWhere(bool проверка(E элемент), { E илиElse() }) → E inherited: Возвращает последний элемент, удовлетворяющий заданному предикату test.
lookup(Объект объект) → E inherited: Если в множестве есть объект, равный object, вернуть его.
map<T>(T f(E e)) → Iterable<T> inherited: Возвращает новый ленивый Iterable с элементами, созданными путем вызова f для каждого элемента этого Iterable в порядке итерации.
noSuchMethod(Вызов вызов) → dynamic inherited: Вызывается при доступе к несуществующему методу или свойству.
reduce(E комбинировать(E значение, E элемент)) → E inherited: Сводит коллекцию к одному значению, итеративно комбинируя элементы коллекции с помощью предоставленной функции.
remove(Объект значение) → bool inherited: Удаляет value из множества. Возвращает true, если value находилось в множестве. В противном случае возвращает false. Метод не имеет эффекта, если значение value не находилось в множестве.
removeAll(Iterable<Объект> элементы) → void inherited: Удаляет каждый элемент elements из этого множества.
removeWhere(bool проверка(E элемент)) → void inherited: Удаляет все элементы этого множества, удовлетворяющие test.
retainAll(Iterable<Объект> элементы) → void inherited: Удаляет все элементы этого множества, которые не являются элементами elements.
retainWhere(bool проверка(E элемент)) → void inherited: Удаляет все элементы этого множества, которые не удовлетворяют test.
singleWhere(bool проверка(E элемент)) → E inherited: Возвращает единственный элемент, удовлетворяющий test.
skip(int количество) → Iterable<E> inherited: Возвращает Iterable, содержащий все элементы, кроме первых count элементов.
skipWhile(bool проверка(E значение)) → Iterable<E> inherited: Возвращает Iterable, пропускающий начальные элементы, пока test выполняется.
take(int количество) → Iterable<E> inherited: Возвращает ленивый итерируемый объект, содержащий первые count элементов этого итерируемого объекта.
takeWhile(bool проверка(E значение)) → Iterable<E> inherited: Возвращает ленивый итерируемый объект, содержащий начальные элементы, удовлетворяющие test.
toList({bool изменяемый: true }) → Список<E> inherited: Создает Список, содержащий элементы этого итерируемого объекта Iterable.
toSet() → Множество<E> inherited: Создаёт Set, содержащий те же элементы, что и этот итерируемый объект.
toString() → Строка inherited: Возвращает строковое представление этого объекта.
union(Множество<E> другое) → Множество<E> inherited: Возвращает новое множество, содержащее все элементы этого множества и other.
where(bool проверка(E элемент)) → Iterable<E> inherited: Возвращает новый ленивый Iterable со всеми элементами, удовлетворяющими предикату test.

© 2012 the Dart project authors
Licensed under the Creative Commons Attribution-ShareAlike License v4.0.
https://api.dartlang.org/stable/1.24.3/dart-collection/HashSet-class.html