Set
Baseline Widely available *
This feature is well established and works across many devices and browser versions. It’s been available across browsers since July 2015.
* Some parts of this feature may have varying levels of support.
Объект Set
позволяет хранить уникальные значения любого типа, будь то примитивы или ссылки на объекты.
Описание
Объекты "Set" - это коллекция значений. Значение в Set
может встречаться только один раз; оно уникально в коллекции. Вы можете перебирать элементы набора в порядке вставки. Порядок вставки соответствует порядку, в котором каждый элемент был успешно вставлен в коллекцию методом add()
(то есть, когда был вызван add()
, в наборе ещё не было такого элемента).
Спецификация требует реализации наборов, "которые в среднем обеспечивают время доступа, сублинейное количеству элементов в коллекции". Следовательно, он может быть представлен внутренне в виде хэш-таблицы (с поиском O(1)), дерева поиска (с поиском O(log(N))) или любой другой структуры данных, при условии, что сложность выше, чем O(N).
Сравнение значений
При добавлении нового элемента в Set происходит проверка, добавлялся ли такой элемент ранее. Эта проверка использует специальный алгоритм сравнения значений SameValueZero. (Раньше использовался алгоритм SameValue, в котором значения 0
и -0
считаются разными. Смотрите браузерную поддержку ниже). Это означает, что NaN
считается равным NaN
(не смотря на то что NaN !== NaN
), а все другие значения считаются равными в соответствии с семантикой оператора ===
.
Производительность
Метод has
проверяет наличие значения в коллекции, используя алгоритм, который в среднем работает быстрее перебора добавленных ранее элементов. В частности он в среднем быстрее, чем метод Array.prototype.includes
для массива, у которого столько же элементов, сколько в коллекции.
Конструктор
Set()
Создаёт новый объект
Set
.
Статические свойства
get Set[@@species]
Функция-конструктор, которая используется для создания производных объектов.
Свойства экземпляра
Set.prototype[@@toStringTag]
Начальное значение
@@toStringTag
свойства - строка"Set"
. Это значение используется вObject.prototype.toString()
.Set.prototype.size
Возвращает количество значений в объекте
Set
.
Методы экземпляра
Set.prototype.add()
- : Вставляет новый элемент с указанным значением в объект
Set
, если вSet
ещё нет элемента с таким же значением.
- : Вставляет новый элемент с указанным значением в объект
Set.prototype.clear()
- : Удаляет все значения из объекта
Set
.
- : Удаляет все значения из объекта
Set.prototype.delete()
- : Удаляет элемент, связанный с переданным значением, и возвращает логическое значение, подтверждающее, был ли элемент успешно удалён или нет.
Set.prototype.has(value)
впоследствии вернетfalse
.
- : Удаляет элемент, связанный с переданным значением, и возвращает логическое значение, подтверждающее, был ли элемент успешно удалён или нет.
Set.prototype.has()
- : Возвращает логическое значение, утверждающее, присутствует ли элемент с заданным значением в объекте
Set
или нет.
- : Возвращает логическое значение, утверждающее, присутствует ли элемент с заданным значением в объекте
Set.prototype[@@iterator]()
- : Возвращает новый объект итератора, который выдает значения для каждого элемента в объекте
Set
в порядке вставки.
- : Возвращает новый объект итератора, который выдает значения для каждого элемента в объекте
Set.prototype.values()
- : Возвращает новый объект итератора, который выдает значения для каждого элемента в объекте
Set
в порядке вставки.
- : Возвращает новый объект итератора, который выдает значения для каждого элемента в объекте
Set.prototype.keys()
- : Аналог
Set.prototype.values()
.
- : Аналог
Set.prototype.entries()
- : Возвращает новый объект итератора, который содержит массив
[value, value]
для каждого элемента в объектеSet
в порядке вставки.
Этот метод похож на соответствующий метод объекта
Map
, но в случаеSet
ключ (key) каждой записи совпадает с её значением (value).- : Возвращает новый объект итератора, который содержит массив
Set.prototype.forEach()
- : Вызывает
callbackFn
один раз для каждого значения, присутствующего в объектеSet
в порядке вставки. Если указан параметрthisArg
, он будет использоваться в качестве значенияthis
для каждого вызоваcallbackFn
.
- : Вызывает
Примеры
Использование объекта Set
const mySet1 = new Set(); mySet1.add(1); // Set(1) { 1 } mySet1.add(5); // Set(2) { 1, 5 } mySet1.add(5); // Set(2) { 1, 5 } mySet1.add("текст"); // Set(3) { 1, 5, 'текст' } const o = { a: 1, b: 2 }; mySet1.add(o); mySet1.add({ a: 1, b: 2 }); // o ссылается на другой объект, так что это нормально mySet1.has(1); // true mySet1.has(3); // false, поскольку 3 не был добавлен в набор mySet1.has(5); // true mySet1.has(Math.sqrt(25)); // true mySet1.has("Текст".toLowerCase()); // true mySet1.has(o); // true mySet1.size; // 5 mySet1.delete(5); // удаляет элемент 5 из set mySet1.has(5); // false, 5 был удалён mySet1.size; // 4, поскольку мы удалили одно значение mySet1.add(5); // Set(5) { 1, "текст", {...}, {...}, 5 } - ранее удаленный элемент будет добавлен как новый элемент, он не сохранит свое первоначальное положение до удаления console.log(mySet1); // Set(5) { 1, "текст", {…}, {…}, 5 }
Итерация по объекту Set
Итерация наборов проходит по элементам в порядке вставки.
for (const item of mySet1) { console.log(item); } // 1, "текст", { "a": 1, "b": 2 }, { "a": 1, "b": 2 }, 5 for (const item of mySet1.keys()) { console.log(item); } // 1, "текст", { "a": 1, "b": 2 }, { "a": 1, "b": 2 }, 5 for (const item of mySet1.values()) { console.log(item); } // 1, "текст", { "a": 1, "b": 2 }, { "a": 1, "b": 2 }, 5 // ключ и значение здесь одинаковы for (const [key, value] of mySet1.entries()) { console.log(key); } // 1, "текст", { "a": 1, "b": 2 }, { "a": 1, "b": 2 }, 5 // Преобразуем объект Set в объект Array с помощью Array.from const myArr = Array.from(mySet1); // [1, "текст", {"a": 1, "b": 2}, {"a": 1, "b": 2}, 5] // следующее также будет работать, если запустить его в HTML-документе mySet1.add(document.body); mySet1.has(document.querySelector("body")); // true // преобразование между Set и Array const mySet2 = new Set([1, 2, 3, 4]); console.log(mySet2.size); // 4 console.log([...mySet2]); // [1, 2, 3, 4] // пересечение можно представить следующим образом const intersection = new Set([...mySet1].filter((x) => mySet2.has(x))); // разность можно представить следующим образом const difference = new Set([...mySet1].filter((x) => !mySet2.has(x))); // итерироваться можно с помощью forEach() mySet2.forEach((value) => { console.log(value); }); // 1 // 2 // 3 // 4
Реализация базовых операций Set
function isSuperset(set, subset) { for (const elem of subset) { if (!set.has(elem)) { return false; } } return true; } function union(setA, setB) { const _union = new Set(setA); for (const elem of setB) { _union.add(elem); } return _union; } function intersection(setA, setB) { const _intersection = new Set(); for (const elem of setB) { if (setA.has(elem)) { _intersection.add(elem); } } return _intersection; } function symmetricDifference(setA, setB) { const _difference = new Set(setA); for (const elem of setB) { if (_difference.has(elem)) { _difference.delete(elem); } else { _difference.add(elem); } } return _difference; } function difference(setA, setB) { const _difference = new Set(setA); for (const elem of setB) { _difference.delete(elem); } return _difference; } // Примеры const setA = new Set([1, 2, 3, 4]); const setB = new Set([2, 3]); const setC = new Set([3, 4, 5, 6]); isSuperset(setA, setB); // true union(setA, setC); // Set {1, 2, 3, 4, 5, 6} intersection(setA, setC); // Set {3, 4} symmetricDifference(setA, setC); // Set {1, 2, 5, 6} difference(setA, setC); // Set {1, 2}
Связь с объектами массива
const myArray = ["value1", "value2", "value3"]; // Используйте обычный конструктор Set для преобразования массива в набор const mySet = new Set(myArray); mySet.has("value1"); // true // Используйте синтаксис spread для преобразования набора в массив. console.log([...mySet]); // Покажет вам точно такой же массив, как и myArray
Удаление повторяющиеся элементов из массива
const numbers = [2, 3, 4, 4, 2, 3, 3, 4, 4, 5, 5, 6, 6, 7, 5, 32, 3, 4, 5]; console.log([...new Set(numbers)]); // [2, 3, 4, 5, 6, 7, 32]
Связь со строками
// Чувствительность к регистру (коллекция будет содержать "F" и "f") new Set("Firefox"); // Set(7) [ "F", "i", "r", "e", "f", "o", "x" ] // Пропуск дубликатов ("f" встречается два раза в строке, но в коллекции будет только один раз) new Set("firefox"); // Set(6) [ "f", "i", "r", "e", "o", "x" ]
Используйте Set для обеспечения уникальности списка значений
const array = Array.from(document.querySelectorAll("[id]")).map((e) => e.id); const set = new Set(array); console.assert(set.size === array.length);
Спецификации
Specification |
---|
ECMAScript® 2026 Language Specification # sec-set-objects |