摘要:树:非顺序数据结构,对于存储需要快速查找的数据非常有用。 二叉树:二叉树中的节点最多只能有两个子节点(左侧子节点和右侧子节点)。这些定义有助于我们写出更高效的向/从树中插入、查找和删除节点的算法。 二叉搜索树:二叉树的一种,但是它只允许你在左侧节点存储(比父节点)小的值,在右侧节点存储(比父节点)大
阅读全文
摘要:链表:存储有序的元素集合,但不同于数组,链表中的元素在内存中不是连续放置的。每个元素由一个存储元素本身的节点和一个指向下一个元素的引用(也称指针或链接)组成。 好处:可以添加或移除任意项,它会按需扩容,且不需要移动其他元素。 与数组的区别: 数组:可以直接访问任何位置的任何元素; 链表:想要访问链表
阅读全文
摘要:《JS高程》中的DOM部分写的有些繁琐,还没勇气整理,直到看到了这篇博文 Javascript操作DOM常用API总结,顿时有了一种居高临下,一览全局的感觉。不过有时间还是得自己把书里面的部分好好消化一下的,下次看应该会容易多了吧~^_^~~先放上根据参考博文整理的思维导图,后期再根据自己的吸收加以
阅读全文
摘要:继上篇《JS高程》对象&原型笔记,对JavaScript中的Object对象进行了整理,梳理一遍~ 参考文章:详解Javascript中的Object对象 整体概览: 分解预览: (1)创建对象 (2)对象实例的属性和方法 (3)属性的类型 (4)Object的方法
阅读全文
摘要:ECMA-262 把对象定义为:”无序属性的集合,其属性可以包含基本值、对象或者函数。”可以把 ECMAScript 的对象想象成散列表:无非就是一组名值对,其中值可以是数据或函数。 6.1.理解对象 创建自定义对象的两种方式: (1)创建一个 Object 的实例: var person = ne
阅读全文
摘要:集合、字典和散列表都可以存储不重复的值。 在集合中,我们感兴趣的是每个值本身,并把它当作主要元素。在字典和散列表中,我们用 [键,值] 的形式来存储数据。 集合(Set 类):[值,值]对,是一组由无序且唯一(即不能重复)的项组成的。 字典(Map 类):[键,值]对,也称作映射,其中键名是用来查询
阅读全文
摘要:栈:后进先出(LIFO)的有序集合 队列:先进先出(FIFO)的有序集合 (1)栈方法声明: 首先,采用数组来保存栈里的元素。 序号 方法 说明 1 push ( element(s) ) 添加一个(或几个)新元素到栈顶 2 pop ( ) 移除栈顶的元素,同时返回被移除的元素 3 peek ( )
阅读全文
摘要:参考书籍:《学习JavaScript数据结构与算法》
阅读全文
摘要:ECMAScript 变量可能包含两种不同数据类型的值:基本类型值和引用类型值。 创建方式类似:创建一个变量并为其赋值。 (1)基本类型值和引用类型值比较 基本类型值 引用类型值 简单的数据段 可能由多个值构成的对象 值源自5种基本数据类型:Undefined、Null、Boolean、Number
阅读全文
摘要:认认真真看完了《JavaScript高级程序设计》第3章的基本概念,原来一直不明白的知识点都在这里面啊。。。T_T。。。基础真的很重要,很重要,很重要。。。 现在终于明白了读书的技巧,书读的多真的不如读的精,把里面的东西都梳理一遍,自己在脑中有清晰的脉络,并且理解里面的知识点,才算是把书读薄了。 对
阅读全文
摘要:事件类型: UI事件&焦点事件: 鼠标滚轮事件: 键盘与文本事件: 复合事件&变动事件: HTML5事件: 设备事件&触摸与手势事件:
阅读全文