1。字典的引入类似于集合。字典也是一种存储唯一值的数据结构,只不过是以键值对的形式存储的。ES6Map1.1字典常用操作constm=newMap();//addm.set('a','aa');m.set('b','bb');//删除m.delete('b');m.clear();//改为m.set('a','aaa')//检查m.get('a');2.LeetCode:349.两个数组的交集2.1解题思路找到nums1和nums2都有的值,用字典建立映射关系,记录nums1中的值,遍历nums2,找到out出同样在nums1中的值2.2解题步骤新建字典,遍历nums1,填充字典遍历nums2,遇到字典中的值选择,从字典中删除。/***@param{number[]}nums1*@param{number[]}nums2*@return{number[]}*/varintersection=function(nums1,nums2){//集合集合实际方法//return[...newSet(nums1)].filter(item=>nums2.includes(item))constmap=newMap();nums1.forEach(n=>{map.set(n,true)})constres=[];nums2.forEach(n=>{if(map.get(n)){res.push(n);map.delete(n);}})returnres};3.力扣:20.有效的号码/***@param{string}s*@return{boolean}*/varisValid=function(s){if(s.length%2===1){returnfalse}conststack=[];constmap=newMap();map.set('(',')')map.set('[',']')map.set('{','}')for(leti=0;i
