ES6中WeakMap的使用

WeakMap之前,首先说说es6中的Map

Map存储的是一个键值对,任何值都可以作为键或者是值才进行存储。所以,在需要保存键值映射关系时,可以使用Map来完成这些操作。Map接口上也提供了不[……]

阅读全文

js中的二叉树

二叉树(Binary Tree)是n(n>=0)个结点的有限集合,该集合或者为空集(空二叉树),或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。

每个二叉树都有自己的根节[……]

阅读全文

更快的取值方式之散列表

散列算法的作用是尽可能快的在数据结构中找到一个值。如果使用数组,或是链表的方式存取数据,要想查找一个特定的值,必须要遍历整个数据结构。但是,如果使用散列的方式,就相当于知道了这个值的位置,因此就可以轻[……]

阅读全文