表达式进一步转换成0==0，结果为true。 虽然过程复杂，记住判断的思路即可，非对象之间，先类型转换再比大小，对象比较则调用获取原始值方法再进一步比较。 接下来是判断2种特殊类型Set和Map，由于这2种类型的拷贝方式不同，进一步通过if分支对其判断，遍历里边所存放的值，Se…

随着vue、react在实际开发中应运越来越广泛，前端们处理数据的需求越来越多。这篇文章就讨论一下轻量级列表的搜索功能。当服务器的同事将所有数据返回到前端时，前端来做按条件查询，可以减少向服务器发送请求的次数，从而大大的提高性能。本文涉及多种方式的查询。下面先看代码，在说知识点…

让你求出在A字符串中，B字符串首次出现的位置，如果没有，就返回-1。 注：通常字符串A被称为主串，字符串B被称为模式串。 字符串匹配是一个很常见的问题，但是这里面涉及到的算法却有好多种，并且各有各自的特色。相关的算法有以下几种： BF算法（不是boy friend，是brute…

不同于我们上面介绍的线性结构，树是一种非线性结构。 二叉树中，每一个节点的左右子树的高度相差不能大于 1，称为平衡二叉树。 1. 链式存储法 一棵二叉树可以由根节点通过左右指针连接起来形成一个树。 2. 数组存储法（适用于完全二叉树） 如果我们把根节点存放在位置 i=1 的位置…

大厂面试越来越难，对算法的要求也越来越多，当面试官问到一个算法题，给出一份完美答案能大大提高面试官的好感度，本系列就是致力于打造一套适用于前端的算法。 1. 解法一：使用API 2. 解法二：不使用API 3. 更多题解 1. 题目 给定一个字符串，请你找出其中不含有重复字符的…

栈结构很简单，我们可以通过数组就能模拟出一个栈结构，但仅仅介绍栈结构就太不前端了，本节从栈结构开始延伸到浏览器中 JavaScript 运行机制，还有存储机制上用到的栈结构及相关数据结构，一文吃透所有的前端栈知识。 以后再提到栈时，我们不再仅限于 LIFO 了，而是一个有深度的…