前两篇文章我们详细了解了js中的一个重难点(js中的函数全解),今天我们来了解js中的另一个重点内容——js中的数据结构和算法。需要代码的朋友,可以百度搜索“栾鹏全栈”到我的CSDN博客下载。
js中的数据结构
js中原生自带的数据结构比较简单,主要有数组Array、映射Map、集合Set以及对象。我们可以根据这些基本数据结构实现我们其他想要的数据结构类型。
js中的数组不区分元素类型,数组的使用在可以参考js系列教程—数组操作全解。
映射Map
集合Set
对象
对象本身也可以作为一种数据结构,通过设置属性和属性的值来存储数据。由于对象的相关内容较多,我们以后会用一篇文章详细介绍。
json是一种字符串数据格式,由于经常与对象变量转换,进行前后台的数据交互,这里了解一下。
js十大排序算法详解
十大经典算法导图
其中n:数据规模,k:“桶”的个数,In-place:占用常数内存,不占用额外内存,Out-place:占用额外内存。
js实现代码
冒泡排序示意图
选择排序示意图
插入排序示意图
希尔排序示意图
归并排序示意图
快速排序示意图
堆排序示意图
计数排序示意图
桶排序示意图
基数排序示意图