算法
文章平均质量分 77
梦雨生生
卑微前端在线乞讨
展开
-
链表:双向链表
即可以从头遍历到尾,又可以从尾遍历到头。也就是链表相连的过程是双向的,一个节点既有向前连接的引用,也有一个向后连接的引用。缺点: 每次插入或删除某个节点时,需要处理4个引用,而不是2个 当于单向链表,必然占用内存空间更大这个时候,node1的prev等于null,node1的next等于node2,node2的prev等于node1,node2的next等于node3,node3的prev等于node2,node3的next等于nullnode1.prev=null node原创 2022-12-07 17:22:34 · 266 阅读 · 0 评论 -
链表:单向链表
链表和数组一样,可以用于存储一系列的元素,但是链表和数组的实现机制完全不同。数组: 要存储多个元素,数组(或成为列表)是最常用的数据结构 缺点: 数据的创建统筹需要申请一段连续的内存空间(一整块内存),并且大小是固定的(大多数编程语言数组都是固定的),所以当当前数组不能满足容量时,需要扩容。(一般情况下是申请一个更大的数组,比如与2倍,然后将原数组中的元素复制过去) 而且在数组开头或者中间位置插入数据消耗的成本很高,需要进行大量元素的位原创 2022-12-06 14:43:55 · 306 阅读 · 0 评论 -
ES5的继承和ES6的继承
ES5 的继承实质上是先创建子类的实例对象,然后再将父类的方法添加到this(Parent.apply(this)) ES6 的继承机制完全不同,实质上是先创建父类的实例对象this(所以必须先调用父类的super()方法), 然后再用子类的构造函数修改this具体的:ES6 通过class关键字定义类,里面有构造方法,类之间通过extends 关键字实现继承。 子类必须在constructor方法中调用super 方法。否则新建实例报错,因为子类没有自己的this 对象,而且继承了父类的this对象原创 2022-12-05 14:59:00 · 731 阅读 · 0 评论 -
ES6(Set,map)
ES6(set,map)方法原创 2022-12-05 14:56:33 · 154 阅读 · 0 评论 -
判断是否是数组
判断数组方法的几种方式,判断是否为数组原创 2022-12-05 14:37:33 · 116 阅读 · 0 评论 -
Array 对象方法
数组对象方法,改变原数组和不改变原数组原创 2022-12-05 14:30:52 · 131 阅读 · 0 评论