TypeScript Set и WeakMap

TypeScript наследует структуры данных Set и WeakMap из JavaScript, обеспечивая более мощную поддержку типов.

Эти структуры данных очень полезны в таких сценариях, как работа с наборами уникальных значений, сопоставлениями ключ-значение и кэшированием.


Диаграмма SVG: структуры данных Set и Map Background Title Set and Map Data Structures Set A collection of values Values are unique and non-repeating Iterable add/has/delete WeakSet Weak references to objects Does not affect GC Not iterable add/has/delete Map A collection of key-value pairs Keys can be of any type Iterable set/get/has WeakMap Weak references to keys Keys must be objects Does not affect GC Not iterable Bottom section: Application Scenarios Application Scenarios Scenario Set: Deduplication, unique value sets Map: Key-value mapping, caching WeakMap/WeakSet: Memory optimization Arrow markers

Зачем нужны Set и WeakMap

В разработке нам часто нужно работать с наборами уникальных значений и отображениями пар ключ-значение.

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

WeakSet и WeakMap используют слабые ссылки и не препятствуют сборке мусора, что делает их подходящими для сценариев, в которых нужно избегать утечек памяти, например при кэшировании DOM-узлов.

Объяснение концепции:Set — это коллекция значений, значения уникальны; Map — это коллекция пар ключ-значение, где ключи могут быть любого типа. WeakSet и WeakMap используют слабые ссылки и не влияют на сборку мусора.


Set

Set — это коллекция значений; значения уникальны, дубликаты не допускаются.

Пример

// Создать Set, указав тип элемента как number
var numbers = new Set<number>();

// Добавить элементы
numbers.add(1);
numbers.add(2);
numbers.add(3);
numbers.add(1); // Повторяющиеся значения будут проигнорированы и не добавлены

// Проверить размер и наличие
console.log("Размер Set: " + numbers.size);
console.log("Содержит 2: " + numbers.has(2));

// Перебор Set
numbers.forEach(function(value) {
    console.log("Значение: " + value);
});

// Преобразовать в массив
var arr = Array.from(numbers);
console.log("Преобразовано в массив: " + arr);

Вывод:

Set 大小: 3
是否包含 2: true
值: 1
值: 2
值: 3
转换为数组: 1,2,3

Удаление дубликатов:Set автоматически игнорирует повторяющиеся значения, что делает его очень подходящим для удаления дубликатов из массива.


Аннотация типа Set

Вы можете явно указать тип значений в Set.

Пример

// Set строк
// Можно добавлять только значения типа string
var stringSet: Set<string> = new Set();
stringSet.add("a");
stringSet.add("b");

// Множество объектов
// Определите интерфейс Person
interface Person {
    name: string;
}
// Создайте Set, который хранит объекты Person
var personSet: Set<Person> = new Set();
personSet.add({ name: "Alice" });
personSet.add({ name: "Bob" });

console.log("String Set: " + Array.from(stringSet));
console.log("Object Set size: " + personSet.size);

Обобщения:ИспользуйтеSet<T>синтаксис для указания типа элементов в Set.


WeakSet

WeakSet хранит ссылки на объекты, и эти ссылки являются слабыми ссылками (они не влияют на сборку мусора).

Пример

// WeakSet может хранить только объекты, а не примитивные значения
var weakSet = new WeakSet();

// Создать объекты
var obj1 = { name: "Alice" };
var obj2 = { name: "Bob" };

// Добавить объекты в WeakSet
weakSet.add(obj1);
weakSet.add(obj2);

// Проверить, содержит ли
console.log("Содержит obj1: " + weakSet.has(obj1));

// После удаления ссылок объект может быть собран сборщиком мусора
weakSet.delete(obj1);
console.log("Содержит obj1 после удаления: " + weakSet.has(obj1));

Примечание:WeakSet нельзя перебирать, и аннотация типа может быть толькоobject. Это делает WeakSet подходящим для хранения объектов, которые должны быть собраны сборщиком мусора.


Map

Map — это коллекция пар ключ-значение, где ключи могут быть любого типа.

Пример

// Создать Map с типом ключа string и типом значения number
var map = new Map<string, number>();

// Задать пары ключ-значение
map.set("one", 1);
map.set("two", 2);
map.set("three", 3);

// Получить значения
console.log("Получить two: " + map.get("two"));
console.log("Размер Map: " + map.size);
console.log("Содержит три: " + map.has("three"));

// Итерация по Map
map.forEach(function(value, key) {
    console.log(key + ": " + value);
});

// Преобразовать в массив
console.log("Преобразовано в массив: " + Array.from(map.entries()));

Вывод:

获取 two: 2
Map 大小: 3
是否包含 three: true
one: 1
two: 2
three: 3
转换为数组: one,1,two,2,three,3

Преимущества:Map-ключи могут быть любого типа (объекты, функции и т. д.), что более гибко, чем использовать объекты в качестве ключей.


WeakMap

Ключи WeakMap являются слабыми ссылками и не влияют на сборку мусора.

Пример

// Ключи WeakMap должны быть объектами
// Тип ключа — объект, тип значения — строка
var weakMap = new WeakMap<object, string>();

// Создайте объект в качестве ключа
var keyObj = { id: 1 };
// Задать пары ключ-значение
weakMap.set(keyObj, "value1");

// Получить значение
console.log("Значение: " + weakMap.get(keyObj));
console.log("Содержит: " + weakMap.has(keyObj));

// Удалить пару ключ-значение
weakMap.delete(keyObj);
console.log("После удаления: " + weakMap.has(keyObj));

Сценарии применения:WeakMap обычно используется для кэширования данных DOM-узлов. Когда DOM-узел удаляется, кэшированные данные автоматически очищаются, что позволяет избежать утечек памяти.


Практические сценарии применения

Используйте Map для подсчёта вхождений элементов массива.

Пример

// Используйте Map для подсчёта вхождений каждого элемента в массиве
function countElements(arr: string[]): Map<string, number> {
    // Создать Map с ключами string и значениями number
    var counts = new Map<string, number>();

    // Перебрать массив
    for (var _i = 0, arr_1 = arr; _i < arr_1.length; _i++) {
        var item = arr_1[_i];
        // Получить текущее количество или вернуть 0, если его нет
        var currentCount = counts.get(item) || 0;
        // Обновить количество
        counts.set(item, currentCount + 1);
    }

    return counts;
}

// Тест
var fruits = ["apple", "banana", "apple", "orange", "banana", "apple"];
var result = countElements(fruits);

// Перебор результатов
result.forEach(function(count, fruit) {
    console.log(fruit + ": " + count);
});

Вывод:

apple: 3
banana: 2
orange: 1

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


Примечания

  • Уникальность Set:Set автоматически игнорирует повторяющиеся значения
  • WeakSet/WeakMap:Ключи должны быть объектами, а итерация невозможна
  • Типы ключей Map:Ключи Map могут быть любого типа
  • Управление памятью:WeakSet/WeakMap не препятствуют сборке мусора

Рекомендации по выбору:Используйте Set для коллекций уникальных значений, Map для сопоставлений «ключ — значение», а WeakSet/WeakMap — когда нужно избежать утечек памяти.


Итог

Set и Map — очень полезные структуры данных в TypeScript.

  • Set:Коллекция значений; значения уникальны, дубликаты автоматически удаляются
  • WeakSet:Коллекция слабых ссылок на объекты; не поддерживает итерацию; подходит для сценариев, требующих сборки мусора
  • Map:Коллекция пар ключ-значение; ключи могут быть любого типа
  • WeakMap:Ключи используют слабые ссылки; не является итерируемым; подходит для кэширования и приватных данных

Рекомендация:Выбирайте подходящую структуру данных в зависимости от конкретных задач: для удаления дубликатов используйте Set, для сопоставлений — Map, а Weak-версии — для оптимизации памяти.

Другие расширения