![](https://img-blog.csdnimg.cn/2020040512061857.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
学习JavaScript数据结构与算法
《学习JavaScript数据结构与算法》第二版的学习笔记
哈哩噜啾啾哈呀呀
这个作者很懒,什么都没留下…
展开
-
字典和散列表
集合、字典和散列表可以存储不重复的值。在集合中,我们感兴趣的是每个值本身,并把它 当作主要元素。在字典中,我们用[键,值]的形式来存储数据。在散列表中也是一样(也是以[键, 值]对的形式来存储数据)。但是两种数据结构的实现方式略有不同字典字典和集合很相似,集合以[值,值]的形式存储元素,字 典则是以[键,值]的形式来存储元素。字典也称作映射。实现一个字典类function Dictiona...原创 2020-04-05 18:30:53 · 614 阅读 · 0 评论 -
数组
常用方法slice() 方法slice() 方法返回一个新的数组对象,这一对象是一个由 begin 和 end 决定的原数组的浅拷贝(包括 begin,不包括end)。原始数组不会被改变。参数为负数, 则它表示在原数组中的倒数第几个元素抽取开始和结束抽取。 slice(-2,-1) 表示抽取了原数组中的倒数第二个元素到最后一个元素(不包含最后一个元素,也就是只有倒数第二个元素)。数组的...原创 2020-04-05 12:23:40 · 61 阅读 · 0 评论 -
链表
单项链表类ES5写法function LinkedList() { let Node = function(element){ this.element = element; this.next = null; }; let length = 0; let head = null; this.append = fu...原创 2020-04-05 12:22:19 · 72 阅读 · 0 评论 -
集合
集合是由一组无序且唯一(即不能重复)的项组成的。这个数据结构使用了与有限集合相同 的数学概念,但应用在计算机科学的数据结构中。模拟ES6的set类实现/** * ECMSCRIPT 6 already have a Set class implementation: * https://developer.mozilla.org/en-US/docs/Web/JavaScript/Refe...原创 2020-04-05 12:21:38 · 83 阅读 · 0 评论