动手实现js常用方法和功能

一、数组

动手实现以下方法：

以下方法包含：数组去重，数组逆序，二分法搜索数组等... (打勾为已实现的，欢迎小伙伴和我一起打卡)

遍历类：

• forEach ✓
• map ✓
• filter ✓
• reduce

搜索类：

• includes ✓
• indexOf ✓
• lastIndexOf ✓
• find ✓
• findIndex ✓
• every ✓
• some ✓

其他：

• from ✓
• isArray ✓
• of ✓
• concat ✓
• join ✓
• reverse ✓
• push ✓
• pop ✓
• unshift ✓
• shift ✓
• slice ✓
• splice ✓
• fill ✓
• flat
• sort（配合下面排序算法实现）

二、字符串

• concat ✓
• split
• slice ✓
• substr ✓
• substring
• toLocaleLowerCase(), toLocaleUpperCase(),toLowerCase(),toUpperCase()
• includes
• indexOf【KMP子串索引算法】

三、对象

• keys
• Object.assign

常用类：

• ajax
• Class类
• Promise

nodejs实现简易服务器

包含以下功能：

• 了解express、koa框架构建服务器（推荐使用koa）
• 首页返回html页面
• 图片等静态资源访问
• 接收前端发来的请求，返回响应
• 使用后端路由功能
• 学习使用mongodb数据库，构建增删改查等接口供前端调用

树

• 递归遍历（前中后序）
• 非递归（前中后序）
• 搜索，满足条件返回节点
• 树的增、删、改（最好可视化）

排序

• 冒泡排序
• 直接插入排序
• 希尔排序
• 选择排序
• 快速排序
• 堆排序
• 归并排序
• 桶排序
• 基数排序

vue

• 实现元数据驱动表单渲染引擎
  • 校验逻辑抽象
  • 组件化【基本组件、业务组件】
  • 表单提交
  • 联动 参考 动手实现js常用方法和功能