map和set都是es6新增的数据结构
-
map 类似于对象,key值不限于字符串,成员值唯一。
-
set 类似于数组,成员值唯一。
map 基本概念
es6 提供了 map 数据结构。它类似于对象,也是键值对的集合,但是“键”的范围不限于字符串,各种类型的值(包括对象)都可以当作键。也就是说,object 结构提供了“字符串—值”的对应,map 结构提供了“值—值”的对应,是一种更完善的 hash 结构实现。如果你需要“键值对”的数据结构,map 比 object 更合适。
map 特征
-
map 对象保存键值对,并且能够记住键的原始插入顺序。
-
任何值(对象或者原始值) 都可以作为一个键或一个值。
-
map 是 es6 中引入的一种新的数据结构,可以参考 。
maps 和 objects 的区别
-
一个 object 的键只能是字符串或者 symbols,但一个 map 的键可以是任意值。
-
map 中的键值是有序的(fifo 原则),而添加到对象中的键则不是。
关于对象是无序的官方解释: 1.an object is a member of the type object. it is an unordered collection of properties each of which contains a primitive value, object, or function. a function stored in a property of an object is called a method. 2.chrome opera 的 javascript 解析引擎遵循的是新版 ecma-262 第五版规范。因此,使用 for-in 语句遍历对象属性时遍历书序并非属性构建顺序。而 ie6 ie7 ie8 firefox safari 的 javascript 解析引擎遵循的是较老的 ecma-262 第三版规范,属性遍历顺序由属性构建的顺序决定。
-
map 的键值对个数可以从 size 属性获取,而 object 的键值对个数只能手动计算。
-
object 都有自己的原型,原型链上的键名有可能和你自己在对象上的设置的键名产生冲突。
map 属性
map.prototype.size
– 返回 map 对象键/值对的数量。
map 操作方法
map.prototype.clear()
– 移除 map 对象的所有键/值对 。map.prototype.set()
– 设置键值对,返回该 map 对象。map.prototype.get()
– 返回键对应的值,如果不存在,则返回 undefined。map.prototype.has()
– 返回一个布尔值,用于判断 map 中是否包含键对应的值。map.prototype.delete()
– 删除 map 中的元素,删除成功返回 true,失败返回 false。
map 循环方法
map 的遍历顺序就是插入顺序。
map.prototype.keys()
:返回键名的遍历器。map.prototype.values()
:返回键值的遍历器。map.prototype.entries()
:返回所有成员的遍历器。map.prototype.foreach()
:遍历 map 的所有成员。
其他方法
for of
由于有iterable 所以也可以使用此方法
开始创建
使用 map 类型和 new 关键字来创建 map:
不仅仅是数组,任何具有 iterator 接口、且每个成员都是一个双元素的数组的数据结构 所以 set map 数组 都可以创建 map
创建空map 再添加
let map1 = new map();
map1.set('123',123)
数组创建map
const m2 = new map([['baz', 3]]);
set 创建map
const set = new set([
['foo', 1],
['bar', 2]
]);
const m3 = new map(set);
map 创建新的map
注意 m3 === m2 //false
const m3 = new map(m2);
例子:可以做什么
和对象最大的区别: 多类型的key
字符串
var mymap = new map();
var keystring = "a string";
mymap.set(keystring, "和键'a string'关联的值");
对象
var mymap = new map();
var keyobj = {}
mymap.set(keyobj, "和键 keyobj 关联的值");
函数
var mymap = new map();
var keyfunc = function () {} // 函数
mymap.set(keyfunc, "和键 keyfunc 关联的值");
nan
var mymap = new map();
mymap.set(nan, "not a number");
map 遍历成员方法
keys() , values() , entries()map 的遍历顺序就是插入顺序
const map = new map([
['f', 'no'],
['t', 'yes'],
]);
for (let key of map.keys()) {
console.log(key);
}
// "f"
// "t"
for (let value of map.values()) {
console.log(value);
}
// "no"
// "yes"
for (let item of map.entries()) {
console.log(item[0], item[1]);
}
// "f" "no"
// "t" "yes"
// 或者
for (let [key, value] of map.entries()) {
console.log(key, value);
}
// "f" "no"
// "t" "yes"
// 等同于使用map.entries()
for (let [key, value] of map) {
console.log(key, value);
}
使用扩展运算符可以快速转数组
const map = new map([ [1, 'one'],
[2, 'two'],
[3, 'three'],
]);
[...map.keys()]
// [1, 2, 3]
[...map.values()]
// ['one', 'two', 'three']
[...map.entries()]
// [[1,'one'], [2, 'two'], [3, 'three']]
[...map]
// [[1,'one'], [2, 'two'], [3, 'three']]
转为数组后,可以使用数组的map,filter方法
const map0 = new map()
.set(1, 'a')
.set(2, 'b')
.set(3, 'c');
const map1 = new map(
[...map0].filter(([k, v]) => k < 3)
);
// 产生 map 结构 {1 => 'a', 2 => 'b'}
const map2 = new map(
[...map0].map(([k, v]) => [k * 2, '_' v])
);
// 产生 map 结构 {2 => '_a', 4 => '_b', 6 => '_c'}
map 增 删 查 清空
const m = new map();
const o = {p: 'hello world'};
m.set(o, 'content')
m.get(o) // "content"
m.has(o) // true
m.delete(o) // true
m.has(o) // false
m.clear()
与其他数据结构的互相转换
(1)map 转为数组
前面已经提过,map 转为数组最方便的方法,就是使用扩展运算符(...
)。
const mymap = new map()
.set(true, 7)
.set({foo: 3}, ['abc']);
[...mymap]
// [ [ true, 7 ], [ { foo: 3 }, [ 'abc' ] ] ]
var outarray = array.from(mymap);
(2)数组 转为 map
将数组传入 map 构造函数,就可以转为 map。
new map([
[true, 7],
[{foo: 3}, ['abc']]
])
// map {
// true => 7,
// object {foo: 3} => ['abc']
// }
(3)map 转为对象
如果所有 map 的键都是字符串,它可以无损地转为对象。
function strmaptoobj(strmap) {
let obj = object.create(null);
for (let [k,v] of strmap) {
obj[k] = v;
}
return obj;
}
const mymap = new map()
.set('yes', true)
.set('no', false);
strmaptoobj(mymap)
// { yes: true, no: false }
如果有非字符串的键名,那么这个键名会被转成字符串,再作为对象的键名。
(4)对象转为 map
对象转为 map 可以通过object.entries()
。
let obj = {"a":1, "b":2};
let map = new map(object.entries(obj));
此外,也可以自己实现一个转换函数。
function objtostrmap(obj) {
let strmap = new map();
for (let k of object.keys(obj)) {
strmap.set(k, obj[k]);
}
return strmap;
}
objtostrmap({yes: true, no: false})
// map {"yes" => true, "no" => false}
(5)map 转为 json
map 转为 json 要区分两种情况。一种情况是,map 的键名都是字符串,这时可以选择转为对象 json。
function strmaptojson(strmap) {
return json.stringify(strmaptoobj(strmap));
}
let mymap = new map().set('yes', true).set('no', false);
strmaptojson(mymap)
// '{"yes":true,"no":false}'
另一种情况是,map 的键名有非字符串,这时可以选择转为数组 json。
function maptoarrayjson(map) {
return json.stringify([...map]);
}
let mymap = new map().set(true, 7).set({foo: 3}, ['abc']);
maptoarrayjson(mymap)
// '[[true,7],[{"foo":3},["abc"]]]'
(6)json 转为 map
json 转为 map,正常情况下,所有键名都是字符串。
function jsontostrmap(jsonstr) {
return objtostrmap(json.parse(jsonstr));
}
jsontostrmap('{"yes": true, "no": false}')
// map {'yes' => true, 'no' => false}
但是,有一种特殊情况,整个 json 就是一个数组,且每个数组成员本身,又是一个有两个成员的数组。这时,它可以一一对应地转为 map。这往往是 map 转为数组 json 的逆操作。
function jsontomap(jsonstr) {
return new map(json.parse(jsonstr));
}
jsontomap('[[true,7],[{"foo":3},["abc"]]]')
// map {true => 7, object {foo: 3} => ['abc']}
其他
map 的合并
var first = new map([[1, 'one'], [2, 'two'], [3, 'three'],]);
var second = new map([[1, 'uno'], [2, 'dos']]); // 合并两个 map 对象时,如果有重复的键值,则后面的会覆盖前面的,对应值即 uno,dos, three
var merged = new map([...first, ...second]);
map 的克隆
var mymap1 = new map([["key1", "value1"], ["key2", "value2"]]);
var mymap2 = new map(mymap1);
console.log(original === clone); // 打印 false。 map 对象构造函数生成实例,迭代出新的对象。
注意事项
注意,只有对同一个对象的引用,map 结构才将其视为同一个键。这一点要非常小心。
const map = new map();
map.set(['a'], 555);
map.get(['a']) // undefined
虽然nan
不严格相等于自身,但 map 将其视为同一个键。
let map = new map();
map.set(nan, 123);
map.get(nan) // 123