Map

Map的定义

Map是一组键值对的结构，具有极快的查找速度。

Map是JavaScript中更像字典的一种数据结构，使用new Map()定义，可选的在定义中传入使用二维数组存储的键值对，即new Map([...,[key,value],...])

1
2
3
4
var black_map = new Map()
console.log(black_map) //Map {}
var test_map = new Map([["javascript",0],["python",1],["verilog",3]])
console.log(test_map) //Map { 'javascript' => 0, 'python' => 1, 'verilog' => 3 }

Map的访问

  • 使用Map.has(key)可以确定当前Map中是否有键为key的键值对，若有返回true，否则返回false
  • 使用Map.get(key)可以获得键为key的值，若无该键返回undefined
    1
    2
    3
    4
    5
    console.log(test_map) //Map { 'javascript' => 0, 'python' => 1, 'verilog' => 3 }
    console.log(test_map.has("python")) //true
    console.log(test_map.get("python")) //1
    console.log(test_map.has("java")) //false
    console.log(test_map.get("java")) //undefined

    Map的修改

  • 使用Map.set(key,value)的方法可以在Map中添加key:value键值对
  • 使用Map.delete(key)的方法可以在Map中删除键为key的键值对
    1
    2
    3
    4
    5
    console.log(test_map) //Map { 'javascript' => 0, 'python' => 1, 'verilog' => 3 }
    test_map.set("java",0)
    console.log(test_map) //Map { 'javascript' => 0, 'python' => 1, 'verilog' => 3, 'java' => 0 }
    test_map.delete("java")
    console.log(test_map) //Map { 'javascript' => 0, 'python' => 1, 'verilog' => 3 }

    Set

    Set的创建

    set是一种类似于集合的数据结构，每个值不可重复，也可以视为没有value的Map，创建Set使用new Set()创建空Set或new Set([key1,key2,...])基于list创建Set
    1
    2
    3
    4
    var black_set = new Set()
    console.log(black_set) //Set {}
    var test_set = new Set(["java", "verilog", "python"])
    console.log(test_set)  //Set { 'java', 'verilog', 'python' }

    Set的操作

  • Set.has(key)方法可以判断是否存在key，存在返回true，不存在返回false
  • Set.add(key)方法可以添加key键，重复添加无效果且不报错
  • Set.delete(key)方法删除key键，若key不存在，无效果，不报错
    1
    2
    3
    4
    5
    6
    7
    console.log(test_set)  //Set { 'java', 'verilog', 'python' }
    console.log(test_set.has("java")) //true
    console.log(test_set.has("perl")) //false
    test_set.add("perl")
    console.log(test_set) //Set { 'java', 'verilog', 'python', 'perl' }
    test_set.delete("perl")
    console.log(test_set) //Set { 'java', 'verilog', 'python' }

    Iterable

    iterable概述

    iterable是JavaScript中新增的一种语法，使用Python的方式去理解就是迭代器。Array，Map和Set均属于iterable，对象不属于iterable。
    iterable可以使用for of循环遍历所有的值，for of和for in的区别在于for of遍历的集合本身，而for in遍历的是一个对象的所有属性。
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    var a = [1,2,3,4]
    a.name = "test"

    for (var i in a) {
    	console.log(i)
    }
    /*
    0
    1
    2
    3
    name
     */

    for (var i of a) {
    	console.log(i)
    }
    /*
    1
    2
    3
    4
     */

    Map和Set

    对于Map和Set，for of循环的分别是[key,value]和key
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    var b = new Map([["a",0],["b",1],["c",2]])
    for (var i of b) {
    	console.log(i)
    }
    /*
    [ 'a', 0 ]
    [ 'b', 1 ]
    [ 'c', 2 ]
     */

    var c = new Set(["a","b","c"])
    for (var i of c) {
    	console.log(i)
    }
    /*
    a
    b
    c
     */

    forEach方法

    forEach()是iterable的一种方法，是一个高阶函数，传入一个函数，迭代的执行传入函数的操作，即对每个元素进行传入函数的操作
    1
    2
    3
    4
    5
    6
    7
    8
    9
    a.forEach(function (element, index, array) {
    	console.log(element,index,array)
    })
    /*
    1 0 [ 1, 2, 3, 4, name: 'test' ]
    2 1 [ 1, 2, 3, 4, name: 'test' ]
    3 2 [ 1, 2, 3, 4, name: 'test' ]
    4 3 [ 1, 2, 3, 4, name: 'test' ]
     */