前言  为什么前端需要学习数据结构与算法

首先，算法是一个很抽象并且广发的概念，我们生活中所做的很多事情都可以说是涉及到算法。收拾房间的时候，选择先收拾哪，在收拾哪。周末选择还洗衣服还是先整理花草等等。 想把事情做好，就要在做事情之前先有所规划，而写代码也是一样。

当我们接到一个需求的时候，首先要做的就是对需求进行梳理，对需求的梳理首先就是与产品确定需求是做什么的，哪些功能是可以实现的，哪些功能是很耗时的，还有一些是耗时并且效果也尽如人意。还有一些是需要进行技术调研的。

当然对于前端很重要的还有就是交互方式，要考虑的是产品和交互想要的效果，能不能实现，会不会出现什么问题，从技术的角度来给出建议，其次就是评估时间成本。

还有些需求看起来很简单，但是实际业务场景很复杂。我们要和后台确认交互方式，哪些是接口实现的，哪些需要前端进行数据缓存，还有前置校验。复杂的交互可能会大大的占用开发联调时间，导致工时评估不准确。会造成感工期造成的加班。

最近大家应该都经历了或者听说了，经济低迷，市场行情不好，用同事的话概况就是，招人的公司80%都是外包，剩下的20%要求特别高，为什么呢？首先因为失业人群在不断的壮大，大量公司倒闭。20%的公司在吸收原来100%的人员，所以现在是甲方市场，公司当然是择优录取，首先就从学历、履历、背景来卡掉大部分人。

以前我也曾经不服气，说高中没好好学习的人，长大以后不一定就不优秀。还记得那时候的cto说，他们也知道，有些人也优秀，但是211 985 中的优秀的概率会更大。限制了门槛，节约了很多筛选的时间和成本。以前经济好的时候，我从来没有觉得自己比那些好学校的差很多，现在的现实告诉我，小时候好好学习还是很重要的。

好了，废话就说到这里吧。上面大概是我决定好好做个人的前提，计划从今天开始把数据结构和算法学习记录一遍。希望大家共勉。

本文主要是基于数据结构与算法书为原型加上自己的理解，如有不对的地方，望大家海涵。

本章节计划在半个月内更新完，每天更新一章。

第一章 数组

2.1  什么是数组，数组是特殊的对象

概念： 一个存储元素的线性集合，元素可以通过索引来任意取值，索引通常是数字，用来计算元素之间存储位置的偏移量。

首先数组不是js独有的，几乎所有的编程语言都有数组，但是js的数组与其他语言的有所不同。js的数组是一种特殊的对象，用来表示偏移量的索引是该对象的属性，索引可能是整数。因为js对象中的属性必须是字符串，所以这些索引在内部被转换成字符串类型。由于数组在js中是一种特殊对象，所以性能上没有其他语言中的高效。

2.2 数组的使用

2.2.1 创建数组

方法一 字面量方式创建

空数组 var numbers = [];

不为空的数组 var numbers = [1,2,3,4,5] console.log(numbers.length)

方法二 构造函数创建数组

var numbers = new Array(1,2,3,4,5);

只传入一个参数的时候，表示数组的长度。

var numbers = new Array(20)

js的数组，每一个值可以是不同的类型。如何判断一个对象是不是数组呢？Array.isArray（）

2.2.2 读写数组

通过循环给数组赋值

var nums = [];

for(var i =0; i<100;++i) {

nums[i] = i+1;

}

console.log(nums[0])

js的数组长度是可以任意增长的，可以超出创建的长度。

2.2.3 由字符串生成数组

这里涉及到一个常用知识点，字符串转换成数组的方法。split（） 那么它的工作原理是什么呢？

var sentence = "the quick brown fox jumped over the lazy cat";

var words = sentence.split(" ");

for(var i =0;i<words.lemgth;++i) {

    console.log('word' + i + ":" + words[i]);

}

2.2.4 对数组的整体操作

1 整体赋值 将一个数组整体赋值给另一个数组。这里会涉及到数组是引用类型，直接赋值只是给数组增加了一个引用，改变数组两个值都会改变。这种行为是浅拷贝，新数组依然指向原来的数组。那么怎样才能实现深拷贝呢。通过循环赋值，逐项拷贝。

function copy (arr1,arr2) {

    for(let i=0;i<arr1.length;++i) {

        arr2[i] = arr1[i];

    }

}

2.3 存取函数

概念： js提供了一组用来访问数组元素的函数，叫做存取函数，这些函数返回数据的某种变体。

2.3.1查找元素

Array.indexOf（name）如果存在返回具体位置，如果不存在返回-1 。indexOf（）只返回第一个查找到的元素的位置。lastIndexOf 返回元素中最后一个相同的索引。

2.3.2 数组转换成字符串

join（）和toString（）

2.3.3 会生成新数组的方法

concat（）  连接多个数组创建新数组。返回值为新数组

splice（） 截取部分创建新数组，splice（）第一个参数是开始的索引，第二个参数是截取的个数，必须是数组，可以为0，只传一个参数是从开始到数组结束的位置。还有第三个参数，第二个以后都是要添加到数组的新元素。返回值为新数组

2.4 可变函数（会直接改变原数组的方法）

2.4.1 添加元素

将一个元素添加到数组末尾 push（）返回值为添加的元素

将一个元素添加到数组开头 unshift（）可以一次性添加多个元素。 返回值为添加的元素

2.4.2 删除元素

从末尾删除一个元素 pop（）返回值为删除的元素

从开头删除一个元素shift（）返回值为删除的元素

2.4.3 为数组排序

reverse() 数组顺序翻转。字符串使用sort（）会改变原数组，返回改变后的数组。

2.5 为迭代器方法

2.5.1  不生成新数组 

forEach（）forEach 中间不能停止，写判断符合条件后禁止是不生效的后面还会继续执行。不会改变原数组，也没有返回值。 函数没有返回值就是undefined z

every（）接受返回布尔值的函数，所有为真则为真。

some（） 接受布尔值函数，一个为真就为真。

reduce（）接收一个函数，返回一个值，可以用来求和。还可以将数组的元素连成一个长的字符串。

reduce(add) 是数字

reduce(add)

function add (total,current) {

    return total + cuttent

} 

function concat (string,current) {

    return string + cuttent

} 

2.5.2  生成新数组 

map（）和forEach（）类似，map返回新数组.不改变原数组

filter（） 和every（）类似，filter（） 返回一个新数组，不改变原数组

2.6  二维和多维数组

二维数组是一种类似由行和列构成的数据表格。在js中创建二维数组，需要先创建一个数组，然后让数组中的每一个元素也是一个数组。

var twoArr = [];

var rows = 5;

for(let i=0;i<rows;++i) {
    twoArr[i] = [];
}

Array.matrix = function (numrows,numcols,initial) {

var arr = [];

    for(var i =0;i<numrows;++i) {

        var columns = [];

        for(var j =0;j<numcols;++j) {

            columns[j] = initial;

        }

    arr[i] = columns;

    }

return arr;

}

var nums = Array.matrix(5,5,0)