随笔分类 -  JavaScript

JS中的常用的代码操作
摘要：本文件介绍常用的js代码的DOM操作、CSS操作、对象（Object对象、Array对象、Number对象、String对象、Math对象、JSON对象和Console对象）操作说明。 一、DOM树的节点 DOM节点分为三大类: 元素节点(标签节点)、属性节点和文本节点。 属性节点和文本节点都属于元 阅读全文
posted @ 2019-12-11 09:02 圆圆测试日记 阅读(671) 评论(0) 推荐(0)
节流和防抖的区别，以及如何实现
摘要：防抖 触发高频事件后n秒内函数只会执行一次，如果n秒内高频事件再次被触发，则重新计算时间 实现方式：每次触发事件时设置一个延迟调用方法，并且取消之前的延时调用方法 缺点：如果事件在规定的时间间隔内被不断的触发，则调用方法会被不断的延迟 //防抖debounce代码： function debounc 阅读全文
posted @ 2019-11-25 10:56 圆圆测试日记 阅读(818) 评论(0) 推荐(0)
JS-七大查找算法
摘要：顺序查找 二分查找 插值查找 斐波那契查找 树表查找 分块查找 哈希查找 查找定义：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。查找算法分类：1）静态查找和动态查找；注：静态或者动态都是针对查找表而言的。动态表指查找表中有删除和插入操作的表。2）无序查找和有序查找。无 阅读全文
posted @ 2019-10-09 13:37 圆圆测试日记 阅读(4524) 评论(1) 推荐(1)
js-常见算法操作
摘要：字符串操作 判断回文字符串 1 2 3 4 5 6 7 8 9 10 11 12 13 14 function palindrome(str){ // \W匹配任何非单词字符。等价于“[^A-Za-z0-9_]”。 var re = /[\W_]/g; // 将字符串变成小写字符,并干掉除字母数字外 阅读全文
posted @ 2019-10-09 13:30 圆圆测试日记 阅读(182) 评论(0) 推荐(0)
js数组遍历方法总结
摘要：数组遍历方法 1.for循环 使用临时变量，将长度缓存起来，避免重复获取数组长度，当数组较大时优化效果才会比较明显。 1 2 3 for(j = 0,len=arr.length; j < len; j++) { } 2.foreach循环 遍历数组中的每一项，没有返回值，对原数组没有影响，不支持I 阅读全文
posted @ 2019-10-09 11:22 圆圆测试日记 阅读(233) 评论(0) 推荐(0)
javascript中稀疏数组和密集数组
摘要：密集数组 数组是一片连续的存储空间，有着固定的长度。加入数组其实位置是address，长度为n，那么占用的存储空间是address[0],address[1],address[2].......address[n-1]。即数组元素之间是紧密相连的，不存在空隙。如下的js代码创建的就是一个密集数组 1 阅读全文
posted @ 2019-10-09 10:27 圆圆测试日记 阅读(348) 评论(0) 推荐(0)
JS的十大排序算法
摘要：名词解释： n: 数据规模k:“桶”的个数In-place: 占用常数内存，不占用额外内存Out-place: 占用额外内存稳定性：排序后2个相等键值的顺序和排序之前它们的顺序相同 冒泡排序（Bubble Sort） 作为最简单的排序算法之一，冒泡排序给我的感觉就像Abandon在单词书里出现的感觉 阅读全文
posted @ 2019-10-07 18:33 圆圆测试日记 阅读(1447) 评论(0) 推荐(0)
常见数据结构应用场景
摘要：通用数据结构 可以简单的按照速度将通用数据结构划分为：数组和链表（最慢），树（较快），哈希表（最快）。增、删、改、查是四大常见操作，不过其实可以浓缩为两个操作：增和查。删除操作和和修改操作都是建立在查找操作上的，所以完美的数据结构应该是具有较高的插入效率和查找效率。 通用数据结构关系 可以根据下图选 阅读全文
posted @ 2019-10-07 15:08 圆圆测试日记 阅读(2939) 评论(0) 推荐(0)
JavaScript中常见数据结构
摘要：数据结构 栈：一种遵从先进后出 (LIFO) 原则的有序集合；新添加的或待删除的元素都保存在栈的末尾，称作栈顶，另一端为栈底。在栈里，新元素都靠近栈顶，旧元素都接近栈底。 队列：与上相反，一种遵循先进先出 (FIFO / First In First Out) 原则的一组有序的项；队列在尾部添加新元 阅读全文
posted @ 2019-10-06 17:05 圆圆测试日记 阅读(629) 评论(0) 推荐(0)