js中map和普通对象性能差距有多大？
背景
当我们需要进行一些键值对数据的存储时，js 本身普通对象可以完成这个过程，es6 中提供了一个新的数据结构叫做 Map
二者之间性能差距有多大呢
普通对象
const map = {};
// insert key-value-pair
map["key1"] = "value1";
map["key2"] = "value2";
map["key3"] = "value3";
// check if map contians key
if (map.hasOwnProperty("key1")) {
console.log("Map contains key1");
}
// get value with specific key
console.log(map["key1"]);
这种做法很常见，但同时也有很大的局限
支持键类型
在 js 中，当你使用对象 object 时， 键 key 只能有 string 和 symbol 。然而 Map 的 key 支持的就比较多了，可以支持 string, symbol, number, function, object, 和 primitives
const map = new Map();
const myFunction = () => console.log("I am a useful function.");
const myNumber = 666;
const myObject = {
name: "plainObjectValue",
otherKey: "otherValue",
};
map.set(myFunction, "function as a key");
map.set(myNumber, "number as a key");
map.set(myObject, "object as a key");
console.log(map.get(myFunction)); // function as a key
console.log(map.get(myNumber)); // number as a key
console.log(map.get(myObject)); // object as a key
封装类型带来的便利
- size map大小确定map只需要o（1）,普通对象需要o(n)
const map = new Map();
map.set('someKey1', 1);
map.set('someKey2', 1);
...
map.set('someKey100', 1);
console.log(map.size) // 100, Runtime: O(1)
const plainObjMap = {};
plainObjMap['someKey1'] = 1;
plainObjMap['someKey2'] = 1;
...
plainObjMap['someKey100'] = 1;
console.log(Object.keys(plainObjMap).length) // 100, Runtime: O(n)
- 增删性能
map不需要把所有的键转换为字符串，节省了大量的性能 - 遍历
const map = new Map();
map.set('someKey1', 1);
map.set('someKey2', 2);
map.set('someKey3', 3);
for (let [key, value] of map) {
console.log(`${key} = ${value}`);
}
// someKey1 = 1
// someKey2 = 2
// someKey3 = 3
const plainObjMap = {};
plainObjMap['someKey1'] = 1;
plainObjMap['someKey2'] = 2;
plainObjMap['someKey3'] = 3;
for (let key of Object.keys(plainObjMap)) {
const value = plainObjMap[key];
console.log(`${key} = ${value}`);
}
// someKey1 = 1
// someKey2 = 2
// someKey3 = 3
- 顺序问题
对象中的key 是不保证顺序的，因为对于 number 是存放到 elements 中，会按照从小到大，对于字符串类型的是存放到 properties 中，会按照添加的顺。
map 是保证顺序的，按照添加的顺序依次出来的。
- 原型链问题
普通对象继承了很多原型方法，如toString
而map是干净的！
- 从 ECMAScript 2015 开始，如果你坚持使用原生的对象， 你可以 Object.create(null) 来生成一个干净的 object *
