前端必备帮你彻底弄懂JS中的数据结构

前两篇文章我们详细了解了js中的一个重难点(js中的函数全解),今天我们来了解js中的另一个重点内容——js中的数据结构和算法。需要代码的朋友,可以百度搜索“栾鹏全栈”到我的CSDN博客下载。

js中的数据结构

js中原生自带的数据结构比较简单,主要有数组Array、映射Map、集合Set以及对象。我们可以根据这些基本数据结构实现我们其他想要的数据结构类型。

js中的数组不区分元素类型,数组的使用在可以参考js系列教程—数组操作全解。

映射Map

集合Set

对象

对象本身也可以作为一种数据结构,通过设置属性和属性的值来存储数据。由于对象的相关内容较多,我们以后会用一篇文章详细介绍。

json是一种字符串数据格式,由于经常与对象变量转换,进行前后台的数据交互,这里了解一下。

js十大排序算法详解

十大经典算法导图

其中n:数据规模,k:“桶”的个数,In-place:占用常数内存,不占用额外内存,Out-place:占用额外内存。

js实现代码

冒泡排序示意图

选择排序示意图

插入排序示意图

希尔排序示意图

归并排序示意图

快速排序示意图

堆排序示意图

计数排序示意图

桶排序示意图

基数排序示意图




转载请注明:http://www.92nongye.com/xxnr/xxnr/204627362.html