Javascript数据结构之集合

数据集合 集合是由一组无序且唯一的元素组成。 add(element):向集合中插入一个新元素delete(element):从集合移除一个元素has(element):判断元素是否存在集合中clear():移除集合中所有元素size():返回集合所包含的元素个数values():返回集合中所有值 class Set ...

Javascript数据结构之链表

链表数据结构 存储多个元素,数组或者列表是常用的数据结构。而这种数据结构有一个缺点:在大多数语言中数组的大小是固定的,从数组的起点或中间插入或移除值所成本很高,因为需要移动元素。Javascript 有 array 类的方法,很方便做这些事,但背后的实现是一样的。 链表...

Javascript数据结构之栈处理

栈数据结构 栈是一种遵从后进先出(LIFO)原则的有序集合。新添加或待删除的元素都保存在栈的同一端,称作栈顶,另一端叫栈底。在栈里,新元素都靠近栈顶,旧元素都接近栈底。 栈在编辑语言的编译器和内存中保存变量、方法调用等,也被用于浏览器历史记录 基于数组的...

修改 node_modules 依赖包源码,利用 patch-package 制作该 npm 模块包的补丁

在日常开发中经常会遇到,npm依赖模块升级后有点小问题或者不符合我们的场景。 通常的解决方案,是提交一个issue或者PR,等待作者修改,又或者copy源码到本地,修改依赖指向本地。 这两种方案,都有明显的缺点,不是等待时间太久,就是太过暴力。 这里推荐一个新的方...