TypeScript Set и WeakMap
TypeScript наследует структуры данных Set и WeakMap из JavaScript, обеспечивая более мощную поддержку типов.
Эти структуры данных очень полезны в таких сценариях, как работа с наборами уникальных значений, сопоставлениями ключ-значение и кэшированием.
Диаграмма SVG: структуры данных Set и Map
Зачем нужны Set и WeakMap
В разработке нам часто нужно работать с наборами уникальных значений и отображениями пар ключ-значение.
Set обеспечивает автоматическую дедупликацию коллекций, что делает его удобнее массивов для работы с уникальными значениями.
WeakSet и WeakMap используют слабые ссылки и не препятствуют сборке мусора, что делает их подходящими для сценариев, в которых нужно избегать утечек памяти, например при кэшировании DOM-узлов.
Объяснение концепции:Set — это коллекция значений, значения уникальны; Map — это коллекция пар ключ-значение, где ключи могут быть любого типа. WeakSet и WeakMap используют слабые ссылки и не влияют на сборку мусора.
Set
Set — это коллекция значений; значения уникальны, дубликаты не допускаются.
Пример
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.
Пример
// Можно добавлять только значения типа 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 хранит ссылки на объекты, и эти ссылки являются слабыми ссылками (они не влияют на сборку мусора).
Пример
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 — это коллекция пар ключ-значение, где ключи могут быть любого типа.
Пример
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 являются слабыми ссылками и не влияют на сборку мусора.
Пример
// Тип ключа — объект, тип значения — строка
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 для подсчёта вхождений элементов массива.
Пример
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-версии — для оптимизации памяти.