数据结构(六)散列表 1. 定义HashTable、HashMap,是Dictionary类的一种散列表实现方式 散列算法:尽可能快地在数据结构中找到一个值 散列函数:给定一个键值,然后返回值在表中的地址 应用: 关系型数据库:创建新的表时,同时创建一个索引来更快地查询到记录的key 2. 具体操作创建 123456class HaspTable { constructor(toStrFn = d 2021-07-12 数据结构与算法 js 数据结构 LeetCode 散列表
数据结构(五)字典 1. 定义字典是以键值的形式来存储元素。字典也称作映射、符号表或关联数组。 es6中有字典Map 常用操作:键值对的增删改查 2. 具体操作创建 1234567import { defaultToString } from '../util';export default class Dictionary { constructor(toSt 2021-07-11 数据结构与算法 js 数据结构 LeetCode 字典
数据结构(四)集合 一种无序且唯一的数据结构 es6中有集合Set 集合的常见操作:去重、判断某元素是否在集合中、求交集 1. 定义集合是由一组无序且唯一(即不能重复)的项组成的 2. 具体操作创建 12345class Set { constructor() { this.items = {}; //使用对象来模拟 }} 方法 has(element 2021-07-10 数据结构与算法 js 数据结构 LeetCode 集合
数据结构(三)链表 多个元素组成的列表 元素存储不连续,用next指针连在一起 JavaScript中没有链表 可以使用Object模拟链表 数组 VS 链表 数组:增删非首位元素时需要移动元素 链表:增删非首位元素时,不需要移动元素,只需要更改next的指向即可 1. 定义存储有序的元素集合 不是连续放置的 一个存储元素本身的节点 + 一个指向下一个元素的引用 2. 具体操作创建 12345678910111 2021-07-10 数据结构与算法 js 数据结构 LeetCode 链表
前端与链表 1. 原型链原型链的本质是链表 原型链上的节点是各种原型对象,比如:Function.prototype、Object.prototype…… 原型链通过__proto__属性连接各种原型对象 原型链obj->Object.prototype->null func->Function.prototype->Object.prototype->null arr-> 2021-07-10 数据结构与算法 js 数据结构 LeetCode 链表 面试
数据结构(二)队列 队列是一个先进先出的数据结构 JavaScript中没有队列,但可以用Array实现队列的所有功能 队列常用操作:push、shift、queue[0] 1. 队列定义先进先出(排队) 队列在尾部添加新元素,并从顶部移除元素 最新添加的元素必须排在队列的末尾 用途: 食堂排队打饭 JS异步中的任务队列 计算最近请求次数 …… 2. 队列具体操作创建 1234567class Queue 2021-07-09 数据结构与算法 js 数据结构 LeetCode 队列
数据结构(一)栈 栈是一个后进先出的数据结构 JavaScript中没有栈,但可以用Array实现栈的所有功能 栈常见操作:push、pop、stack[stack. length-1] 1. 定义后进先出,相当于往容器里放东西 用途: 编程语言的编译器和内存中保存变量、方法调用 浏览器历史记录(浏览器的返回按钮) 函数堆栈调用 …… 2. 具体操作创建 12345class Stack { 2021-07-09 数据结构与算法 js 数据结构 栈 LeetCode
1. 浅拷贝与深拷贝_js版 基础储备1. 数据类型与数据结构 关于null和undefined: 有一个小故事: 1995年JavaScript诞生时,最初像Java一样,只设置了null作为表示”无”的值。根据C语言的传统,null被设计成可以自动转为0。但是,JavaScript的设计者,觉得这样做还不够,主要有以下两个原因: null像在Java里一样,被当成一个对象。但是,JavaScript的数据类型分成原始类 2021-07-08 js基础 js基础 高频
ES(6-11)全版本语法大全 本篇文章为课程笔记,可能有错误 ES6 es6是js的规格,js是es6的实现 1. 新的声明方式:let变量 不属于顶层对象window 不允许重复声明 不存在变量提升 暂时性死区 块级作用域 1. 不属于顶层对象window123456//声明的是变量,具有作用域var a = 5console.log(windeow.a) //可以输出//没有var,是一个对象b = 6console 2021-07-03 js基础 js es6 课程笔记
【手把手系列2】 Fluid 主题配置教程 Hexo 主题之 Fluid0. 前言Hexo搭建好的博客是使用landscape主题,看起来挺丑的….不是很喜欢,所以我们到hexo官网上寻找一些好看的主题进行更改。 hexo主题网站: https://hexo.io/themes/ 这里有几百个主题供你选择,由于太多而且网站中也没有对这些主题进行筛选的功能,让人难以选择,所以我们推荐到github上寻找合适的主题: 从而可以看出,最受 2021-06-07 博客搭建 博客搭建 小白教程