腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

zaking's

前端技术分享、交流、学习

专栏作者

135

文章

99539

阅读量

45

订阅数

Javascript之其实我觉得原型链没有难的那么夸张！

javascript 数据结构

　　原型链、闭包、事件循环等，可以说是js中比较复杂的知识了，复杂的不是因为它的概念，而是因为它们本身都涉及到很多的知识体系。所以很难串联起来，有一个完整的思路。我最近想把js中有点意思的知识都总结整理一下，虽然逃不开一些一模一样的内容，但是自己造一下轮子，按照自己的思路。也别有一番味道。

2020-08-19

6840

《JavaScript 模式》读书笔记（3）— 字面量和构造函数1

　　新的篇章开始了，本章开始，所有的内容都是十分有价值和意义的。本章主要的内容包括对象字面量、构造函数、数组字面量、正则字面量、基本值类型字面量以及JSON等。在大家的工作和实际应用中也有一定的指导意义。

2020-03-25

5740

js算法初窥04（算法模式01-递归）

编程算法存储数据结构

　　终于来到了有点意思的地方——递归，在我最开始学习js的时候，基础课程的内容就包括递归，但是当时并不知道递归的真正意义和用处。我只是知道，哦...递归是自身调用自身，递归要记得有一个停止调用的条件。

2018-07-09

7870

js算法初窥02（排序算法02-归并、快速以及堆排序）

编程算法数据结构存储

　　上一篇，我们讲述了一些简单的排序算法，其实说到底，在前端的职业生涯中，不涉及node、不涉及后台的情况下，我目前还真的没想到有哪些地方可以用到这些数据结构和算法，但是我在前面的文章也说过了。或许你用不到，但是，真的，如果你想要在前端领域有一个不错的发展。数据结构和算法一定是你的必修课。它不仅仅让你在处理问题的时候可以有一个思维底蕴，更重要的是，在遇到一些奇葩产品的时候，你可以和他PK到底！嗯，到底！　　哈哈，开个小玩笑。咱们还是聊点有营养的。上一篇的算法比较简单，主内容就是循环，次内容就是比较。但是，

2018-07-06

1.2K3

用js来实现那些数据结构16（图02-图的遍历）

数据结构编程算法存储

　　上一篇文章我们简单介绍了一下什么是图，以及用JS来实现一个可以添加顶点和边的图。按照惯例，任何数据结构都不可或缺的一个point就是遍历。也就是获取到数据结构中的所有元素。那么图当然也不例外。这篇文章我们就来看看如何遍历以及用js来实现图的遍历。　　首先，有两种算法可以对图进行遍历：广度优先搜索（BFS）和深度优先搜索（DFS）。图的遍历可以用来寻找特定的顶点，可以寻找两个顶点之间有哪些路径，检查图是否是联通的，也可以检查图是否含有环等等。　　在开始代码之前，我们需要了解一下图遍历的思想，也就是说，

2018-07-04

9070

js算法初窥07（算法复杂度）

编程算法存储数据结构

算法复杂度是我们来衡量一个算法执行效率的一个度量标准，算法复杂度通常主要有时间复杂度和空间复杂度两种。时间复杂度就是指算法代码在运行最终得到我们想要的结果时所消耗的时间，而空间复杂度则是指算法中用来存储的数据结构所占用的空间。往往一个时间复杂度比较低的算法拥有着较高的空间复杂度，两者是互相影响的，我们前面讲解数据结构中的一些例子和代码也足以说明这一点。本文会简单介绍一下用于描述算法的性能和复杂程度的大O表示法。　　我们先来看一段简单的代码，来帮助我们理解什么是大O表示法： function increm

2018-07-04

5630

用js来实现那些数据结构16（图02-图的遍历）

数据结构编程算法存储

　　上一篇文章我们简单介绍了一下什么是图，以及用JS来实现一个可以添加顶点和边的图。按照惯例，任何数据结构都不可或缺的一个point就是遍历。也就是获取到数据结构中的所有元素。那么图当然也不例外。这篇文章我们就来看看如何遍历以及用js来实现图的遍历。　　首先，有两种算法可以对图进行遍历：广度优先搜索（BFS）和深度优先搜索（DFS）。图的遍历可以用来寻找特定的顶点，可以寻找两个顶点之间有哪些路径，检查图是否是联通的，也可以检查图是否含有环等等。　　在开始代码之前，我们需要了解一下图遍历的思想，也就是说，

2018-06-14

1.6K1

用js来实现那些数据结构15（图01）

数据结构编程算法存储

　　其实在上一篇介绍树结构的时候，已经有了一些算法的相关内容介入。而在图这种数据结构下，会有更多有关图的算法，比如广度优先搜索，深度优先搜索最短路径算法等等。这是我们要介绍的最后一个数据结构。同时也是本系列最为复杂的一个。那么我们先来简单介绍一下，什么是图？一、图的概念　　简单说，图就是网络结构的抽象模型，图是一组由边连接的节点（或顶点）。任何二元关系都可以用图来表示。比如我们的地图，地铁线路图等。都是图的实际应用。　　接着我们看看图的一些相关概念和术语。　　一个图G = (V,E)由以下元素组成：

2018-06-14

6430

用js来实现那些数据结构14（树02-AVL树）

数据结构存储

　　在使用二叉搜索树的时候会出现一个问题，就是树的一条分支会有很多层，而其他的分支却只有几层，就像下面这样：　　如果数据量够大，那么我们在某条边上进行增删改查的操作时，就会消耗大量的时间。我们花费

2018-06-13

1.2K0

用js来实现那些数据结构03（数组篇03-排序及多维数组）

javascript 数据结构

　　终于，这是有关于数组的最后一篇，下一篇会真真切切给大家带来数据结构在js中的实现方式。那么这篇文章还是得啰嗦一下数组的相关知识，因为数组真的太重要了！不要怀疑数组在JS中的重要性与实用性。这篇文章分为两部分，第一部分会给大家简单说一下数组原生的排序方法sort和reverse。第二部分会给大家简单说一下二维和三维数组。都不难，仔细看，很简单的。 1、reverse() reverse比较容易理解，颠倒数组中元素的顺序，也就是第一个变成最后一个，最后一个呢变成第一个。 var nums = [0,1,

2018-05-02

1.3K0

用js来实现那些数据结构06（队列）

数据结构游戏

　　其实队列跟栈有很多相似的地方，包括其中的一些方法和使用方式，只是队列使用了与栈完全不同的原则，栈是后进先出原则，而队列是先进先出（First In First Out）。一、队列队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。　　队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除

2018-05-02

9700

用js来实现那些数据结构07（链表01-链表的实现）

数据结构 java 存储

　　前面讲解了数组，栈和队列。其实大家回想一下。它们有很多相似的地方。甚至栈和队列这两种数据结构在js中的实现方式也都是基于数组。无论增删的方式、遵循的原则如何，它们都是有序集合的列表。在js中，我们新建一个数组并不需要限定他的大小也就是长度，但是实际上，数组的底层仍旧为初始化的数组设置了一个长度限制。我们想要在数组中任意的插入和删除元素的成本很高，虽然在js中我们有便捷的方法可以操作数组，但是其底层原理仍旧是这样的。只是我们对它并没有感觉，比如在java中，声明一个数组是必须要限制它的长度的。并且在扩容的

2018-05-02

1.3K0

用js来实现那些数据结构08（链表02-双向链表）

javascript 数据结构

　　其实无论在任何语言中，一种数据结构往往会有很多的延伸和变种以应对不同场景的需要。其实前面我们所学过的栈和队列也是可以用链表来实现的。有兴趣的小伙伴可以自己尝试着去实现以下。　　有点跑题了...，我们还是说回链表，在基础链表之外，还有双向链表和循环链表和双向循环链表。这篇文章会详细的介绍一下双向链表，但是不会详细的去讲解循环链表。因为其实真的没有太大的区别。链表和循环链表的唯一的区别在于，最后一个元素指向下一个元素的指针不是null，而是head。　　其实循环链表只能从头到尾的循环，而双向循环链表可以

2018-05-02

7730

用js来实现那些数据结构09（集合01-集合的实现）

javascript 数据结构

　　说到集合，第一个想到的就是中学学到的那个数学概念：集合。在我们开始集合相关的js实现前，我们有必要来了解一下什么是集合以及集合的数学概念。　　好吧，我们一起来复习一下早就被我们遗忘的集合。　　集合是由一组无序且唯一的项组成的。集合这个数据结构使用了与有限集合相同的数学概念。在数学中，集合是指具有某种特定性质的具体的或抽象的对象汇总成的集体，这些对象称为该集合的元素。　　比如，一个包括0到9十个数字的集合表示为：N = {0,1,2,3,4,5,6,7,8,9}。集合中的对象列表用{}（大括号）包围

2018-05-02

8890

用js来实现那些数据结构10（集合02-集合的操作）

数据结构存储

　　前一篇文章我们一起实现了自定义的set集合类。那么这一篇我们来给set类增加一些操作方法。那么在开始之前，还是有必要解释一下集合的操作有哪些。便于我们更快速的理解代码。　　1、并集：对于给定的两个集合，返回一个包含两个集合中所有元素的新集合。注意，集合中不会有重复的值。　　　　2、交集：对于给定的两个集合，返回一个包含两个集合中共有元素的新集合。　　3、差集：对于给定的集合，返回一个包含所有存在于第一个集合且不存在于第二个集合的元素的新集合。简单来说就是我有你没有的元素。　　4、验证一个给定集合

2018-05-02

1K0

用js来实现那些数据结构11（字典）

数据结构 javascript

　　我们这篇文章来说说Map这种数据结构如何用js来实现，其实它和集合（Set）极为类似，只不过Map是【键，值】的形式存储元素，通过键来查询值，Map用于保存具有映射关系的数据，Map里保存着两组数据：key和value，它们都可以是任何引用类型的数据，但key不能重复，而集合以【值，值】的形式存储元素。字典也可以叫做映射。在ES6中同样新增了Map这种数据结构。我们今天要实现的Map跟前面所实现的Set是十分相似的。只不过在对应的映射关系时会有些修改。　　那么这篇文章我们快速的完成Map类的相关代码：

2018-05-02

1.2K0

用js来实现那些数据结构01（数组篇01-数组的增删）

　　在开始正式的内容之前，不得不说说js中的数据类型和数据结构，以及一些比较容易让人混淆的概念。那么为什么要从数组说起？数组在js中是最常见的内存数据结构，数组数据结构在js中拥有很多的方法，很多初学者记不清数组的大多数用法，只知道push，pop，shift等最基本的几个。所以，本系列（数组篇）会尽可能的让大家对数组有一个透彻的了解。也方便后面其他数据结构的学习和使用。　　可能很多web前端开发者都会有一个疑问，那就是，数组和对象究竟是数据类型？还是数据结构？那么我们就带着这样的疑问，开始下面的学习

2018-05-02

1.4K0

没有更多了

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态