JavaScript:Map

Map是一种新的集合类型,为这门语言带来了真正的键 / 值存储机制。Map的大多数特性都可以通过Object类型实现,但二者之间还是存在一些细微的差异

Map

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

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

声明定义

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

let m = new Map([
  ['object', '木易'],
  ['boreas', '博客笔记']
]);

console.log(m.get('object')); //木易

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

let map = new Map();
let obj = {
  name: "木易"
};

map.set(obj, "object.com").set("name", "boreas");

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

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

const hd = new Map();
const arr = [["object", "木易"], ["boreas", "博客笔记"]];

arr.forEach(([key, value]) => {
  hd.set(key, value);
});
console.log(hd);

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

let arr = ["木易"];
const hd = new Map();
hd.set(arr, "object.com");
console.log(hd.get(arr)); //object.com
console.log(hd.get(["木易"])); //undefined

获取数量

获取数据数量

console.log(map.size);

元素检测

检测元素是否存在

console.log(map.has(obj1));

读取元素

let map = new Map();

let obj = {
	name: '木易'
}

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

删除元素

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

let map = new Map();
let obj = {
	name: '木易'
}

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

map.delete(obj);
console.log(map.get(obj));

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

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

let obj2 = {
	name: 'object.com'
}

map.set(obj1, {
	title: '内容管理系统'
});

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

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

遍历数据

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

let hd = new Map([["object", "木易"], ["boreas", "博客笔记"]]);
console.log(hd.keys()); //MapIterator {"object", "boreas"}
console.log(hd.values()); //MapIterator {"木易", "博客笔记"}
console.log(hd.entries()); //MapIterator {"object" => "木易", "boreas" => "博客笔记"}

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

let hd = new Map([["object", "木易"], ["boreas", "博客笔记"]]);
for (const key of hd.keys()) {
  console.log(key);
}
for (const value of hd.values()) {
  console.log(value);
}

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

let hd = new Map([["object", "木易"], ["boreas", "博客笔记"]]);
for (const [key, value] of hd) {
  console.log(`${key}=>${value}`);
}

使用forEach遍历操作

let hd = new Map([["object", "木易"], ["boreas", "博客笔记"]]);
hd.forEach((value, key) => {
  console.log(`${key}=>${value}`);
});

数组转换

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

let hd = new Map([["object", "木易"], ["boreas", "博客笔记"]]);

console.log(...hd); //(2) ["object", "木易"] (2) ["boreas", "博客笔记"]
console.log(...hd.entries()); //(2) ["object", "木易"] (2) ["boreas", "博客笔记"]
console.log(...hd.values()); //木易 博客笔记
console.log(...hd.keys()); //object boreas

检索包含木易的值组成新Map

let hd = new Map([["object", "木易"], ["boreas", "博客笔记"]]);

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

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

节点集合

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

HTML

<div desc="木易">object</div>
<div desc="博客笔记">boreas</div>

JavaScript

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);
  });
});

实例操作

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

HTML

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

JavaScript

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;
  });
}

WeakMap

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

  • 键名必须是对象

  • WeaMap对键名是弱引用的,键值是正常引用

  • 垃圾回收不考虑WeaMap的键名,不会改变引用计数器,键在其他地方不被引用时即删除

  • 因为WeakMap 是弱引用,由于其他地方操作成员可能会不存在,所以不可以进行forEach( )遍历等操作

  • 也是因为弱引用,WeaMap 结构没有keys( ),values( ),entries( )等方法和 size 属性

  • 当键的外部引用删除时,希望自动删除数据时使用 WeakMap

声明定义

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

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

将DOM节点保存到WeakSet

HTML

<div>object</div>
<div>boreas</div>

JavaScript

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

基本操作

下面是WeakSet的常用指令

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

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

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

垃圾回收

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

  • 下例当hd删除时内存即清除,因为WeakMap是弱引用不会产生引用计数
  • 当垃圾回收时因为对象被删除,这时WakeMap也就没有记录了
let map = new WeakMap();
let hd = {};
map.set(hd, "boreas");
hd = null;
console.log(map);

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

选课案例

HTML

<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">共选了0门课</strong>
    <p id="lists"></p>
  </div>

CSS

* {
  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;
  text-decoration: none;
  text-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;
}

JavaScript

<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();

本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!