陌陌无闻呀

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 时间复杂度：O(N)。 空间复杂度：O(1)。 时间复杂度：O(N)。 空间复杂度：O(N)，因为使用了递归。 PS: 有兴趣欢迎关注我的公众号。

关于Node的堆内存与堆外内存小记。 受到V8 GC的主要是堆内存。 Node中的内存并非都是通过V8来进行分配的，可通过堆中的内存用量(heapUsed)总是小于进程常驻内存(rss)看出。 对于那些不是通过V8来分配内存的我们称为堆外内存，比如Buffer，Buffer是基…

写这篇文章的初衷是来源于JS基础问题-类型判断，仅当作巩固下知识。 我们常说学习一个知识点要学会延伸思考，点画线，线绘面，形成自己的知识体系。 一个小小的类型判断其实也可以拓展出很多知识点。 计算机程序的运行需要对值进行操作，而在编程语言中，能够表示并操作的值的类型称为数据类型…

在本文中，我们将描述一种称为洋葱架构的架构。洋葱架构是一种遵循SOLID原则的软件应用体系结构。它广泛地使用了依赖注入原理，并且深刻受到了领域驱动设计（DDD）原理和一些函数式编程的影响。 下一节描述了一些软件设计原则和设计模式，我们必须学习这些知识才能理解洋葱架构。 小到一个…

上篇讲了通过分离链接法来解决散列表冲突问题。今天我们学习一个新的方法来解决该问题。 核心思想是，如果出现了散列冲突，我们就重新探测一个空闲位置，将其插入。那如何重新探测新的位置呢？ 当我们往散列表中插入数据时，如果某个数据经过散列函数散列之后，存储位置已经被占用了，我们就从当前…

散列表的英文叫“Hash Table”，我们平时也叫它“哈希表”或者“Hash 表”，散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。可以说，如果没有数组，就没有散列表。 通过一个例子学习散列的思想。 假如我们有 89 名选手参…

什么是字典字典的主要操作代码实现

生活中的集合比如数学中的集合集合的特征与概念无重复性空集子集集合操作方法代码实现ES6中的Set与WeakSet

链表通过指针将一组零散的内存块串联在一起。其中，我们把内存块称为链表的“结点”。为了将所有的结点串起来，每个链表的结点除了存储数据之外，还需要记录链上的下一个结点的地址。如图所示，我们把这个记录下个结点地址的指针叫作后继指针 next。 我们习惯性地把第一个结点叫作头结点，把最…