Map

作者:Yuan Tang

更新于:5 个月前

字数统计:1.5k 字

阅读时长:7 分钟

Map是一组键值对的结构，用于解决以往不能用对象做为键的问题

具有极快的查找速度
函数、对象、基本类型都可以作为键或值

声明定义

可以接受一个数组作为参数，该数组的成员是一个表示键值对的数组。

const m = new Map([
  ['tydumpling', 'tydumpling'],
  ['tydumpling', 'tydumpling小窝']
])

console.log(m.get('tydumpling')) // tydumpling

使用set 方法添加元素，支持链式操作

const map = new Map()
const obj = {
  name: 'tydumpling'
}

map.set(obj, 'tydumpling.com').set('name', 'tydumpling')

console.log(map.entries()) // MapIterator {{…} => "tydumpling.com", "name" => "tydumpling"}

使用构造函数new Map创建的原理如下

const hd = new Map()
const arr = [['tydumpling', 'tydumpling'], ['tydumpling', 'tydumpling小窝']]

arr.forEach(([key, value]) => {
  hd.set(key, value)
})
console.log(hd) // Map(2) {'tydumpling' => 'tydumpling', 'tydumpling' => 'tydumpling小窝'}

对于键是对象的Map，键保存的是内存地址，值相同但内存地址不同的视为两个键。

const arr = ['tydumpling']
const hd = new Map()
hd.set(arr, 'tydumpling.com')
console.log(hd.get(arr)) // tydumpling.com
console.log(hd.get(['tydumpling'])) // undefined

获取数量

获取数据数量

console.log(map.size)

元素检测

检测元素是否存在

console.log(map.has(obj))

读取元素

const map = new Map()

const obj = {
  name: 'tydumpling'
}

map.set(obj, 'tydumpling.com')
console.log(map.get(obj)) // tydumpling.com

删除元素

使用 delete() 方法删除单个元素

const map = new Map()
const obj = {
  name: 'tydumpling'
}

map.set(obj, 'tydumpling.com')
console.log(map.get(obj)) // tydumpling.com

map.delete(obj)
console.log(map.get(obj)) // Map(0) {}

使用clear方法清除Map所有元素

const map = new Map()
const obj1 = {
  name: 'tydumpling.com'
}

const obj2 = {
  name: 'tydumpling'
}

map.set(obj1, {
  title: 'tydumpling小窝'
})

map.set(obj2, {
  title: 'tydumpling'
})

console.log(map.size) // 2
console.log(map.clear())
console.log(map.size) // 2

遍历数据

使用 keys()/values()/entries() 都可以返回可遍历的迭代对象。

const hd = new Map([['tydumpling', 'tydumpling'], ['tydumpling', 'tydumpling小窝']])
console.log(hd.keys()) // MapIterator {"tydumpling", "tydumpling"}
console.log(hd.values()) // MapIterator {"tydumpling", "tydumpling小窝"}
console.log(hd.entries()) // MapIterator {"tydumpling" => "tydumpling", "tydumpling" => "tydumpling小窝"}

可以使用keys/values 函数遍历键与值

const hd = new Map([['tydumpling', 'tydumpling'], ['tydumpling', 'tydumpling小窝']])
for (const key of hd.keys())
  console.log(key)

for (const value of hd.values())
  console.log(value)

使用for/of遍历操作，直播遍历Map 等同于使用entries() 函数

const hd = new Map([['tydumpling', 'tydumpling'], ['tydumpling', 'tydumpling小窝']])
for (const [key, value] of hd)
  console.log(`${key}=>${value}`)

使用forEach遍历操作

const hd = new Map([['tydumpling', 'tydumpling'], ['tydumpling', 'tydumpling小窝']])
hd.forEach((value, key) => {
  console.log(`${key}=>${value}`)
})

数组转换

可以使用展开语法 或 Array.form 静态方法将Set类型转为数组，这样就可以使用数组处理函数了

const hd = new Map([['tydumpling', 'tydumpling'], ['tydumpling', 'tydumpling小窝']])

console.log(...hd) // (2) ["tydumpling", "tydumpling"] (2) ["tydumpling", "tydumpling小窝"]
console.log(...hd.entries()) // (2) ['tydumpling', 'tydumpling'] (2) ['tydumpling', 'tydumpling小窝']
console.log(...hd.values()) // tydumpling tydumpling小窝
console.log(...hd.keys()) // tydumpling tydumpling

检索包含tydumpling的值组成新Map

let hd = new Map([['tydumpling', 'tydumpling'], ['tydumpling', 'tydumpling小窝']])

const newArr = [...hd].filter((item) => {
  return item[1].includes('tydumpling')
})

hd = new Map(newArr)
console.log(...hd.keys()) // tydumpling

节点集合

map的key可以为任意类型，下面使用DOM节点做为键来记录数据。

html

<body>
  <div desc="tydumpling">tydumpling</div>
  <div desc="tydumpling小窝">tydumpling</div>
</body>

<script>
  const divMap = new Map();
  const divs = document.querySelectorAll("div");

  divs.forEach(div => {
    divMap.set(div, {
      content: div.getAttribute("desc")
    });
  });
  divMap.forEach((config, elem) => {
    elem.addEventListener("click", function() {
      alert(divMap.get(this).content);
    });
  });
</script>

实例操作

当不接受协议时无法提交表单，并根据自定义信息提示用户。

html

<form action="" onsubmit="return post()">
    接受协议:
    <input type="checkbox" name="agreement" message="请接受接受协议" />
    我是学生:
    <input type="checkbox" name="student" message="网站只对学生开放" />
    <input type="submit" />
  </form>
</body>

<script>
  function post() {
    let map = new Map();

    let inputs = document.querySelectorAll("[message]");
    //使用set设置数据
    inputs.forEach(item =>
      map.set(item, {
        message: item.getAttribute("message"),
        status: item.checked
      })
    );

    //遍历Map数据
    return [...map].every(([item, config]) => {
      config.status || alert(config.message);
      return config.status;
    });
  }
</script>

WeakMap

WeakMap 对象是一组键/值对的集

键名必须是对象
WeaMap对键名是弱引用的，键值是正常引用
垃圾回收不考虑WeaMap的键名，不会改变引用计数器，键在其他地方不被引用时即删除
因为WeakMap 是弱引用，由于其他地方操作成员可能会不存在，所以不可以进行forEach( )遍历等操作
也是因为弱引用，WeaMap 结构没有keys( )，values( )，entries( )等方法和 size 属性
当键的外部引用删除时，希望自动删除数据时使用 WeakMap

声明定义

以下操作由于键不是对象类型将产生错误

new WeakSet('tydumpling') // TypeError: Invalid value used in weak set

将DOM节点保存到WeakSet

<body>
  <div>tydumpling</div>
  <div>tydumpling</div>
</body>
<script>
  const hd = new WeakMap();
  document
    .querySelectorAll("div")
    .forEach(item => hd.set(item, item.innerHTML));
  console.log(hd); //WeakMap {div => "tydumpling", div => "tydumpling"}
</script>

基本操作

下面是WeakSet的常用指令

const hd = new WeakMap()
const arr = ['tydumpling']
// 添加操作
hd.set(arr, 'tydumpling')
console.log(hd.has(arr)) // true

// 删除操作
hd.delete(arr)

// 检索判断
console.log(hd.has(arr)) // false

垃圾回收

WakeMap的键名对象不会增加引用计数器，如果一个对象不被引用了会自动删除。

下例当hd删除时内存即清除，因为WeakMap是弱引用不会产生引用计数
当垃圾回收时因为对象被删除，这时WakeMap也就没有记录了

const map = new WeakMap()
let hd = {}
map.set(hd, 'tydumpling')
hd = null
console.log(map)

setTimeout(() => {
  console.log(map)
}, 1000)

选课案例

html

<style>
  * {
    padding: 0;
    margin: 0;
  }
  body {
    padding: 20px;
    width: 100vw;
    display: flex;
    box-sizing: border-box;
  }
  div {
    border: solid 2px #ddd;
    padding: 10px;
    flex: 1;
  }
  div:last-of-type {
    margin-left: -2px;
  }
  ul {
    list-style: none;
    display: flex;
    width: 200px;
    flex-direction: column;
  }
  li {
    height: 30px;
    border: solid 2px #e67e22;
    margin-bottom: 10px;
    display: flex;
    justify-content: space-between;
    align-items: center;
    padding-left: 10px;
    color: #333;
    transition: 1s;
  }
  a {
    border-radius: 3px;
    width: 20px;
    height: 20px;
    js-decoration: none;
    js-align: center;
    background: #16a085;
    color: white;
    cursor: pointer;
    display: flex;
    justify-content: center;
    align-items: center;
    margin-right: 5px;
  }
  .remove {
    border: solid 2px #eee;
    opacity: 0.8;
    color: #eee;
  }
  .remove a {
    background: #eee;
  }
  p {
    margin-top: 20px;
  }
  p span {
    display: inline-block;
    background: #16a085;
    padding: 5px;
    color: white;
    margin-right: 10px;
    border-radius: 5px;
    margin-bottom: 10px;
  }
</style>

<body>
  <div>
    <ul>
      <li><span>php</span> <a href="javascript:;">+</a></li>
      <li><span>js</span> <a href="javascript:;">+</a></li>
      <li><span>向军讲编程</span><a href="javascript:;">+</a></li>
    </ul>
  </div>
  <div>
    <strong id="count">共选了2门课</strong>
    <p id="lists"></p>
  </div>
</body>

<script>
  class Lesson {
    constructor() {
      this.lis = document.querySelectorAll("ul>li");
      this.countELem = document.getElementById("count");
      this.listElem = document.getElementById("lists");
      this.map = new WeakMap();
    }
    run() {
      this.lis.forEach(item => {
        item.querySelector("a").addEventListener("click", event => {
          const elem = event.target;
          const state = elem.getAttribute("select");
          if (state) {
            elem.removeAttribute("select");
            this.map.delete(elem.parentElement);
            elem.innerHTML = "+";
            elem.style.backgroundColor = "green";
          } else {
            elem.setAttribute("select", true);
            this.map.set(elem.parentElement, true);
            elem.innerHTML = "-";
            elem.style.backgroundColor = "red";
          }
          this.render();
        });
      });
    }
    count() {
      return [...this.lis].reduce((count, item) => {
        return (count += this.map.has(item) ? 1 : 0);
      }, 0);
    }
    lists() {
      return [...this.lis]
        .filter(item => {
          return this.map.has(item);
        })
        .map(item => {
          return `<span>${item.querySelector("span").innerHTML}</span>`;
        });
    }
    render() {
      this.countELem.innerHTML = `共选了${this.count()}课`;
      this.listElem.innerHTML = this.lists().join("");
    }
  }
  new Lesson().run();
</script>

Contributors

Yuan Tang

Map ​

声明定义 ​

获取数量 ​

元素检测 ​

读取元素 ​

删除元素 ​

遍历数据 ​

数组转换 ​

节点集合 ​

实例操作 ​

WeakMap ​

声明定义 ​

基本操作 ​

垃圾回收 ​

选课案例 ​

Contributors ​

Map

声明定义

获取数量

元素检测

读取元素

删除元素

遍历数据

数组转换

节点集合

实例操作

WeakMap

声明定义

基本操作

垃圾回收

选课案例

Contributors