beer-util 干杯！！
在开发的过程中，抽取了常用的一些常用的方法，构成了该工具库。包含了数组(array)、 日期(date)、函数(fn)、url、数据结构(ds)等模块
npm i beer-util -S
import util from 'beer-util'
- all(arr, fn) 数组中的所有元素都满足fn时返回true
- allEqual(arr) 数组中所有元素是否相等
- any(arr, fn) 数组中某些元素满足fn
- dayOfYear(date) 获得距离当前时间已过去多少天
- formatDuration(ms) 传入毫秒时间格式化持续时间
- dateFormat(fmt, date) 传入日期格式和日期对象 获取格式化后的日期时间
- debounce(fn,delay) 防抖
- throttle(fn,delay) 节流
- parse(url) 将url字符串转化为对象
- parseQuery(url) 将url字符串的query参数转化为对象
数据结构导出的是一个构造函数，需要实例化后使用。接下来列出各类实例的方法
- push(element) 向栈中压入一个元素
- pop() 出栈并删除栈顶
- peek() 出栈但不删除栈顶
- length() 返回栈中剩余元素的个数
- clear() 清空栈
- append(element) 向列表中追加一个元素
- find(element) 查找一个元素 找到返回index 找不到返回-1
- remove(element) 移除一个元素 移除成功返回true 失败返回false
- length() 返回list中元素的个数
- toString() 序列化(存在问题待修复)
- insert(element, after) 在after后插入element
- clear() 清空list
- contains(element) 是否包含指定元素
- front() 指针指向表头
- end() 指针指向表尾
- prev() 指针前移
- next() 指针后移
- curPos() 返回指针位置
- moveTo() 移向指定位置
- getELement() 获得当前位置的元素
- enqueue(delement) 入队
- dequeue() 出队
- front() 队头
- back() 队尾
- toString() 序列化
- empty() 清空
- add(data) 集合中添加数据
- remove(data) 集合移除数据
- show() 展示数据
- contains(data) 判断是否包含数据
- union(set) 求并集
- intersect(set) 求交集
- subset(set) 判断是否是子集
- size() 返回元素的个数
- difference(set) 求补集
- find(item) 在链表中查找指定元素
- insert(newElement, item) 在item后面插入newElement
- display() 展示链表中的所有元素
- findPrevious(item) 查找指定元素的上一个元素
- remove(item) 移除指定元素
- find(item) 在链表中查找指定元素
- insert(newElement, item) 在item后面插入newElement
- display() 展示链表中的所有元素
- findPrevious(item) 查找指定元素的上一个元素
- remove(item) 移除指定元素
- find(item) 在链表中查找指定元素
- insert(newElement, item) 在item后面插入newElement
- display() 展示链表中的所有元素
- findPrevious(item) 查找指定元素的上一个元素
- remove(item) 移除指定元素
- dispReverse() 反向输出链表
- add(key, value) 添加字典
- find(key) 寻找key对应的值
- remove(key) 移除key对应的值
- showAll() 展示所有的值
- count() 返回所有的值的总数
- clear() 清空字典
- put(key,data) 放入数据
- get(key) 根据key取出数据
- put(key,data) 放入数据
- get(key) 根据key取出数据
- insert(data) 插入数据
- inOrder() 中序遍历
- preOrder() 先序遍历
- postOrder() 后序遍历
- getMax() 获取最大值
- getMin() 获取最小值
- find(data) 查找data
- removeByMin(data) 移除data 并按最小值重构树
- removeByMax(data) 移除data 并按最大值重构树
- addEdge(v,w) 添加边
- showGraph() 展示图中的所有节点
- dfs(v) 从v开始深度优先搜索
- bfs(s) 从s开始广度优先搜索
- pathTo(start,end) 返回从start到end之间的路径
- topSort() 拓扑排序
- swap(arr, index1, index2) 交换位置
- bubbleSort(arr) 冒泡排序
- selectionSort(arr) 选择排序
- insertionSort(arr) 插入排序
- shellSort(arr) 希尔排序
- shellSortDynamic(arr) 动态间隔的希尔排序
- mergeSort(arr) 归并排序
- qSort(arr) 快速排序
- seqSearch(arr, data) 线性搜索
- seqSearchByData(arr, data) 线性搜索的同时 将经常访问到数据向前移
- binSearch(arr, data) 循环二分搜索
- binarySearchRecusion(arr, data) 递归地二分搜索
- count(arr, data) data出现的次数