好问题！这确实是个容易混淆的点，毕竟两者的返回机制完全不同，时间复杂度也得分开来看：

先回顾下你已经知道的：Object.keys() #

Object.keys(obj)会直接返回一个包含对象所有可枚举键的数组。要生成这个数组，它必须遍历对象的每一个键并收集起来，所以整个调用的时间复杂度是O(n)，n就是对象的键的数量——这部分你说得完全没错。

重点：Map.prototype.keys()的时间复杂度 #

map.keys()返回的是一个MapIterator迭代器对象，而不是包含所有键的数组，这是核心区别：

• 创建迭代器的操作本身是O(1)：它只是生成了一个指向Map内部数据结构的“游标”，并没有立刻遍历所有键或者把键都存到内存里。你可以把它想象成一本书的书签，插在第一页，本身不需要把整本书都读完。
• 遍历迭代器的过程是O(n)：如果你用for...of循环逐个取出所有键，或者用[...map.keys()]把迭代器转成数组，这时候就需要遍历Map的每一个键，整个过程的时间复杂度是O(n)。每个next()调用获取单个键的操作是O(1)。

举个直观的代码例子：

const bigMap = new Map();
// 先塞10000个键值对进去
for (let i = 0; i < 10000; i++) {
  bigMap.set(`key-${i}`, i);
}

// 这一步是O(1)，瞬间完成
const keysIter = bigMap.keys();

// 每次调用next()只拿一个键，O(1)每次
console.log(keysIter.next().value); // "key-0"
console.log(keysIter.next().value); // "key-1"

// 但如果遍历所有键，整个过程是O(n)
let count = 0;
for (const key of keysIter) {
  count++;
}
console.log(count); // 9998（因为已经拿了两个）

这种惰性迭代的设计是Map的优势之一：当处理超大Map时，不需要一次性把所有键都加载到内存里，可以按需逐个获取，大大节省内存开销。

内容的提问来源于stack exchange，提问作者Daniel Kobe