JS实现一个基于对象的链表 /*JS实现一个基于对象的链表*/ function Node(element){ this.element = element;//节点存储的元素 this.next = null;//节点指向的下一个节点,这里先设置为空 } function LList(){ this.head = new Node("head");//生成一个头节点 this.find = find;//在链表中找到某个节点 this.insert = insert;//在链表中某个…

上篇博客介绍了基于数组创建一个栈,这是用对象创建一个栈 s1.声明一个Stack类 class Stack { constructor() { this.count = 0; this.items = {}; } } 在构造器中定义count属性用来记录栈的大小 s2.push()方法,向栈内添加元素,只允许一次插入一个元素 push(element){ this.items[this.count] = element; this.count++; } 使用 count 变量 作为 items…

同步画板演示 同时打开2个tab,分别在画布上写下任意内容,观察演示结果,同时可设置画笔颜色及线条宽度.演示地址 初始化画布 <canvas id="drawBoard" width="700" height="400"></canvas> this.canvas = document.getElementById("drawBoard"); this.ctx = this.canvas.getCont…

判断一个对象是否为空对象,本文给出三种判断方法: 1.最常见的思路,for...in... 遍历属性,为真则为“非空数组”:否则为“空数组” for (var i in obj) { // 如果不为空,则会执行到这一步,返回true return true } return false // 如果为空,返回false 2.通过 JSON 自带的 stringify() 方法来判断: JSON.stringify() 方法用于将 JavaScript 值转换为 JSON 字符串. if (JSON…

方法一:使用for...in for...in... 遍历属性,为真则为“非空数组”:否则为“空数组” for (var i in obj) { return true  // 如果不为空,则会执行到这一步,返回true } return false // 如果为空,返回false 方法二:使用JSON.stringify() JSON 自带的 stringify() 方法,用于将 JavaScript 值转换为 JSON 字符串 if (JSON.stringify(data) === '{}…

重学前端-面向对象 跟着winter老师一起,重新认识前端的知识框架 js面向对象或基于对象编程 以前感觉这两个在本质上没有什么区别,面向对象和基于对象都是对一个抽象的对象拥有一系列的行为和状态,本质都是对象层.拜读了winter老师的音频和文档,颇有收获. 对象: 一个可以触摸或者可以看见的东西: 人的智力可以理解的东西: 可以指导思考或行动(进行想象或施加动作)的东西. 对象的特点: 对象具有唯一标识性:即使完全相同的两个对象,也并非同一个对象. 对象有状态:对象具有状态,同一对象可能处于不…

简介: 仅从设计模式的角度讲,如果我们想要创建一个对象,一种方法是先指定它的类型,然后通过这个类来创建对象,例如传统的面向对象编程语言 "C++"."Java" 等:另一种方式是,我们不需要关心对象的具体类型,而是找到一个对象,然后通过克隆来创建一个一模一样的对象,就像所有吸血鬼故事必然有一个吸血鬼祖先一样,在 "Javascript" 世界中 "Object" 对象就是这个吸血鬼祖先,所有其他对象都是继承自 "Ob…

在上一篇博客[教你如何使用Java手写一个基于数组的队列]中已经介绍了队列,以及Java语言中对队列的实现,对队列不是很了解的可以我上一篇文章.那么,现在就直接进入主题吧. 这篇博客主要讲解的是如何使用单链表实现一个简单版的队列.单向链表队列是属于非循环队列,同时队列的长度是不受限制的,也就是说添加数据的速度比拉取数据的速度快时,队列的长度是无限增长的.单链队列其本质就是一个链表,只不过是在获取或添加数据的时候跟普通的链表有所区别,队列在获取数据的同时也将该节点删除,并且每次获取数据都是从表头获…

JS分三个部分: 1. ECMAScript标准--基础语法 2. DOM  Document Object Model 文档对象模型 3. BOM  Browser Object Moldel 浏览器对象模型 什么是JS? 是一门脚本语言 是一门解析性语言 是一门弱类型语言 是一门基于对象的语言 是一门动态类型语言 js最初的目的:解决用户和服务器之间的交互问题 js做特效,游戏,移动端,服务器 JavaScript中的数据类型: JavaScript有5种简单数据类型:Undefined.N…

Set表示一种没有反复元素的集合类,在JDK里面有HashSet的实现,底层是基于HashMap来实现的.这里实现一个简化版本号的Set,有下面约束: 1. 基于链表实现.链表节点依照对象的hashCode()顺序由小到大从Head到Tail排列. 2. 如果对象的hashCode()是唯一的.这个如果实际上是不成立的,这里为了简化实现做这个如果.实际情况是HashCode是基于对象地址进行的一次Hash操作.目的是把对象依据Hash散开.所以可能有多个对象地址相应到一个HashCode.也就是…