1.两种判断结构：if语句和switch语句。 js中的switch语句和其他编程语言的区别：在js中，用来判断的表达式可以是任意类型，而不限于整型。
2.注意参数传递和引用传递
3.204 Not Content 该HTTP响应的意思是仅向客户端发送HTTP报头文件，而不发送HTTP内容体。
4.在es5中，js拥有的是函数作用域。
5.使用对象和面向对象编程。
6.(1)js中的数组是一种特殊的对象，用来表示偏移量的索引是该对象的属性，索引可能是整数，然而，这些数字索引在内部被转换为字符串类型，这是因为js对象中的属性名必须是字符串。数组在js中只是一种特殊的对象，所以效率不如其他语言中的数组高。 (2)和很多编程语言不同，js中数组中的元素不必是同一种数据类型。（3）js中数组也是对象，数组的长度可以任意增长，超出其创建时指定的长度。
7.创建数组的方式，推荐使用[]操作符，与使用Array的构造函数相比，这种方式被认为效率更高。
8.数组常用函数： 查找元素：indexof() lastIndexOf() 数组的字符串表示：join() toString() 当输出数组时，系统自动调用toString()方法 由已有数组创建新数组：concat():不更改原数组；splice():更改原数组 为数组添加元素：push():将一个元素添加到数组末尾；unshift():将元素添加到数组起始位置 从数组中间位置添加和删除元素：splice() 需提供如下参数：起始索引(即你希望开始添加元素的地方)；需要删除的元素个数(添加元素时设为0)，想要添加进数组的元素。 sort()函数默认使用字典顺序对元素排序 迭代器方法： （1）不生成新数组的迭代器方法:forEach() every() some():接受一个返回值为布尔类型的参数。 reduce():接受一个函数，返回一个值，不断累加值。 (2) 生成新数组的迭代器方法:map()与forEach()类似，区别是map()返回一个新的数组。 filter()和every（）类似，传入返回值为布尔类型的函数，该方法不返回true， 返回一个应用该函数后结果为true的元素的新数组。
9.数据结构之列表 列表的定义：列表是一组有序的数据，列表中的元素可以是任意数据类型。存储元素的数量受到内存的限制。 如果数据存储的顺序不重要，也不必对数据进行查找，则选择列表这种数据结构。 应用场景：影碟租赁
10.栈的应用：进制转化，回文字符串，使用栈实现递归
11.数据结构之队列 应用场景：方块舞的舞伴分配，队列对数据排序，优先队列
12.数据结构之链表 数组的缺点：(1)长度固定，当数组被数据填满时，加入新的元素很困难。（2）添加和删除元素麻烦。但js中的数组不存在上述问题。 js数组的问题是，他们被实现成了对象，与其他语言相比，效率低下。若发现数组在使用时很慢，可考虑用链表代替它。
13.链表的优点：插入一个节点的效率很高； 链表的种类：单向链表和双向链表(节点存在前驱和后继)和循环链表(链表的尾节点指向头结点)；许多链表的实现在链表的最前面有一个头结点。 双向链表的适用场景：1.从后往前遍历列表；2.双向链表的remove方法比单向列表高 循环链表的适用场景：当需从后往前遍历链表，但又不想付出额外代价创建双向链表，可使用循环链表。
14.数据结构之字典 字典的适用场景：便利之处在于可对整体进行操作，比如，显示字典中的所有元素。
15.注意：在数组中，当键的类型为字符串时，length属性不起作用。 例如：
var nums = new Array(); nums[0] = 1; nums[1] = 2; console.log(nums.length);//2 var pbook = new Array(); pbook['a'] = 1; pbook['b'] = 1; console.log(pbook.length);//016.从字典中删除键-值对需要使用js中的一个内置函数：delete。该函数是object类的一部分，使用对键的引用作为参数，该函数同时删除键和与其关联的值。 function remove(key) { delete this.datastore[key]; }
17.数据结构之散列 散列的适用场景：散列使用的数据结构叫做散列表，在散列表上插入、删除和取用数据非常快，但查找操作效率低下。 为了避免碰撞，散列表中数组大小应该是一个质数。 散列化字符串类型的键和散列化整型键 散列表存储数据：对键值散列后，将数据存储在散列表中。 碰撞处理：当散列函数对于多个输入产生同样的输出时，则产生碰撞。 开链法和线性探测法、 开链法的原理：实现散列表的底层数组中，每个数组又是一个新的数据结构，即使两个键散列后的值相同，依然被保存在同样的位置，只是它们在第二个数组中的 位置不一样。在二维数组中，使用链中两个连续的单元格，第一个用来保存键值，第二个用来保存数据。 线性探测法的原理：它属于一种更一般化的散列技术：开放寻址散列。当发生碰撞时，检查散列表中的下一个位置是否为空，如果为空，则存入数据；如果不为 空，则继续检查下一个位置，直到找到一个空的位置为止。基于事实：每个散列表中都有很多空的单元格，可用它们存储数据。 选择哪种碰撞解决办法：如果数组大小是存储数据个数的1.5倍，则使用开链法；如果数组大小是存储数据个数的2倍及2倍以上时，则使用线性探测法。
18.数据结构之集合 集合的重要特性：成员无序和成员不同
19.数据结构之二叉树和二叉查找树 树：是一种非线性的数据结构，以分层方式存储数据。 二叉树的优势：在二叉树上进行查找非常快（而在链表上查找不是这样），为二叉树添加或删除元素也非常快，(对数组添加或删除元素则不是这样) 二叉查找树：它是一种特殊的二叉树，相对较小的值保存在左节点中，较大的值保存在右节点中，该特性使得查找的效率很高。
二叉树生成的算法：每次新插入的元素均与跟元素比较，若比它小，则插入到左边，若左边不为空，则循环查找，知道找到空元素插入。若比根元素大， 与左边相同，找到正确的插入点，则跳出循环。
二叉查找树的中序遍历：按照节点的键值，以升序访问BST上的所有节点。
二叉查找树通常有以下三种类型的查找： 1.查找给定值 2.查找最小值 3.查找最大值 注意：从二叉查找树删除节点最为复杂，其复杂程度取决于删除哪个节点。 二叉查找树的应用场景：计数。
20.数据结构之图和图算法 图的边的表示方法称为邻接表或邻接表数组。 图的两种搜索算法：深度优先搜索和广度优先搜索 查找最短路径：图最常见的操作之一就是寻找从一个顶点到另一个顶点的最短距离。
