1. 程式人生 > >004-Set 和 Map 數據結構

004-Set 和 Map 數據結構

als reat proto per ctu lse 需要 class foreach

原文地址:http://es6.ruanyifeng.com/#docs/set-map

1、Set

ES6 提供了新的數據結構 Set。它類似於數組,但是成員的值都是唯一的,沒有重復的值。

Set 本身是一個構造函數,用來生成 Set 數據結構。

Set 實例的屬性和方法

Set 結構的實例有以下屬性。

  • Set.prototype.constructor:構造函數,默認就是Set函數。
  • Set.prototype.size:返回Set實例的成員總數。

Set 實例的方法分為兩大類:操作方法(用於操作數據)和遍歷方法(用於遍歷成員)。下面先介紹四個操作方法。

  • add(value)
    :添加某個值,返回 Set 結構本身。
  • delete(value):刪除某個值,返回一個布爾值,表示刪除是否成功。
  • has(value):返回一個布爾值,表示該值是否為Set的成員。
  • clear():清除所有成員,沒有返回值。

遍歷操作

Set 結構的實例有四個遍歷方法,可以用於遍歷成員。

  • keys():返回鍵名的遍歷器
  • values():返回鍵值的遍歷器
  • entries():返回鍵值對的遍歷器
  • forEach():使用回調函數遍歷每個成員

需要特別指出的是,Set的遍歷順序就是插入順序。這個特性有時非常有用,比如使用 Set 保存一個回調函數列表,調用時就能保證按照添加順序調用。

2、WeakSet

WeakSet 結構與 Set 類似,也是不重復的值的集合。但是,它與 Set 有兩個區別。

首先,WeakSet 的成員只能是對象,而不能是其他類型的值。

WeakSet 結構有以下三個方法。

  • WeakSet.prototype.add(value):向 WeakSet 實例添加一個新成員。
  • WeakSet.prototype.delete(value):清除 WeakSet 實例的指定成員。
  • WeakSet.prototype.has(value):返回一個布爾值,表示某個值是否在 WeakSet 實例之中。

3、Map

ES6 提供了 Map 數據結構。它類似於對象,也是鍵值對的集合,但是“鍵”的範圍不限於字符串,各種類型的值(包括對象)都可以當作鍵。也就是說,Object 結構提供了“字符串—值”的對應,Map 結構提供了“值—值”的對應,是一種更完善的 Hash 結構實現。如果你需要“鍵值對”的數據結構,Map 比 Object 更合適。

實例的屬性和操作方法

Map 結構的實例有以下屬性和操作方法。

(1)size 屬性

size屬性返回 Map 結構的成員總數。

const map = new Map();
map.set(‘foo‘, true);
map.set(‘bar‘, false);

map.size // 2

(2)set(key, value)

set方法設置鍵名key對應的鍵值為value,然後返回整個 Map 結構。如果key已經有值,則鍵值會被更新,否則就新生成該鍵。

const m = new Map();

m.set(‘edition‘, 6)        // 鍵是字符串
m.set(262, ‘standard‘)     // 鍵是數值
m.set(undefined, ‘nah‘)    // 鍵是 undefined

set方法返回的是當前的Map對象,因此可以采用鏈式寫法。

let map = new Map()
  .set(1, ‘a‘)
  .set(2, ‘b‘)
  .set(3, ‘c‘);

(3)get(key)

get方法讀取key對應的鍵值,如果找不到key,返回undefined

const m = new Map();

const hello = function() {console.log(‘hello‘);};
m.set(hello, ‘Hello ES6!‘) // 鍵是函數

m.get(hello)  // Hello ES6!

(4)has(key)

has方法返回一個布爾值,表示某個鍵是否在當前 Map 對象之中。

const m = new Map();

m.set(‘edition‘, 6);
m.set(262, ‘standard‘);
m.set(undefined, ‘nah‘);

m.has(‘edition‘)     // true
m.has(‘years‘)       // false
m.has(262)           // true
m.has(undefined)     // true

(5)delete(key)

delete方法刪除某個鍵,返回true。如果刪除失敗,返回false

const m = new Map();
m.set(undefined, ‘nah‘);
m.has(undefined)     // true

m.delete(undefined)
m.has(undefined)       // false

(6)clear()

clear方法清除所有成員,沒有返回值。

let map = new Map();
map.set(‘foo‘, true);
map.set(‘bar‘, false);

map.size // 2
map.clear()
map.size // 0

遍歷方法

Map 結構原生提供三個遍歷器生成函數和一個遍歷方法。

  • keys():返回鍵名的遍歷器。
  • values():返回鍵值的遍歷器。
  • entries():返回所有成員的遍歷器。
  • forEach():遍歷 Map 的所有成員。

需要特別註意的是,Map 的遍歷順序就是插入順序。

與其他數據結構的互相轉換

(1)Map 轉為數組

前面已經提過,Map 轉為數組最方便的方法,就是使用擴展運算符(...)。

const myMap = new Map()
  .set(true, 7)
  .set({foo: 3}, [‘abc‘]);
[...myMap]
// [ [ true, 7 ], [ { foo: 3 }, [ ‘abc‘ ] ] ]

(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

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‘]}

4、WeakMap

WeakMap只接受對象作為鍵名(null除外),不接受其他類型的值作為鍵名。

WeakMap的鍵名所指向的對象,不計入垃圾回收機制。

WeakMap的設計目的在於,有時我們想在某個對象上面存放一些數據,但是這會形成對於這個對象的引用。

004-Set 和 Map 數據結構