Сделать Object.values ​​O (1) в javascript - PullRequest
0 голосов
/ 17 апреля 2020

Javascript объект - это ha sh таблицы с O (1) амортизированным доступом:

const a = { key1: 'hello', key2: 'world' }
console.log(a['key1']) // amortized O(1) 

Это круто, но если бы я хотел получить список всех значений в JS, я нужно сделать:

Object.values(a) // O(n) to construct the array

У меня проблема, когда мне нужен как O (1) доступ по ключу, так и O (1) приведение к массиву значений (меня не волнуют ключи в этой ситуации ).

Я нереалистичен c?

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...