首页 > 解决方案 > 在 javascript 中使 Object.values O(1)

问题描述

Javascript 对象是具有 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) 强制转换为值数组(在这种情况下我不关心键)。

我是不是不切实际?

标签: javascriptarraysdata-structureshashmap

解决方案


推荐阅读