数据结构与算法一直是我算比较薄弱的地方，希望通过阅读《javaScript 数据结构与算法》可以有所改变，我相信接下来的记录不单单对于我自己有帮助，也可以帮助到一些这方面的小白，接下来让我们一起学习。

第一章 JavaScript 简介

众所周知，JavaScript 是一门非常强大的编程语言，不仅可以用于前端开发，也适用于后端开发，其中 Node.js 就是背后的技术。

JavaScript 数据结构与算法

那么学习 JavaScript 数据结构与算法有什么作用呢？首要的作用是数据结构和算法可以高效地解决常见的问题，这影响着代码的质量。其次，在计算机科学里面，算法是基础的概念，是面试的时候的重头戏。

环境搭建

浏览器是最简单的开发环境，下载个 Firefox 或者 Chrome 都可以。

下载好浏览器之后可以搭载一个 Web 服务器，方式有很多种, 也都很简单，可以自行百度。下面介绍 Node.js.

使用 Node.js 搭建服务器

首先到Node.js 官网下载和安装 Node.js。然后打开终端应用，输入一下命令安装

npm i http-server -g

嫌安装过程慢的，可以安装一下淘宝镜像，就可以用 cnpm 来安装, 具体安装过程如下

npm install -g cnpm --registry=https://registry.npm.taobao.org

安装完淘宝镜像后，就可以用 cnpm 了

cnpm i http-server -g

安装好 http-server 后， cd 进入到目标路径后输入 http-server 就可以在本地运行服务器。

同样的还有 anywhere ，也可以达到同样的目的。

cnpm i anywhere -g

这样，整个环境就搭建好了。

JavaScript 基础

变量

变量能保存的数据可以在需要时设置、更新和摄取。赋给变量的值都有对应的类型。

JavaScript 的类型有数字、字符串、布尔值、函数和对象。还有 undefined 和 null，以及数组、日期和正则表达式。

注意：JavaScript 不是强语言类型，跟后面我要学的 TypeScript 不一样，这意味着声明变量的时候不用指定变量的类型

调试输出变量值的时候有三种简单的方法

| 方法 | 描述 | | ------------------- '| ---------------------------------- |' | alert("x") | 将输出到浏览器的警示窗口 | | console.log("x") | 把文本输出到调试工具的 Console 标签 | | document.write("x") | 直接输出到 HTML 页面里并被浏览器呈现 |

变量作用域

作用域指在编写的算法函数时，我们能够访问的变量（在使用时，函数作用域也可以是一个函数）。有局部变量和全局变量两种。

操作符

在 JavaScript 里有算数操作符、赋值操作符、比较操作符、逻辑操作符、位操作符、一元操作符和其他操作符。

算数操作符

| 算数操作符 | 描述 | | ---------- '| ---- |' | + | 加法 | | - ' | 减法 |' | * | 乘法 | | / | 除法 | | % | 取余 | | ++ | 递增 | | - '- | 递减 |'

赋值操作符

| 赋值操作符 | 描述 | | ---------- '| ---------------------------- |' | = | 赋值 | | += | （x += y） == ( x = x + y ) | | -= | （x -= y） == ( x = x - 'y ) |' | _= | （x _= y） == ( x = x * y ) | | /= | （x /= y） == ( x = x / y ) | | %= | （x %= y） == ( x = x % y ) |

比较操作符

| 比较操作符 | 描述 | | ---------- '| -------- |' | == | 相等 | | === | 全等 | | != | 不等 | | > | 大于 | | >= | 大于等于 | | < | 小于 | | <= | 小于等于 |

逻辑操作符

| 逻辑操作符 | 描述 | | ---------- '| ---- |' | && | 与 | | 双竖线 | 或 | | ！ | 非 |

位操作符

| 位操作符 | 描述 | | -------- '| ---- |' | & | 与 | | 单竖线 | 或 | | ~ | 非 | | ^ | 异或 | | << | 左移 | | >> | 右移 |

typeof 操作符可以返回变量或者表达式的类型。

console.log(typeof num); // number
console.log(typeof "num"); // string
console.log(typeof true); // boolean
console.log(typeof [1, 2, 3]); //object
console.log(
  typeof {
    num: "2",
  }
); // object

真值和假值

true 和 false 在 javascript 中的转换如下表

| 数值类型 | 转换成布尔值 | | --------- '| ------------------------------------------- |' | undefined | false | | null | false | | 布尔值 | true 或者 false | | 数字 | +0/-0/NaN 都是 false 其他是 true | | 字符串 | 如果字符串是空（长度是 0）为 false, 其他为 true | | 对象 | true |

相等操作符

| 类型（x） | 类型（y） | 结果 | | ------------ '| ------------ | ------------------- |' | null | undefined | true | | undefined | null | true | | 数字 | 字符串 | x == toNumber(y) | | 字符串 | 数字 | toNumber(x) == y | | 布尔值 | 任何类型 | toNumber(x) == y | | 任何类型 | 布尔值 | x == toNumber(y) | | 字符串或数字 | 对象 | x == toPrimitive(y) | | 对象 | 字符串或数字 | toPrimitive(x) == y |

如果 x 和 y 是相同类型，javaScript 会比较它们的值或者是对象值。其他没有在上述表格中的情况都会返回 false。

toNumber 和 toPrimitive 方法都是内部的，并根据以下表格对其进行估值

toNumber 方法对不同类型返回的结果如下表

| 值类型 | 结果 | | --------- '| ------------------------------------------------------------ |' | undefined | NaN | | null | +0 | | 布尔值 | true=>1 或者 false=>+0 | | 数字 | 数字对应的值 | | 字符串 | 将字符串解析成数字。如果字符串中包含字母，就返回 NaN, 如果是由数字字符组成的，就转换成数字 | | 对象 | Number(toPrimitive(value)) |

toPrimitive 方法对不同类型返回的结果如下：

| 值类型 | 结果 | | ------ '| ------------------------------------------------------------ |' | 对象 | 如果对象的 valueOf 方法的结果是原始值，返回原始值。如果对象的 toString 方法返回原始值，就返回这个值，其他情况都返回一个操作。 |

"x" ? true : false; // true
"x"(NaN) == true(1); // false
"x"(NaN) == false(+0); // false

那么 === 操作符呢？

相比较起来就简单很多，如果比较的两个值类型不同，比较的结果就是 false , 如果类型相同，就会根据下面的表格进行判断。

| 类型（x） | 值 | 结果 | | ----------- '| ----------------------------- | ---- |' | 数字 | x和y数值相同（但不是 NaN） | true | | 字符串 | x和y是相同的字符 | true | | 布尔值 | x和y同是 false 或者 true | true | | 对象 | x和y引用同个对象 | true |

"x" === true; // false
"x" === "x"; // true
var person1 = {
  name: "John",
};
var person2 = {
  name: "John",
};
person1 === person2; // false 不同的对象

控制结构

条件语句支持 if...else 和 switch 。循环支持 while 、 do...while 和 for 。

条件语句

实例：判断 month

`

1.
if ...
else
if (month === 1) {
    console.log('January');
} else if (month === 2) {
    console.log('February');
}...
else {
    ...
}

2.
switch
switch (month) {
    case 1:
        console.log('January');
        break;
    case 2:
        console.log('February');
        break;
        ...
    default:
        consolo.log(...)
}

3. && 与 || 运算符(month == 1 && console.log('January')) || (month == 2 && console.log('February')) || ...

    4. 三元运算符
month == 1 ? console.log('January') : month == 2 ? console.log('February') : ...
    `

循环

处理数组元素的时候经常会用到循环。

实例：输出 0 到 9

1.
for
for (var i = 0; i < 10; i++) {
    console.log(i);
}

2.
while
var i = 0;
while (i < 10) {
    console.log(i);
    i++
}

3. do ...
    while
var i = 0;
do {
    console.log(i);
    i++:
} while (i < 10)

函数

函数在 JavsScript 中是很重要的。分为用传参数、return 或者是直接调用。

JavaScript 面向对象编程

JavaScript 里的对象就是普通名值对的集合。创建一个普通对象有两种方式。

// 第一种方式:
var obj = new Object();

// 第二种方式
obj = {
    name: {
        first: "赖",
        last： "xx"
    },
    address: "jj"
}

可以看出，声明 JavaScript 对象的时候，键值对中的键就是对象的属性，值就是对应属性的值。

在面向对象编程（OOP）中，对象是类的实例。一个类定义了对象的特征。我们会创建很多类来表示算法和数据结构。

// 声明一个类来表示书
function Book(title, pages, isbn) {
  this.title = title;
  this.pages = pages;
  this.isbn = isbn;
}

// 实例化这个类
var book = new Book("title", "pages", "isbn");
//可以修改或者是访问对象的属性
book.title; // 书名
book.title = "new title"; //修改书名

// 类可以包含函数，可以声明和使用函数
Book.prototype.printTitle = function () {
  console.log(this.title);
};
book.printTitle();

// 也可以直接在类的定义里声明函数
function Book(title, pages, isbn) {
  this.title = title;
  this.pages = pages;
  this.isbn = isbn;
  this.printIsbn = function () {
    console.log(this.isbn);
  };
}
book.printIsbn();

注意：在原型的例子里， printTitle 函数只会创建一次，在所有实例中共享。如果在类的定义里声明，则每个实例都会创建自己的函数副本。使用原型方法可以节约内存和降低实例化的开销。不过原型方法只能声明公共函数和属性，而类定义可以声明只在类内部访问的私有函数和属性。

调试工具

Firefox 和 Chrome 都支持调试。这里有一个了解 谷歌开发者工具的好教程, 可以自己了解一下。

ECMAScript 概述

ECMAScript 是一种语言的规范，具体想知道的可以 点击这里

ECMAScript6 的功能

因为在别的地方有做了更详细的笔记，在这里就不累述，详情点击下面。

点我

补充：使用类进行面向对象编程

function Book(title, pages, isbn) {
    this.title = title;
    this.pages = pages;
    this.isbn = isbn;
}
Book.prototype.printTitle = function() {
    console.log(this.title);
}
ES6:

    class Book {
        constructor(title, pages, isbn) {
            this.title = title;
            this.pages = pages;
            this.isbn = isbn;
        }
        printTitle() {
            console.log(this.title);
        }
    }

继承

除了新的声明类的方式，类的继承也有简化的语法。

clas ITBook extends Book {
    constructor(title, pages, isbn, technology) {
        super(title, pages, isbn);
        this.technology = technology;
    }
    printTitle() {
        console.log(this.title);
    }
}

我们可以用 extends 关键字扩展一个类并继承它的行为，在构造函数中，我们可以通过 super 关键字引用父类的构造函数。

小结

本章主要讲了如何搭建简单的开发环境，也稍微地把 javaScript 基础知识、和 ECMAScript6 过了一遍，为接下来的数据结构——数组做铺垫。

书籍链接： 学习 JavaScript 数据结构与算法