Словарь в TypeScript: индексные сигнатуры, Record и Map

В TypeScript нет отдельного класса словаря или хеш-таблицы. Словарь это либо обычный объект с индексной сигнатурой, { [key: string]: number }, либо тот же тип в записи Record<string, number>, либо Map<string, number>. Все три хранят значения по ключу; различаются они типами ключей, типизацией отсутствующих ключей и сериализацией.

// 1. Index signature on an object
const ages: { [name: string]: number } = { ada: 36 };
ages["grace"] = 85;
ages.alan = 41;

// 2. Record: the same type, shorter to write
const prices: Record<string, number> = { tea: 2.5 };
prices["coffee"] = 3.2;

// 3. Map: a real hash map class
const stock = new Map<string, number>();
stock.set("apples", 3);

console.log(ages);            // { ada: 36, grace: 85, alan: 41 }
console.log(prices.coffee);   // 3.2
console.log(stock.get("apples")); // 3

Для строковых ключей и данных в форме JSON обычно выбирают объект с Record<string, T>. Для нестроковых ключей или записей, которые постоянно добавляются и удаляются, используйте Map.

Индексные сигнатуры

Индексная сигнатура, [key: KeyType]: ValueType, говорит: «любой ключ этого типа отображается в значение этого типа». Имя ключа (key, name, userId) служит только документацией. Типом ключа может быть string, number, symbol, шаблон шаблонного литерала или их объединение.

type User = { name: string; admin: boolean };

// The key name documents what the key is
const usersById: { [userId: string]: User } = {
    u1: { name: "Ada", admin: true },
};
usersById["u2"] = { name: "Grace", admin: false };

// Index signature plus named properties: named ones must fit the signature
type Scores = {
    total: number;
    [player: string]: number;
};
const scores: Scores = { total: 12, ada: 7, alan: 5 };

// Every value is checked against the value type
// @ts-expect-error: Type 'string' is not assignable to type 'number'.
scores.grace = "nine";

console.log(Object.keys(usersById), scores.total);

JavaScript превращает числовые ключи в строки, поэтому у объекта { [id: number]: string } во время выполнения всё равно строковые ключи: Object.keys({ 1: "one" }) даёт [ '1' ]. Числовая индексная сигнатура лишь ограничивает, как его можно индексировать в TypeScript.

Record<K, V>

Record<string, V> это сокращение для { [key: string]: V }. Если вместо string взять объединение литеральных ключей, получится фиксированный словарь, обязанный содержать каждый ключ:

// Open dictionary: any string key
const counts: Record<string, number> = {};
for (const word of ["a", "b", "a"]) {
    counts[word] = (counts[word] ?? 0) + 1;
}
console.log(counts); // { a: 2, b: 1 }

// Closed dictionary: exactly these keys, all required
type Env = "dev" | "staging" | "prod";
const urls: Record<Env, string> = {
    dev: "http://localhost:3000",
    staging: "https://staging.example.com",
    prod: "https://example.com",
};
console.log(urls.prod);

// Some of the keys: wrap in Partial
const overrides: Partial<Record<Env, number>> = { prod: 5 };
console.log(overrides.dev ?? "default"); // default

Пропуск staging в urls даёт ошибку компиляции TS2741 (Property 'staging' is missing...), что превращает Record с ключами-объединением в проверяемую таблицу поиска. Partial делает каждое значение number | undefined.

Map как хеш-таблица

Map принимает ключи любого типа, сохраняет порядок вставки, имеет size и честно типизирует отсутствующие ключи: get возвращает V | undefined.

type Point = { x: number; y: number };

// Object keys work: compared by identity
const home: Point = { x: 0, y: 0 };
const labels = new Map<Point, string>([[home, "home"]]);
console.log(labels.get(home)); // home

// A string key built from the contents, for lookup by value
const grid = new Map<string, string>();
const key = (p: Point) => `${p.x},${p.y}`;
grid.set(key({ x: 2, y: 3 }), "tree");
console.log(grid.get(key({ x: 2, y: 3 }))); // tree
console.log(grid.get(key({ x: 9, y: 9 })) ?? "empty"); // empty
console.log(grid.size); // 1

Проверка наличия ключа

Проверок несколько, и означают они не одно и то же:

const dict: Record<string, number> = { zero: 0, one: 1 };

console.log(Object.hasOwn(dict, "zero"));   // true: own property
console.log("zero" in dict);                // true
console.log("toString" in dict);            // true: inherited from Object.prototype!
console.log(Object.hasOwn(dict, "toString")); // false

console.log(dict["zero"] !== undefined);    // true
console.log(dict["zero"] ? "truthy" : "falsy"); // falsy: 0 is falsy, the key exists

const value = dict["two"];
if (value !== undefined) {
    console.log(value.toFixed(1)); // not reached
} else {
    console.log("no key 'two'");
}

Из-за проблемы с унаследованными ключами обычные объекты рискованно использовать как словари, когда ключи задают пользователи: например, "constructor" или "__proto__". У Map таких ключей нет.

Проблема типа отсутствующего ключа

Для индексной сигнатуры или Record<string, T> чтение любого ключа имеет тип T, даже если ключа не существует. Компилятор позволяет вызывать методы у значения, которое во время выполнения равно undefined:

const colors: Record<string, string> = { sky: "blue" };

const grass = colors["grass"]; // type: string, value: undefined
console.log(typeof grass);     // undefined

try {
    console.log(grass.toUpperCase()); // compiles, then throws
} catch (e) {
    if (e instanceof Error) console.log(e.message);
}

Опция компилятора noUncheckedIndexedAccess это исправляет: с ней colors["grass"] имеет тип string | undefined, и вызов toUpperCase остаётся ошибкой компиляции, пока вы не сделаете проверку. Она не входит в strict, поэтому её нужно включать отдельно в tsconfig.json; о соседних флагах читайте на странице строгий режим. У Map такой дыры нет, потому что get всегда включает undefined.

Добавление, удаление и перебор

const inventory: Record<string, number> = { apples: 3, pears: 0 };

inventory["kiwis"] = 12;   // add or update
delete inventory["pears"]; // remove: allowed on index signatures

for (const [item, qty] of Object.entries(inventory)) { // [string, number]
    console.log(item, qty);
}

console.log(Object.keys(inventory).length); // 2 (the size)

// Map equivalents
const m = new Map(Object.entries(inventory)); // Map<string, number>
m.delete("apples");
console.log(m.size, [...m.keys()]); // 1 [ 'kiwis' ]

delete работает для свойств индексной сигнатуры. Для обязательного именованного свойства объектного типа он даёт ошибку компиляции TS2790, The operand of a 'delete' operator must be optional.

Что выбрать