爱忘的旺仔

递归是一种解决问题的方法，它从解决问题的各个小部分开始，直到解决最初的大问题。递归通常涉及到函数调用自身。 或者间接调用自身的函数，也是递归函数。 没个递归函数都必须有基线条件，即一个不再递归调用的条件（停止点），以防止无限递归。 5的阶乘为5x4x3x2x1,结果是120。 …

一个很常见的应用是使用散列表来表示对象。Javascript语言内部就是使用散列表来表示每个对象。此时，对象的每个属性和方法（成员）被存储为key对象类型，每个key指向对应的对象成员。 以字典中使用的电子邮件地址簿为例。我们将使用最常见的散列函数：lose lose散列函数，…

字典和集合很相似，集合以[值，值]的形式存储元素，字典则以[键，值]的形式来存储元素。字典也称作映射、符号表、或关联数组。 如果能使用Object的实例存储字典中的元素时，尽量使用对象而不是数组。 在字典中，理想的情况是用字符串作为键名，值可以是任何类型。但是由于Javascr…

集合是由一组无序且唯一的项组成。你可以把集合想象成一个既没有重复元素，也没有顺序概念的数组。还有一个概念叫空集。空集就是不包括任何元素的集合。空集用{}表示。 ECMAScript2015介绍了Set类是Javascript API的一部分，我们将基于ES2015的Set类来实…

链表和数组的对比：在大多数语言中，数组的大小是固定的，从数组的起点或中间添加或删除元素的成本很高，因为需要移动元素。 链表中的每一个元素在内存中不是连续放置的，和它左右两侧元素是没有关系的。 每个元素有一个存储元素本身的节点和指向下一个元素的引用组成。 相对于数组，链表的好处在…

在上一文章中介绍了什么是栈，如何创建一个栈，栈的链接。队列和栈非常类似。 栈遵循的是后进先出（Last In First Out ）原则，队列遵循的是先进先出（First In First Out ）原则的一组有序的项。队列在尾部添加新元素，并从顶部移除元素。最新添加的元素必须…