定义哈希表 (散列表)在线性表中，所有的数据都是顺序存储，当我们需要在线性表中查找某一数据时，当线性表过长，需要查找的数据排序比较靠后的话，就需要花费大量的时间，导致查找性能较差 所以我们可以把数据存在哈希表中，通过 key 去拿到数据。这个过程可以描述为： 拿到key(关键字) > 关键字通过散列函数(哈希函数)计算出来的值则称为散列值（哈希值、Hash 值） > 过散列值到...

如何真正的打乱数组? 12let arr = [1, 2, 3]arr.sort(() => Math.random() - 0.5) 上述代码看似可以打乱，但是不是真正的打乱。做下测试： 123456789101112131415161718192021222324252627const RandomShuffle = (arr) => { return ar...

PS：一般单例模式和观察者模式问的最多。一般能说出5个设计模式就可以 面向对象的JS语言类型静态类型语言在编译时便确定变量的类型，而动态类型语言要到程序运行的时候，待变量被赋予某个值之后，才会有某种类型。JS是典型的动态类型语言。同时JS也是弱类型语言，Java是强类型语言强类型语言是一旦变量的类型被确定，就不能转化的语言。实际上所谓的貌似转化，都是通过中间变量来达到，原本的变量的类型肯定是...

LeetCode分类做题方法发现输入和输出的规律，寻找突破点当给的例子太简单的时候可以自己多画一些复杂的例子选择合适的数据结构和程序结构（算法） 小技巧if..else.. 比较简单的话可以简写成 ？ ：的形式switch case 的写法对数组用 forEach，参数函数用了 return false，这里似乎只是回跳出循环而不是整个 return false？ 用 while 语句就不会...

前言吹爆这个博客：awesome-coding-js，强烈建议刷完这个博客 字符串常用API：操作方法。拼接concat(), 裁剪slice(), substr(), substring()，拆分变数组split()，repeat()（接收一个大于等于0的整数为参数，返回复制这个整数倍次数的字符串）位置方法。indexof(), lastIndexof()模式匹配方法。match()（接受...

概述What & Whywhat：操作系统是管理计算机硬件和软件资源，提供用户交互界面的计算机程序Why：统一界面，操作硬件，简易地使用计算机 操作系统的基本功能 统一管理着计算机资源。eg. 处理器资源、IO 设备资源、存储器资源、文件资源 实现了对计算机资源的抽象。eg. 用户无需面向硬件接口编程； IO 设备管理软件，提供读写接口； 文件管理软件，提供操作文件接口 提供了用户与...

概述篇计算机发展的四个阶段 1946-1957，电子管计算机 1957-1964， 晶体管计算机 1964-1980， 集成电路计算机（计算机具备进入千家万户的条件；出现操作系统） 1980-至今， 超大规模集成电路计算机 未来可能有：生物计算机， 量子计算机（腾讯量子实验室，阿里达摩院）微型计算机的发展历史：从集成电路计算机开始，两个特点：受限于性能（单核到多核CPU）；摩尔定律（集成电...

语法/pattern/flags flags g：全局匹配;找到所有匹配，而不是在第一个匹配后停止 i：忽略大小写 m：多行; 将开始和结束字符（^和$）视为在多行上工作（也就是，分别匹配每一行的开始和结束（由 \n 或 \r 分割），而不只是只匹配整个输入字符串的最开始和最末尾处 … 常用字符类别 . ：匹配任意单个字符。例如，/.y/ 匹配 “y...

HTTP为什么不安全： 通信使用明文（不加密），内容可能被窃听 不验证通信方的身份，因此有可能遭遇伪装 无法证明报文的完整性，所以有可能被篡改 HTTP+加密+认证+完整性保护=HTTPS(HTTP Secure） HTTPS则是具有安全性的SSL加密传输协议 HTTPS协议需要CA申请证书 HTTP和HTTPS使用的是完全不同的连接方式，用的端口也不一样，前者是80，后者是44...

HTTP 方法 GET 获取资源。当前网络请求中，绝大部分使用的是 GET 方法 POST 传输实体主体。POST 主要用来传输数据，而 GET 主要用来获取资源 HEAD 获取报文首部。和 GET 方法类似，但是不返回报文实体主体部分。主要用于确认 URL 的有效性以及资源更新的日期时间等。 PUT 上传文件 OPTIONS 查询支持的方法 *DELETE 删除文件 *PATCH 对资源进...