Use TypeScript's Record<K, V> type

[karlvr]

See https://www.typescriptlang.org/docs/handbook/utility-types.html#recordkeystype

We should use this instead of the { [key: string]: T } types we have, such as for IndexedCollectionType.