『 刀刀博客 』

主题

Map ​

刀刀

1/6/2025

0 字

0 分钟

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

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

声明定义 ​

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

js
let m = new Map([
  ['daodao', '刀刀'],
  ['duyidao', '刀刀小窝']
]);

console.log(m.get('daodao')); // 刀刀

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

js
let map = new Map();
let obj = {
  name: "daodao"
};

map.set(obj, "daodao.com").set("name", "duyidao");

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

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

js
const hd = new Map();
const arr = [["daodao", "刀刀"], ["duyidao", "刀刀小窝"]];

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

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

js
let arr = ["刀刀"];
const hd = new Map();
hd.set(arr, "daodao.com");
console.log(hd.get(arr)); // daodao.com
console.log(hd.get(["刀刀"])); // undefined

获取数量 ​

获取数据数量

js
console.log(map.size);

元素检测 ​

检测元素是否存在

js
console.log(map.has(obj));

读取元素 ​

js
let map = new Map();

let obj = {
	name: 'daodao'
}

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

删除元素 ​

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

js
let map = new Map();
let obj = {
	name: 'daodao'
}

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

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

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

js
let map = new Map();
let obj1 = {
	name: 'daodao.com'
}

let obj2 = {
	name: 'duyidao'
}

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

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

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

遍历数据 ​

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

js
let hd = new Map([["daodao", "刀刀"], ["duyidao", "刀刀小窝"]]);
console.log(hd.keys()); //MapIterator {"daodao", "duyidao"}
console.log(hd.values()); //MapIterator {"刀刀", "刀刀小窝"}
console.log(hd.entries()); //MapIterator {"daodao" => "刀刀", "duyidao" => "刀刀小窝"}

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

js
let hd = new Map([["daodao", "刀刀"], ["duyidao", "刀刀小窝"]]);
for (const key of hd.keys()) {
  console.log(key);
}
for (const value of hd.values()) {
  console.log(value);
}

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

js
let hd = new Map([["daodao", "刀刀"], ["duyidao", "刀刀小窝"]]);
for (const [key, value] of hd) {
  console.log(`${key}=>${value}`);
}

使用 forEach 遍历操作

js
let hd = new Map([["daodao", "刀刀"], ["duyidao", "刀刀小窝"]]);
hd.forEach((value, key) => {
  console.log(`${key}=>${value}`);
});

数组转换 ​

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

js
let hd = new Map([["daodao", "刀刀"], ["duyidao", "刀刀小窝"]]);

console.log(...hd); //(2) ["daodao", "刀刀"] (2) ["duyidao", "刀刀小窝"]
console.log(...hd.entries()); // (2) ['daodao', '刀刀'] (2) ['duyidao', '刀刀小窝']
console.log(...hd.values()); // 刀刀 刀刀小窝 
console.log(...hd.keys()); // daodao duyidao

检索包含 刀刀 的值组成新 Map

js
let hd = new Map([["daodao", "刀刀"], ["duyidao", "刀刀小窝"]]);

let newArr = [...hd].filter(function(item) {
  return item[1].includes("刀刀");
});

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

节点集合 ​

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

html
<body>
  <div desc="刀刀">duyidao</div>
  <div desc="刀刀小窝">daodao</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

声明定义 ​

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

js
new WeakSet("duyidao"); //TypeError: Invalid value used in weak set

将DOM节点保存到 WeakMap

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

基本操作 ​

下面是 WeakMap 的常用指令

js
const hd = new WeakMap();
const arr = ["duyidao"];
//添加操作
hd.set(arr, "daodao");
console.log(hd.has(arr)); //true

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

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

垃圾回收 ​

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

  • 下例当 hd 删除时内存即清除，因为 WeakMap 是弱引用不会产生引用计数
  • 当垃圾回收时因为对象被删除，这时 WakeMap 也就没有记录了
js
let map = new WeakMap();
let hd = {};
map.set(hd, "daodao");
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>

Copyright © 2023-present 杜一刀