前端
文章平均质量分 72
小铃铛的打怪之路
这个作者很懒,什么都没留下…
展开
-
数据结构—单链表
链表和数组一样,都用于存储数据,但是他俩的存储机制却不相同。 一、认识链表 在开始学习单链表之前,我们先要知道什么是链表?它和数组的区别到底在哪里? 1. 数组: 数组的创建大多数需要申请一段连续的内存空间,且大小是固定的(大多数编程语言都是固定的),如果当前数组不满足容量大小,需要扩容(一般情况下是申请一个更大的数组, 比如2倍. 然后将原数组中的元素复制过去)。 当我们想要再数组首位i或者中间插入一个新的元素时,需要大量元素位移。(尽管JS中Array提供的方法能够帮助我们完成,但是背后的远.原创 2021-11-04 14:30:19 · 165 阅读 · 0 评论 -
数组扁平化,去重,排序一套全搞定
文章目录数组扁平化1.使用数组的reduce()方法2.先转换成字符串,在通过字符串转换为数组完成3.普通递归实现4.使用扩展运算符实现总结 数组扁平化 数组扁平化,就是把多维数组变成一维数组。 arr = [ [1, 2, 2], [3, 4, 5, 5], [6, 7, 8, 9, [11, 12, [12, 13, [14] ] ] ], 10] newArr = [1, 2, 2, 3, 4, 5, 5, 6, 7, 8, 9, 11, 12, 12, 13, 14, 10] 比如将arr变原创 2021-10-22 11:42:30 · 544 阅读 · 0 评论 -
经典面试题---回流?重绘?如何优化?
回流和重绘是由于浏览器的再次渲染所引起的一个话题,我们首先要知道浏览器的渲染过程: 通常来说,渲染引擎会解析HTML文档来构建DOM树,与此同时,渲染引擎也会用CSS解析器解析CSSDOM树。接下来,DOM树和CSSDOM树关联起来构成渲染渲染树(render tree),然后浏览器根据渲染树布局,渲染整个页面。 回流:当渲染树(render tree)的一部分或者全部元素因为尺寸,布局,显示和隐藏,或者元素内部的文字结构发生变化,导致页面需要重新构建页面的时候,回流就产生了。 重绘:当一个元素的尺寸原创 2020-09-02 15:27:07 · 409 阅读 · 0 评论 -
JS复习(5)——原型的修改和重写
再讲整题之前,我们需要对原型有一定的理解 //创建一个构造函数Cat function Cat(){} //为构造函数的原型添加属性 Cat.prototype.type="cat"; Cat.prototype.eat = function () { alert('我爱吃鱼') }; //创建实例对象 var cat1 = new Cat(); cat1.eat(); //弹出'我爱吃鱼' 在每个实例对象里面都有一个[[原创 2020-08-27 21:37:49 · 973 阅读 · 0 评论