2019初级中级高级web前端面试题超全面细节解析

时间 2019-11-05

标签初级中级高级 web 端面试题全面细节解析栏目 HTML 繁體版

原文原文链接

前言

文章涉及的内容可能不全面，但量不少，须要慢慢看。我花了很长的时间整理，用心分享心得，但愿对你们有所帮助。可是不免会有打字的错误或理解的错误点，但愿发现的能够邮箱告诉我1163675970@qq.com，我会及时的进行修改，只但愿对你有所帮助，谢谢。javascript

本片文章记录一下当时本身学习JavaScript的过程以及一些知识点和注意事项,从基础到中高级的内容都有,会以章节的形式慢慢展现出来css

1、CSS问题

1、flex弹性布局，

能够简单的使一个元素居中（包括水平和垂直居中）栅格式系统布局，bootstrap gridhtml

2、圣杯和双飞翼布局三栏是布局（两边两栏宽度固定，中间栏宽度自适应）

方案一：position（绝对定位法） center的div须要放在最后面绝对定位法原理将左右两边使用absolute定位，由于绝对定位使其脱离文档流，后面的center会天然流动到他们的上卖弄，而后margin属性，留出左右两边的宽度。就能够自适应了。java

方案二：float 自身浮动法 center的div须要放到后面自身浮动法的原理就是对左右使用float:left和float：right，float使左右两个元素脱离文档流，中间的正常文档流中，使用margin指定左右外边距对其进行一个定位。node

圣杯布局：原理就是margin负值法。使用圣杯布局首先须要在center元素外部包含一个div,包含的div须要设置float属性使其造成一个BFC，而且这个宽度和margin的负值进行匹配css3

3、左边定宽，右边自适应

方案一：左边设置浮动，右边宽度设置100% .left{float:left} .right:{width:100%}es6

方案二：左设置浮动，右用cacl去补宽度计算 .left{float:left} .right:{width:cacl(100vw-200px}算法

方案三：父容器设置display：flex right部分是设置flex：1json

方案四：右边div套个包裹、并前置、左及包裹双浮动bootstrap

4、水平居中

行内元素居中（父元素text-align:center）

块状元素居中（块状元素没发用text-align）

- 1. 宽度必定：margin:auto
	- 2.宽度不定：块级变行内，而后在父上text-aligin
	    float
复制代码

5、BFC juejin.im/post/5909db…

理解：BFC是css布局的一个概念，是一块独立的渲染区域，一个环境，里面的元素不会影响到外部的元素

如何生成BFC：（脱离文档流）

【1】根元素，即HTML元素（最大的一个BFC）

【2】float的值不为none

【3】position的值为absolute或fixed

【4】overflow的值不为visible（默认值。内容不会被修剪，会呈如今元素框以外）

【5】display的值为inline-block、table-cell、table-caption

BFC布局规则：

1.内部的Box会在垂直方向，一个接一个地放置。

2.属于同一个BFC的两个相邻的Box的margin会发生重叠

3.BFC就是页面上的一个隔离的独立容器，容器里面的子元素不会影响到外面的元素。反之也如此, 文字环绕效果，设置float

4.BFC的区域不会与float box重叠。

5.计算BFC的高度，浮动元素也参与计算

BFC做用： 1.自适应两栏布局

2.能够阻止元素被浮动元素覆盖

3.能够包含浮动元素---清除内部浮动 > > >

原理: 触发父div的BFC属性，使下面的子div都处在父div的同一个BFC区域以内

4.分属于不一样的BFC时，能够阻止margin重叠

display:flex; 在父元素设置，子元素受弹性盒影响，默认排成一行，若是超出一行，按比例压缩 flex:1; 子元素设置，设置子元素如何分配父元素的空间，flex:1,子元素宽度占满整个父元素align-items:center 定义子元素在父容器中的对齐方式，center 垂直居中justify-content:center 设置子元素在父元素中居中，前提是子元素没有把父元素占满，让子元素水平居中。

2.css3的新特性

transtion transition-property 规定设置过渡效果的 CSS 属性的名称。

transition-duration 规定完成过渡效果须要多少秒或毫秒。

transition-timing-function 规定速度效果的速度曲线。

transition-delay 定义过渡效果什么时候开始。

animation属性能够像Flash制做动画同样，经过控制关键帧来控制动画的每一步，实现更为复杂的动画效果。

ainimation实现动画效果主要由两部分组成：

经过相似Flash动画中的帧来声明一个动画；

在animation属性中调用关键帧声明的动画。

translate 3D建模效果

3.img中alt和title的区别

图片中的 alt属性是在图片不能正常显示时出现的文本提示。

图片中的 title属性是在鼠标在移动到元素上的文本提示。

4.用纯CSS建立一个三角形

<style>
    div {
        width: 0;
        height: 0;
        border-top: 40px solid transparent;
        border-left: 40px solid transparent;
        border-right: 40px solid transparent;
        border-bottom: 40px solid #ff0000;
    }
    </style>
</head>
<body>
  <div></div>
</body>
复制代码
复制代码

5.如何理解CSS的盒子模型？

标准盒子模型：宽度=内容的宽度（content）+ border + padding

低版本IE盒子模型：宽度=内容宽度（content+border+padding)

6.如何让一个div水平居中

已知宽度，block元素，添加添加margin:0 auto属性。

已知宽度，绝对定位的居中，上下左右都为0，margin:auto

7.如何让一个div水平垂直居中

div {
position: relative / fixed; /* 相对定位或绝对定位都可 */
width:500px;
height:300px;
top: 50%;
left: 50%;
margin-top:-150px;
margin-left:-250px;
 外边距为自身宽高的一半 */
background-color: pink; /* 方便看效果 */
 }

.container {
display: flex;
align-items: center; /* 垂直居中 */
justify-content: center; /* 水平居中 */
 
}
.container div {
width: 100px; /* 可省 */
height: 100px; /* 可省 */
background-color: pink; /* 方便看效果 */
}  
复制代码
复制代码

8.如何清除浮动？

clear清除浮动（添加空div法）在浮动元素下方添加空div,并给该元素写css样式 {clear:both;height:0;overflow:hidden;}

给浮动元素父级设置高度

父级同时浮动（须要给父级同级元素添加浮动）

父级设置成inline-block，其margin: 0 auto居中方式失效

给父级添加overflow:hidden 清除浮动方法

万能清除法 after伪类清浮动（如今主流方法，推荐使用）

float_div:after{
content:".";
clear:both;
display:block;
height:0;
overflow:hidden;
visibility:hidden;
}
.float_div{
zoom:1
}
复制代码
复制代码

9.css3实现三栏布局，左右固定，中间自适应

圣杯布局/双飞翼布局

<style>
        * {
            margin: 0;
            padding: 0;
        }
        .middle,
        .left,
        .right {
            position: relative;
            float: left;
            min-height: 130px;
        }
        .container {
            padding: 0 220px 0 200px;
            overflow: hidden;
        }
        .left {
            margin-left: -100%;
            left: -200px;
            width: 200px;
            background: red;
        }
        .right {
            margin-left: -220px;
            right: -220px;
            width: 220px;
            background: green;
        }
        .middle {
            width: 100%;
            background: blue;
            word-break: break-all;
        }
    </style>
</head>
<body>
    <div class='container'>
        <div class='middle'></div>
        <div class='left'></div>
        <div class='right'></div>
    </div>
</body>
复制代码
复制代码

10.display:none 和 visibility: hidden的区别

display:none 隐藏对应的元素，在文档布局中再也不给它分配空间，它各边的元素会合拢，就当他历来不存在。

visibility:hidden 隐藏对应的元素，可是在文档布局中仍保留原来的空间。

11.CSS中 link 和@import 的区别是？

link属于HTML标签，而@import是CSS提供的页面被加载的时，link会同时被加载，而@import引用的CSS会等到页面被加载完再加载

import只在IE5以上才能识别，而link是HTML标签，无兼容问题

link方式的样式的权重高于@import的权重.

12.position的absolute与fixed共同点与不一样点

共同点：改变行内元素的呈现方式，display被置为block 让元素脱离普通流，不占据空间默认会覆盖到非定位元素上

不一样点： absolute的”根元素“是能够设置的 fixed的”根元素“固定为浏览器窗口。当你滚动网页，fixed元素与浏览器窗口之间的距离是不变的。

13..transition和animation的区别

Animation和transition大部分属性是相同的，他们都是随时间改变元素的属性值，他们的主要区别是transition须要触发一个事件才能改变属性，而animation不须要触发任何事件的状况下才会随时间改变属性值，而且transition为2帧，从from .... to，而animation能够一帧一帧的。

transition 规定动画的名字规定完成过渡效果须要多少秒或毫秒规定速度效果定义过渡效果什么时候开始 animation 指定要绑定到选择器的关键帧的名称

14.CSS优先级

不一样级别：总结排序：!important > 行内样式>ID选择器 > 类选择器 > 标签 > 通配符 > 继承 > 浏览器默认属性
	1.属性后面加!import 会覆盖页面内任何位置定义的元素样式
	2.做为style属性写在元素内的样式
	3.id选择器
	4.类选择器
	5.标签选择器
	6.通配符选择器（*）
	7.浏览器自定义或继承
**同一级别：后写的会覆盖先写的**
复制代码
复制代码

css选择器的解析原则：选择器定位DOM元素是从右往左的方向，这样能够尽早的过滤掉一些没必要要的样式规则和元素

15.雪碧图：

多个图片集成在一个图片中的图
	使用雪碧图能够减小网络请求的次数，加快容许的速度
	经过background-position，去定位图片在屏幕的哪一个位置
复制代码

JS问题

第一章初识JavaScript

JavaScript（JS）是什么?

JavaScript一种直译式脚本语言，是一种动态类型、弱类型、基于原型的语言。
JavaScript一般用来操做HTML页面，响应用户操做，验证传输数据等
java和JavaScript有什么关系？java和JavaScript没有关系
jQuery和JavaScript有什么关系？jQuery是由JS编写的一个js库。

JS代码写在哪里？

内嵌 js，
外链 js文件里面，利用src属性引入
标签属性里面（不推荐）
script标签中的属性type="text/javascript"或language=”javascript”，HTML5新规则下能够什么都不用加；
script标签能够放置于任何位置，不一样的位置要注意加载顺序，一般放在head或body结束以前；

写JS代码须要注意什么?

严格区分大小写；
语句字符都是半角字符；（字符串里面可使任意字符）
某些完整语句后面要写分号 (;)
代码要缩进，缩进要对齐。

JS里的系统弹窗代码

alert('内容')
confirm('肯定?)
prompt('请输入您的姓名:')

变量

不少时候，当咱们重复使用某个元素或者某个数据时，内容可能太长或者数据要进行改变，这时就须要定义变量来代替他们。

语法：var + 变量名 或者 let + 变量名 (var 和 let 声明的区别见后续章节)

Js中的注释

单行注释 //
多行注释 /* */

获取元素

特殊的标签

document.body
document.head
document.title
复制代码
复制代码

通常标签

document.getElementById()       // 匹配ID名称…
ele.getElementsByTagName()      // 匹配标签名是…的集合动态方法
document.getElementsByName()    // 匹配name是…的集合 动态方法
ele.getElementsByClassName()    // 匹配class名称…的集合 动态方法
ele.querySelector()             // 匹配css选择器的第一个
ele.querySelectorAll()          // 匹配css选择器匹配的全部集合
复制代码
复制代码

获取和修改元素HTML

元素HTML内容

// ele表明获取的元素
ele.innerHTML             // 获取元素HTML
ele.innerHTML = '字符串'  // 修改元素HTML
复制代码
复制代码

元素文本内容

// 标准
ele.textContent             // 获取元素文本
ele.textContent = '字符串'  // 修改元素文本

// 非标准(ie低版本)
ele.innerText               // 获取元素文本
ele.innerText = '字符串'    // 修改元素文本
复制代码
复制代码

第二章函数、自定义属性、事件

变量与属性的区别

//此为变量
var a = 123;  

//此时object 为节点对象（node）
var object = document.getElementById('box');

//为object自定义了abc属性，且此属性的值888888
object.abc = 888888; 

// 对象.属性名 能够获取属性值
object.abc； //888888 
复制代码
复制代码

属性分为 : 节点属性和 js属性
节点属性 : 元素自带属性
js属性 : js中自定义的属性

当js属性为合法节点属性的时候，能够修改节点属性的值

//此时object 为节点对象（node）
var object = document.getElementById('box')

// 修改节点对象object的id属性, id属性为节点对象的合法属性
var object.id = 'box';
复制代码
复制代码

函数

函数申明

有名函数

// 此时abc就表明此函数，函数不会自动运行，须要调用运行。
function abc(){
    console.log(我是有名字的函数)
}
复制代码
复制代码

带名字的函数，需函数名加小括号运行，如abc();

匿名函数

function (){} 
复制代码
复制代码

匿名函数，不进行赋值会报错

函数表达式

// 匿名函数
var a = function(){}
a() //此时用变量名加()来调用

//匿名函数
var b = function abc(){}
b() //此时用变量名加()来调用; 若是abc()调用会报错
复制代码
复制代码

函数/对象方法

对象能够自定义属性
对象的属性，若是赋值的是一个函数function(){}, 称之为对象的方法

// 此时object 为节点对象（nodelist）
var object = document.getElementById('box'); 
// 为object自定义了方法
object.abc = function(){}; 
复制代码
复制代码

事件属性

事件 : 是当事人，在特定的时间在特定的地点发生了某事

js中的事件: 元素.事件属性 = 事件函数

// 获取当前符合条件的节点
var object = document.getElementById('box');
// 给当前节点添加一个点击事件, 配合这对应的处理函数
object.onclick = function(){}
复制代码
复制代码

function () {}是一个固定的写法，在这个例子中，它被称之为事件函数。

事件函数也可使用有名函数

var object = document.getElementById('box');
object.onclick =  fn;
function fn(){}
复制代码
复制代码

javascript中的事件 [ 鼠标事件, 键盘事件, 表单事件, 系统事件, 等等]

onclick —————— 点击（单击）事件
onmouseover ———– 鼠标滑入事件（会冒泡）
onmouseout—————鼠标离开事件（会冒泡）
onmouseenter————鼠标滑入事件（不会冒泡）
onmouseleave————鼠标离开事件（不会冒泡）
ondblclick ——————- 双击（单击）事件
复制代码
复制代码

更多方法参考www.w3school.com.cn/tags/html_r…

函数中的this

事件函数里面的this就是指触发这个事件的元素

<script>
    box.onclick = function(){
       alert( this); //box,本函数是由box触发的
    }
    function fn(){
        //this指向window,由于fn()属于window
        // fn()实际上是window.fn();是window让fn执行的
        alert( this );
    }
    fn();
</script>
复制代码
复制代码

更多关于this的介绍请看后续章节

第三章操做元素属性 CSS样式以及 []的使用

cssStyle 操做

style 对象
复合样式改写 background-color ------> backgroundColor
cssText
tyle.float的兼容 cssFloat /styleFloat

attribute 属性节点

获取： getAttribute(名称)

优点:  用.和[]的形式没法操做元素的自定义属性 getAttribute能够操做元素的自定义属性
设置： el.setAttribute(名称, 值)
包含： el.hasAttribute(名称)
删除： el.removeAttribute(名称)
复制代码
复制代码

[]的运用

当咱们须要使用字符串表示属性的时候，或者此时属性会变化的时候

obj.style.width = '100px';
//可改成
obj.style['width'] = '100px'；
//亦可
var str = 'width'；
obj.style[str] = '100px'
复制代码
复制代码

第四章 javascript数据类型判断条件语句

javascript数据类型

七大数据类型 Number String Boolean Null Object Undefined es6新增Symbol

number 数字

let num = 123
复制代码
复制代码

String 字符串

let str = '只会番茄炒蛋'
复制代码
复制代码

Boolean 布尔值

// true / false
let falg = true
复制代码
复制代码

Null 空

// 函数表达式
let abc = function(){}

// 函数声明/定义
funticon abc () {}
复制代码
复制代码

Object 对象

// (节点对象、自定义对象、array(数组)、json、function、系统对象)
复制代码
复制代码

Undefined 未定义
Symbol

// Symbol是由ES6规范引入的一项新特性，它的功能相似于一种标识惟一性的ID。
复制代码
复制代码

判断语句

判断语句返回布尔值

==  // 判断值
    >   // 大于
    <   // 小于
    <=  // 小于等于
    >=  // 大于等于
    !=  // 不等于
    === // 全等于 除了判断值,还会判断数据类型
    !== // 不全等
复制代码
复制代码

if 条件语句

if ( 条件 ) {
    code // 这是条件 知足时执行的代码
}

// 若是（）括号里面是true则运行{} 中代码
if ( 条件 ) {
    code 1 // 这是条件知足时执行的代码
} else {
    code 2 // 这是条件不知足时执行的代码
}
// 若是（）括号里面是false 则运行 else 大括号中的代码, 总有一个会运行
if ( 条件一 ) {
    code 1 // 这是条件一知足时执行的代码
} else if (条件二) {
    code 2 // 这是条件二知足时执行的代码
} else {
    code 3  // 这是以上两种条件都不知足时执行的代码
}
复制代码
复制代码

if () 中的条件会强制转化为布尔值，为false数据: false 0 '' null undefined NaN

三目运算

三目运算符的语法为conditions ? statementA : statementB ;

let num = 5
num = 5 ? 6 : 5
// 上面这段话的意思就是 num 等于5的话 值就改成6 不等于5的话值改成5
复制代码
复制代码

switch case 条件语句

switch (data) {
    case 1:
        code1 // 执行代码
        break // break 来阻止代码自动地向下一个 case 运行。
    case 2:
        code2 //// 执行代码
        break // break 来阻止代码自动地向下一个 case 运行。
    default:
        与 case 1 和 case 2 不一样时执行的代码
}
复制代码
复制代码

break break 语句。它用于跳出 switch() 语句，来阻止代码自动地向下一个 case 运行

default 关键词来规定匹配不存在时作的事情

第五章 for循环 while后循环 do while前循环

for循环

for () {}循环

for (初始值; 判断条件; 步幅) {
    code // 执行代码
}

for (let i = 0; i < 5; i++) { // i初始值为0；i是否小于5；每次循环后i加1
    console.log(i) // 0 1 2 3 4
}
复制代码
复制代码

continue 跳过本次循环

for (let i = 0; i < 5; i++) { // i初始值为0；i是否小于5；每次循环后i加1
    if  (i === 3) {
        continue
    }
    // 由于在i为3的时候跳过了这次循环，全部3没有被打印出来
    console.log(i) // 0 1 2 4
}
复制代码
复制代码

break的运用

for (let i = 0; i < 5; i++) { // i初始值为0；i是否小于5；每次循环后i加1
    if  (i === 3) {
          console.log(i) // 3
          break // 跳出停止循环, 提高性能
    }
}
复制代码
复制代码

变量自增/自减

i++ 和 i-- 先赋值后自增或者自减

let a = 10;
let b = a++ // 先把a的值赋值给b, 而后在自增1
console.log(b) // 20
console.log(a) // 21
复制代码
复制代码

++i 和 --i 先自增或者自减后赋值

let a = 10;
let b = ++a // a的值先自增1, 在赋值给b
console.log(b) // 21
console.log(a) // 21
复制代码
复制代码

while 后循环 do while前循环

while后循环

while (条件) {
    code // 这里写要执行的代码，条件知足不断执行
}
// 条件知足才会执行code代码
复制代码
复制代码

while前循环

do {
    code 1 // code 1会先执行一遍，而后在根据条件决定是否再执行code 1;
} while (条件) {
    code // 这里写要执行的代码，条件知足不断执行
}
复制代码
复制代码

第六章运算符类型转换

算术运算

加—————[+]
减—————[-]
乘—————[*]
除—————[ / ]
取模/取余—————[%]
复制代码
复制代码

隐式类型转换

+ 在有字符串的时候,会进行字符串拼接
- * / % 会尽力把不是数字的转化为数字
复制代码
复制代码

NaN ———— not a number(不是一个数字)

不是数字的数字类型（number类型）
NaN和本身都不相等
isNaN( obj ) 判断是否为NaN,是返回true,否返回false;
复制代码
复制代码

显示类型转化

转数字

Number() 能够用于任何数据类型转换成数值
parseInt()、parseFloat():专门用于把字符串转换成数值都是忽略前导的空格

1) Number()
能把字符串转化为数字。
若是字符串是空的（不包含任何字符），则将其转换为0
若是带非数字的字符串,返回NaN。
undefined,返回NaN。
true和false将分别转换为1和0。
null值，返回0。
var a = Number( '-100.02' );
console.log( a );       // -100.02
var a = Number( '100px' );
console.log( a );       // NaN
var a = Number( '' );
console.log( a );       // 0
var a = Number( undefined );
console.log( a );       // NaN
var a = Number( true );
console.log( a );       // 1
var a = Number( null );
console.log( a );       // 0

2) parseInt() （取整）取 非数字整前的数字 ，或小数点前的数字
3) parseFloat() 能取得小数，第二个小数点前的数字
复制代码
复制代码

转字符串

String( obj );
obj.toString();
复制代码
复制代码

赋值运算

=  +=  -=  *=  /=  %=  ++  --
复制代码
复制代码

比较运算

<————–小于
> ————-大于
= = ————- 等于
<= ————-小于等于
>= ————- 大于等于
!= ————- 不等于
= = =————- 全等，除了值的判断，还会进行unicode 编码的对比
!==————-不全等
返回boolean值
复制代码
复制代码

逻辑运算

|| ———— 逻辑或
&& ———— 逻辑与

赋值操做
let c = a || b // 若是a为true,则用a赋值, 如何a为false,则用b赋值

let c = a && b // 若是a为true,则经过，用 b 赋值,若是a为false,用 a 赋值

布尔值操做
if (a || b) {
    //若是a为true,则为true
    //若是a为false,则看b
}

if (a && b) {
    //若是a为true,则经过，看b,b为true则为true
    //若是a为false,则false
}

取反
if (!obj) {
    // 首先会把obj转化为布尔值，若是 obj是true,则!obj为false
}
复制代码
复制代码

运算符优先级

JavaScript中的运算符优先级是一套规则。该规则在计算表达式时控制运算符执行的顺序。具备较高优先级的运算符先于较低优先级的运算符执行。

下图按从最高到最低的优先级列出JavaScript运算符。具备相同优先级的运算符按从左至右的顺序求值

![img](data:image/svg+xml;utf8, )

第七章函数[自执行] [传参] [return] getComputedStyle()

函数自执行

函数自执行方式,即建立当即调用一次

函数后面加用小括号,而后在用小括号包起来

(function(){}()) // 函数后面加用小括号,而后在用小括号包起来
复制代码
复制代码

函数用小括号包起来,而后后面加小括号

(function(){})() // 函数用小括号包起来,而后后面加小括号
复制代码
复制代码

函数后面加小括号,而后在函数前面加 + - ~ ！其中的一个符号

+function(){}()
-function(){}()
!function(){}()
~function(){}()
复制代码
复制代码

函数传参

对应传参

形参:即形式参数，是用来接收函数调用时传递过来的数据，命名与变量一致

实参:即真实参数，是给形参传递的具体数据，任何数据类型均可以称为实参

function fn(a, b) { // a,b为形参，且a 为 20，b为10，一一对应
    console.log(a) // 20
    console.log(b) // 10
    console.log(a + b) // 30
}
fn(20, 10) // 20,10为实参
复制代码
复制代码

不定参 arguments

不定参：实参个数不肯定 arguments: 是全部实参的集合，arguments是一个类数组，arguments.length 能够返回实参个数

function fn() {
    console.log(arguments) // 返回一个包含实参的类数组
}
fn(20, 10, 5) // 20, 10, 5为实参
复制代码
复制代码

关于什么是类数组,请看之后的章节

函数中的return

函数中默认return的返回值为undefined

function fn(a, b) {
    a + b
}
let a = fn(10, 20)
console.log(a) // undefined, 函数若是没有指定返回值,默认返回undefined
复制代码
复制代码

自定义返回值

有时候咱们须要函数中返回咱们须要的值，这个时候return颇有用

function fn(a, b) {
    return a + b
}
let a = fn(10, 20)
console.log(a) // 30 
复制代码
复制代码

return 返回的数据类型能够是任意类型

function fn(a, b) {
    a +b
    return function () {
        alert('ok')
    }
}
let a = fn(10, 20)
a() // 此时a就是返回的函数, a()打开了一个系统弹窗 
复制代码
复制代码

return 而后的代码再也不执行，整个函数结束

function fn(a, b) {
    a +b
    return function () {
        alert('ok')
    }
    console.log('我不会被打印出来,由于上面有return')
}
fn()
复制代码
复制代码

getComputedStyle()

getComputedStyle(obj,null)[cssStyle]获取计算后的样式对象,只读

<style>
    #elem-container{
    position: absolute;
    left:     100px;
    top:      200px;
    height:   100px;
    }
</style>
<div id="elem-container">dummy</div>
<script>
    let elem = document.getElementById("elem-container");
    let theCSSprop = window.getComputedStyle(elem,null)['left']
    console.log(theCSSprop) // 100px
</script>
复制代码
复制代码

不要获取复合样式:如background

不要获取未设置的样式: 谷歌是具体宽度, ie是auto

兼容：ie8及如下 obj.currentStyle[cssStyle]

if (window.getComputedStyle) {
    return getComputedStyle(obj)[attr]
} else {
    return obj.currentStyle[attr]
}
复制代码
复制代码

第八章做用域 js预解析闭包

做用域 脚本的有效范围，做用范围。分两大类：全局(script)和局部（function ）

全局(script)域

直接定义在script标签下的变量及函数，他们都做用在一个域，全局做用域，so..
<script>
    var a = 123;
    alert( window.a ); // 123
    function abc(){}
    alert( window.abc ); // function abc(){}
 </script>
复制代码
复制代码

直接定义在script标签下的变量称之为全局变量,script标签下的函数，称之为全局函数

全局变量及函数都是window的一个属性,都能经过window.变量名访问

局部（function ）域

任何一个function(){},都会开启一个局部做用域

定义在function(){} 内部的变量称之为局部变量

做用域链：局部做用域内部能够访问父级做用域变量及全局做用域变量，也能够访问父级的函数，及全局函数 ( 往上爬)

let a = 10
function fn() {
    console.loa(a) // 10
}
复制代码
复制代码

局部变量会覆盖父级（全局）变量，函数亦如此

let a = 10
function fn() {
    let a = 20
    console.loa(a) // 20
}
复制代码
复制代码

javascript解析

javascript解析即读取代码过程

javascript解析是致上而下
预解析:正式解析前的工做，预解析过程会出现变量提高，函数提高

function () {
    console.log(a) // undefined
    var a = 10
}
复制代码
复制代码

变量提高

在做用域内声明的变量会被提高到做用域的顶部，且对其赋值undefined,这个过程称之为变量提高

上面的列子解析过程为
function() {
    var a = undefined
    console.log(a) // undefined
    var a = 10
}
复制代码
复制代码

函数提高

在做用域内的函数定义函数会被提高到做用域的顶部，其值为其函数自己,这个过程称之为函数提高

function () {
    console.log(fn) // function fn () {}
    function fn () {}
}
复制代码
复制代码

var和函数重名函数优先，留下函数，函数和函数重名后面定义的覆盖前面的-后来居高

console.log(a) // function a() { console.log(a2) }
var a = 10
function a() {
    console.log(a1)
}
function a() {
    console.log(a2)
}
a() // 报错
console.log(a) // 10
复制代码
复制代码

不会提高的函数：在做用域内的函数表达式函数不会被提高到做用域的顶部，so ~

function () {
    console.log(fn) // undefined
    var fn = function () {}
}
复制代码
复制代码

闭包

js垃圾回收机制

js 中的 变量 函数 再也不使用后，会被自动js垃圾回收机制回收
复制代码
复制代码

造成闭包条件

条件一： 函数内部嵌套函数
条件二： 内部函数引用外部函数的 变量 参数
使用 return 返回了 此内部函数,上面的 变量 和参数 不会被回收

例如:
function fn(x) {
    var a = 5;
    function bibao() {
        var b = a + x
        console.log(x) // 20
        console.log(a) // 5
        console.log(b) // 25
    }
    return bibao
}
var c = fn(20)
console.log(c()) // 20 5 25
复制代码
复制代码

第九章字符串方法和数组

String 字符串

String即文本（字符串），字符串方法都不改原字符串；

建立字符串的三种办法: new String(), String(), 直接量，三种方式建立出来能够建立

var str = new String('hello')

var str = String('hello')

var str = 'hello' // 直接量
复制代码
复制代码

string.length 属性能够返回字符串长度

string[index] 经过下标获取字符串

String方法

str.concat( str,str...) 字符串拼接

用于把一个或多个字符串链接 到一块，返回拼接好的字符串
复制代码
复制代码

str.indexOf(value,index )查找字符串，返回查找字符串首次出现的位置;

方法对大小写敏感！
value 匹配字符
index 开始检索的位置, 合法值是 0 到 string.length - 1,默认0
匹配失败返回-1
复制代码
复制代码

str.charAt(index ) 返回指定索引的字符串

var str = 'hello'
console.log(str.charAt(3)) // l
复制代码
复制代码

str.charCodeAt(index )返回指定索引的ASCII编码
str.substring(start,end ) 截取字符串，从start 开始，截止到end前，不包含end

若是没有end则从num开始整个查找
若是 start 比 stop 大，那么该方法在提取子串以前会先交换这两个参数。str.substring(1,4)
复制代码
复制代码

str.slice(start,end ) 截取字符串，从start 开始，截止到end前，不包含end
str.toLocaleUpperCase()/ str.toLocaleLowerCase()

str.toLocaleUpperCase() 把字符串转换为大写。
str.toLocaleLowerCase() 把字符串转换为小写。
复制代码
复制代码

str.replace( value/RegExp,new ) 用一些字符替换另外一些字符,new能够是字符串，也能够是函数
str.split(value/RegExp,length-1) 方法用于把一个字符串分割成字符串数组, 返回分割后的数组
str.search( value/RegExp )返回检索字符串首次出现的位置;未找到返回-1
str.match( value/RegExp )``查找指定的值，返回匹配的值。未找到返回null.正则能够找一个或多个表达式

更多字符串方法请见developer.mozilla.org/zh-CN/

Array 数组

建立数组的三种办法: new Array(), Array(), [] ，三种方式建立出来都是同样的

var arr = new Array()

var arr = Array()

var arr = [] // 直接量
复制代码
复制代码

arr.length能够访问数组的长度
建立即指定数组长度Array( length )及 new Array( length ),length是数字的时候，建立的并非数组的项，而是数组的长度，项的内容为undefined
[] 经过数组索引，访问值

var arr = [1, 2, 3, 4, 5]
arr[0] // 1
复制代码
复制代码

修改数组指定索引下的值

var arr = [1, 2, 3, 4, 5]
arr[0] = 8888
console.log(arr) // [8888, 2, 3, 4, 5]
复制代码
复制代码

在数组后面添加项

var arr = [1, 2, 3, 4, 5]
arr.length = 8888
console.log(arr) // [1, 2, 3, 4, 5, 8888]
复制代码
复制代码

arr.indexOf( item ) 查找项
数组去重

利用for循环给数组去除重复项

var arr = [1,2,3,4,5,6,5,4,3,2,1];
var arr2 = []
for (let i = 0; i < arr.length; i++) {
    if (arr2.indexOf(arr[i] == -1)) {
        arr2.push(arr[i])
    }
}
console.log(arr2) // [1, 2, 3, 4, 5, 6]
复制代码
复制代码

Array() 数组方法

arr.unshift( item1,item1,…. ) 向数组的头部添加一个或更多元素，并返回（新的长度）。
arr.push( item1,item1,…. ) 向数组的尾部添加一个或更多元素，并返回（新的长度）。
arr.shift( ) 删除数组的第一个元素（返回删除对象）;。
arr.pop( ) 删除数组的最后一个元素（返回删除对象）。
arr.splice(index,howmany,item1,…..,itemX) （删除/添加）元素，而后（只返回删除对象）。

index 必需。整数，规定添加/删除项目的索引，可使用负数,若是是添加，原有元素会往高位移动。
howmany 必需。要删除的项目数量。若是设置为 0，则不会删除项目。
item1, ..., itemX可选。向数组添加的新项目。
复制代码
复制代码

arr.sort() 排序

默认arr.sort() 以首字符编码大小排序
数组length小于10以冒泡排序
冒泡排序下依次比较，
return > 0 调换位置，= 0不调换位置，< 0 不调换位置
数组length大于10以二分排序
复制代码
复制代码

arr.reverse() 反转数组

以上方法不建立新的数组，而是直接修改原有的数组,同时索引会变化

如下方法会建立出一个新的数组, 而不是直接修改原数组

arr.concat() 数组拼接

该数组是经过把全部 arrX 参数添加到 arr 中生成的。
若是要进行 concat() 操做的参数是数组，那么添加的是数组中的元素，而不是数组 ——不修改原数组
复制代码
复制代码

arr.slice() 截取

arr.slice(start,end)方法从已有的数组中返回选定的元素
复制代码
复制代码

arr.join() 拼接成字符串
Array.isArray( ) 判断是否是数组

ECMAscript5 的遍历数组方法

如下下方法都能实现遍历，语法也都同样，只是返回值不同—————————————不修改原数组
array.xxxx( function(currentValue,index,arr ), thisValue )
参数 描述
currentValue ———————必须。当前元素的值
index ——————————–可选。当期元素的索引值
arr————————————可选。当期元素属于的数组对象
thisValue ————————–可选。对象做为该执行回调时使用，传递给函数，用做 "this" 的值。
若是省略了 thisValue ，”this” 的值为 “undefined”

function(currentValue, index,arr) 必须。函数，数组中的每一个元素都会执行这个函数
复制代码
复制代码

forEach()

arr.forEach() 从头到尾遍历数组 ——————————————————————————–无返回值
复制代码
复制代码

map() 返回值数组

arr.map() 返回一个数组，包含函数全部返回值—————————————————————-返回数组
var arr = [1, 2, 3, 4]
var newArr = arr.map(function(x){
    return x * x
})
console.log(newArr) // [1, 4, 9, 16]
复制代码
复制代码

filter() true数组

arr.filter() 返回值是一个 return 值为true或能转化为true的值——————————————–返回数组
var arr = [1, 2, 3, 4]
var newArr = arr.filter(item => {
    return item > 3
})
console.log(newArr) // [4]
复制代码
复制代码

every()

arr.every() 针对全部元素，即都为true 则返回true———————————————————————————–返回值
var  arr = [1,2,3,4];
var newArr = arr.every(item => {return item < 5}); 
console.log(newArr) // true, 由于数组的每一项都小于5

var newArr = arr.every(item => {return item < 3}); 
console.log(newArr) // false, 由于数组中的某一项不小于3
复制代码
复制代码

some()

arr.some() 是否存在 即有一个是true则为true———————————————————————————–返回值
var  arr = [1,2,3,4];
var newArr = arr.some(item => {return item % 2 === 0});
console.log(newArr) // true, 由于有偶数存在
复制代码
复制代码

第十章对象(JSON ) for/in function[all apply bind]

JSON

建立对象（JSON）对象是Javascript的基本数据结构，对象是引用类型建立对象的三种方式对象直接量，new Oject(), Object.create({})[ ES5 ],create建立须要一个对象参数

// 对象都是一个key(键):value( 值 )一一对应

var obj = {} // 直接量
var obj = new Object()
var obj = Object.create()
复制代码
复制代码

访问JSON的值

obj.attribute 和 obj[attribute]

var obj = {
    age: 20,
    name: '番茄炒蛋',
    sex: '男'
}
console.log(obj.age) // 20
console.log(obj[age]) // 20
复制代码
复制代码

修改JSON的属性值

var obj = {
    name: '番茄炒蛋'
}
obj.name = '只会番茄炒蛋'
复制代码
复制代码

添加JSON属性

var obj = {
    name: '番茄炒蛋'
}
obj.age = 20
复制代码
复制代码

删除JSON属性

var obj = {
    name: '番茄炒蛋',
    age: 20
}
delete obj.name 或者 delete obj[name]
复制代码
复制代码

JSON数字属性

var obj = {
    name: '番茄炒蛋',
    age: 20
}
obj[1] = 'hello'
obj[2] = 'word'
复制代码
复制代码

in 判断对象是否存在某个属性

var obj = {
    name: '番茄炒蛋',
    age: 20
}
console.log('age' in obj) // true
复制代码
复制代码

for in遍历json

for in 遍历JSON

var obj = {
    name: '番茄炒蛋',
    age: 20
}
for (let attr in obj) { //attr 为属性，attr不是必须的，能够为任意变量名
    console.log(attr) // 属性名 name age
    console.log(obj[attr]) // 对应的属性值 '番茄炒蛋' 20
}
复制代码
复制代码

for in 也能够遍历数组

var arr = [1, 2, 3, 4]

for (let attr in arr) { //attr 为属性，attr不是必须的，能够为任意变量名
    console.log(attr) // 下标
    console.log(obj[attr]) // 对应下标的值 1 2 3 4
}
复制代码
复制代码

for循环不能遍历JSON

JSON对象仿jQuery 链式操做 css html

function $ (option) {
    var t = typeOf option
    if (t == 'function') {
        window.onload = option
    } else if (t.toLowerCase() == 'string') {
        var ele = option.subString(1, option.length)
        el = document.getElementById(ele)
    }
    var obj = {
        css: function (attr, val) {
            el.style[attr] = val
            return obj;
        },
        html: function (val) {
            el.innerHTML = val
            return obj
        }
    }
    return obj
}
$('#box').css('backgroundColor','red').html('hello');
复制代码
复制代码

JSON.parse() 对象化 / JSON.stringify() 对象字符化

JSON.parse() JSON.parse(obj )方法解析一个JSON字符串，构造由字符串描述的JavaScript值或对象。能够提供可选的reviver函数以在返回以前对所获得的对象执行变换。

var obj = '{ "name": "只会番茄炒蛋", "age": 10, "sex": "男" }'

JSON.parse(obj)
// 解析后的值为: 
obj = {
    name: "只会番茄炒蛋",
    age: 10,
    sex: "男"
}
复制代码
复制代码

JSON.stringify() JSON.stringify( obj )与JSON.parse()进行的是反操做

JSON.stringify({});                     // '{}'
JSON.stringify(true);                   // 'true'
JSON.stringify("foo");                  // '"foo"'
JSON.stringify([1, "false", false]);    // '[1,"false",false]'
JSON.stringify({ x: 5 });               // '{"x":5}'
JSON.stringify({x: 5, y: 6});           // "{"x":5,"y":6}"
复制代码
复制代码

Function call() applay() bind()方法

call()和apply都用于函数调用

function fn () {
    console.log(this)
}
fn() // window
fn.call('hello') // String {"hello"}
fn.call(123) // Number {123}
复制代码
复制代码

区别

call( thisvalue, val1，val2，….)

// thisvalue 是函数内部this的值
// 后面是参数列表
复制代码
复制代码

apply( thisvalue, [val1，val2，….])

// thisvalue 是函数内部this的值
// 后面是参数数组，全部参数放数组里面
复制代码
复制代码

bind()都用于建立中

1) 适用于匿名函数
var fn = function (a, b) {
    console.log(this, a, b)
}.bind('hello', 1, 2)
fn() // String {"hello"} 1 2

2)有名函数,有些特殊
function fn() {
    console.log(this)
}
fn.bind('hello')() // String {"hello"}

3)自执行函数
(function fn() {
    console.log(this)
}.bind('hello')())  // String {"hello"}

(function fn() {
    console.log(this)
}.bind('hello'))() // String {"hello"}

(function fn() {
    console.log(this)
}).bind('hello')() // String {"hello"}
复制代码
复制代码

第十一章定时器 Math函数

定时器

setInterval()

setInterval(function(){}, 1000) 多用于动画

第一个参数是一个函数

第二个参数是事件, 表示1秒(1000毫秒)后调用一次, 而后每一个1秒调用执行一次第一个函数里面的内容

1) 通常使用
var a = 0;
setInterval(function () {
    a++;
    console.log(a) // 每隔一秒打印a 而且a在自增
}, 1000)

var a = 0;
function fn() {
    a++;
    console.log(a)
}
setInterval(fn, 1000)  // 和上面的写法数据同样

2)第一个参数fn 与 fn()的区别, fn()会不等延迟直接调用, 后面不在调用
var a = 0;
function fn() {
    a++;
    console.log(a)
}
setInterval(fn(), 1000)  // 1 打印1,而后就不在调用

3) 带return值的fn
var a = 0;
function fn() {
    a++;
    console.log(a)
    return function(){console.log('ok')}
}
setInterval(fn(), 1000) // 1 打印1,而后就不在调用
复制代码
复制代码

clearInterval() 清除定时器

clearInterval(timerManger) 里面的参数是定时管理器
var timer = setInterval(function(){}, 1000) // 设置变量timer为定时管理器
clearInterval(timer) // 清除timer定时管理器
复制代码
复制代码

setTimeout() 一次定时器

setTimeout( function(){},1000 )

第一个参数是一个函数

第二参数是时间，表示1秒（1000毫秒）后调用一次，而后再也不调用

var a = 0;
setTimeout(function () {
    a++;
    console.log(a) // 1 只有一次打印
})
复制代码
复制代码

clearTimeout() 清除定时器

clearTimeout(timerManger) 里面的参数是定时管理器
var timer = clearTimeout(function(){}, 1000) // 设置变量timer为定时管理器
clearTimeout(timer) // 清除timer定时管理器
复制代码
复制代码

Math 数字函数

Math对象用于执行数学任务 Math对象无需new，直接调用Math方法就行

Math.random() 求随机值左闭右开区间

// 随机 0~1之间的数
var rand = Math.random()
console.log(rand) // 0~1之间的数

// 随机 5~10之间的数
var rand =  Math.random() *(10-5) + 5; 
console.log(rand) // 5~10之间的数

// 封装随机x至y之间的数
function random(x, y) {
    var rand = x + Math.random() * (y - x)
    return rand
}
复制代码
复制代码

Math.round()————四舍五入

var num = 12.6
Math.round(num) // 13

var num = 12.3
Math.round(num) // 12
复制代码
复制代码

Math.ceil() ————向上取整 (上舍入)
Math.floor()————向下取整 (下舍入)
Math.abs()—————求绝对值
Math.pow(x,y)———–x的y次幂（x的y次方）
Math.sqrt(x) —————返回数的平方根
Math.max(x,y,z...)——-求x和y的最大值
Math.min(x,y,z...)——-求x和y的最小值

Math方法二

“度”的定义是，“两条射线从圆心向圆周射出，造成一个夹角和夹角正对的一段弧。当这段弧长正好等于圆周长的360分之一时，两条射线的夹角的大小为1度。（如图1）弧度的定义是：两条射线从圆心向圆周射出，造成一个夹角和夹角正对的一段弧。当这段弧长正好等于圆的半径时，两条射线的夹角大小为1弧度。

角所对的弧长是半径的几倍，那么角的大小就是几弧度。

它们的关系可用下式表示和计算：

( 弧度 )＝弧长 / 半径

圆的周长是半径的 2π倍，因此一个周角（360度）是 2π弧度。

度跟弧度之间的换算

据上所述，一个平角是 π 弧度。
即 180度＝π弧度
由此可知：
弧度＝π/180度 ( ≈0.017453弧度 )
复制代码
复制代码

Math.sin（弧度）正弦对边比斜边一个以弧度表示的角
Math.cos（弧度）余弦邻边比斜边是 -1.0 到 1.0 之间的数
Math.PI

Math.PI 即π 是圆的周长和它的直径之比。这个值近似为 3.141592653589793
一弧度 = π/180；将角度乘以（2PI/360） 0.017453293 便可转换为弧度
复制代码
复制代码

第十二章日期对象Date

日期

new Date() 本地时间

var d = new Date()
console.log(d) // Mon Sep 16 2019 15:48:31 GMT+0800 (中国标准时间)
复制代码
复制代码

toUTCString() 当前世界时

toUTCString() 根据世界时，把 Date 对象转换为字符串。

var d = new Date();
var utc =  d.toUTCString()
console.log(ytc) // "Mon, 16 Sep 2019 07:48:31 GMT"
复制代码
复制代码

获取具体时间

getFullYear()       // 年
getMonth()          // 月( 0 ~ 11 )
getDate()           // 天( 1 ~ 31 )
getDay()            // 星期( 0 ~ 6 )
getHours()          // 时
getMinutes()        // 分
getSeconds()        // 秒
getMilliseconds()   // 毫秒
getTime()           // 返回 1970 年 1 月 1 日至今的毫秒数
复制代码
复制代码

日期格式化

var date = new Date()

date.toLocaleString() ——————–按照本地时间输出
date.toLocaleDateString() —————本地时间年月日
date.toLocaleTimeString() ————–本地时间时分秒
date.toTimeString()————————本地时分秒时区
date.UTC() ————————————世界时返回 1970 年 1 月 1 日到指定日期的毫秒数

更多方法参考www.w3school.com.cn/tags/html_r…

### cookie，sessionStorage，localStorage

一、cookie，sessionStorage，localStorage是存放在客户端，session对象数据是存放在服务器上实际上浏览器和服务器之间仅需传递session id便可，服务器根据session-id找到对应的用户session对象 session存储数据更安全一些，通常存放用户信息，浏览器只适合存储通常的数据二、cookie数据始终在同源的http请求中携带，在浏览器和服务器来回传递，里面存放着session-id sessionStorage，localStorage仅在本地保存三、大小限制区别，cookie数据不超过4kb，localStorage在谷歌浏览中2.6MB 四、数据有效期不一样，cookie在设置的（服务器设置）有效期内有效，无论窗口和浏览器关闭 sessionStorage仅在当前浏览器窗口关闭前有效，关闭即销毁（临时存储） localStorage始终有效

SessionStorage和localStorage区别： 1.sessionStorage用于本地存储一个会话（session）中的数据，这些数据只有在用一个会话的页面中才能被访问（也就是说在第一次通讯过程当中）而且在会话结束后数据也随之销毁，不是一个持久的本地存储，会话级别的储存 2.localStorage用于持久化的本地存储，除非主动删除数据，不然不会过时

### token、cookie、session三者的理解？？？！！！

一、token就是令牌，好比你受权(登陆)一个程序时,他就是个依据,判断你是否已经受权该软件（最好的身份认证，安全性好，且是惟一的）
    用户身份的验证方式    

二、cookie是写在客户端一个txt文件，里面包括登陆信息之类的，这样你下次在登陆某个网站，就会自动调用cookie自动登陆用户名
    服务器生成，发送到浏览器、浏览器保存，下次请求再次发送给服务器（存放着登陆信息）

三、session是一类用来客户端和服务器之间保存状态的解决方案，会话完成被销毁（表明的就是服务器和客户端的一次会话过程）
    cookie中存放着sessionID，请求会发送这个id。sesion由于request对象而产生。
复制代码
复制代码

### 基于Token的身份验证：（最简单的token: uid用户惟一的身份识别 + time当前事件戳 + sign签名）

一、用户经过用户名和密码发送请求
  二、服务器端验证
  三、服务器端返回一个带签名的token，给客户端
  四、客户端储存token，而且每次用于发送请求
  五、服务器验证token而且返回数据
  每一次请求都须要token
复制代码
复制代码

### cookie与session区别

一、cookie数据存放在客户的浏览器上，session数据放在服务器上。
  二、cookie不是很安全，别人能够分析存放在本地的COOKIE并进行COOKIE欺骗考虑到安全应当使用session。
  三、session会在必定时间内保存在服务器上。当访问增多，会比较占用你服务器的性能考虑到减轻服务器性能方面，应当使用COOKIE。
  四、单个cookie保存的数据不能超过4K，不少浏览器都限制一个站点最多保存20个cookie。
复制代码
复制代码

### session与token区别

一、session认证只是把简单的User的信息存储Session里面，sessionID不可预测，一种认证手段。只存在服务端，不能共享到其余的网站和第三方App
  二、token是oAuth Token，提供的是认证和受权，认证针对用户，受权是针对App，目的就是让某APP有权访问某用户的的信息。Token是惟一的，
     token不能转移到其余的App，也不能转到其余用户上。（适用于App）
  三、session的状态是存在服务器端的，客户端只存在session id， Token状态是存储在客户端的
复制代码
复制代码

### Cookie的弊端有哪些？？？（优点：保存客户端数据，分担了服务器存储的负担）

一、数量和长度的限制。每一个特定的域名下最多生成20个cookie（chorme和safari没有限制）
  二、安全性问题。
复制代码

设计模式

1、观察者模式：juejin.im/post/5a14e9… juejin.im/post/5af05d… 在软件开发设计中是一个对象(subject)，维护一系列依赖他的对象（observer），当任何状态发生改变自动通知他们。强依赖关系简单理解：数据发生改变时，对应的处理函数就会自动执行。一个Subjet,用来维护Observers,为某些event来通知（notify）观察者

2、发布-订阅者有一个信息中介，过滤耦合性低它定义了一种一对多的关系，可使多个观察者对象对一个主题对象进行监听，当这个主题对象发生改变时，依赖的全部对象都会被通知到。

-二者的区别： 1.观察者模式中，观察者知道Subject ,二者是相关联的，而发发布订阅者只有经过信息代理进行通讯 2.在发布订阅模式中，组件式松散耦合的。正好和观察者模式相反。 3.观察者大部分是同步的，好比事件的触发。Subject就会调用观察者的方法。而发布订阅者大多数是异步的（） 4.观察者模式须要在单个应用程序地址空间中实现，而发布订阅者更像交叉应用模式。

数据结构和算法

1、两个栈实现一个队列，两个队列实现一个栈 www.cnblogs.com/MrListening…

2、红黑树（解决二叉树依次插入多个节点时的线型排列） juejin.im/post/5a27c6…

3、最小栈的实现（查找最小元素，用两个栈配合栈内元素的下标）juejin.im/post/5a2ff8…

4、十大排序

1.冒泡排序：重复走访过要排序的数列，一次比较两个元素，若是他们的顺序错误就把它们交换过来。
  实现过程：1.比较相邻的元素。若是第一个比第二个大，就交换他们两个
	    2.对每一对相邻元素做一样的工做，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数
	    3.针对全部的元素重复以上的步骤，除了最后一个
	    4.重复步骤1-3，直到排序完成。
2.选择排序：首先在未排序序列中找到最小值，放在排序序列的起始位置，而后，在从剩下未排序元素中继续寻找最小值，而后放在与排序序列的末尾
  实现过程：

3.插入排序：构建有序序列，对于未排序数据，在已排序序列中冲后向前扫描，找到相应位置并插入
  实现过程：1.从第一个元素开始，该元素能够认为已经被排序
	    2.取出下一个元素，在已排序的元素序列中冲后向前扫描
	    3.若是该元素（以排序）大于新元素，将元素向后移一位
	    4.在取出一个元素，比较以前的，直到找到本身合适的位置

4.桶排序：将数据分布到有限数量的桶里，每一个桶在分别排序

1.快速排序：快速排序使用分治法把一个串（list）分为两个子串（sub-lists）.具体算法实现
  实现过程：1.从数组中挑出一个元素，成为一个基准
	    2.从新排列数组，全部元素比基准小的摆在基准前面，全部元素比基准大的摆在基准后面（相同的能够摆在一边）
		这个分区退出以后，该基准就处于数列的中间位置。成为分区操做。
	    3.递归的把小于基准值的子数列和大于基准值元素的子数列排序
算法实现： function quickSort (arr) {
		if （arr.length <= 1） {return arr}
		var destIndex = Math.floor(arr.length/2)
		var left = [], right = [];
		var dest = arr.splice(destIndex,1)[0];
		for (var i =0;i<arr.length;i++){
			if (arr[i]<dest) {
			left.push(arr[i])
			} else {
			right.push(arr[i]) }
		return quickSort(left).concat([dest],quickSort(right)
			

2.堆排序：利用对这种数据结构所涉及的一种排序算法，堆积是一个近乎彻底二叉树的结构，并同时知足堆积的性质：即子节点的键值或索引老是小于（或大于）它的父节点。
  实现过程：1.
复制代码
复制代码

5、数组去重 juejin.im/post/5aed61…

1.双重循环
2.indexOf
3.数组排序去重 最快你Olong
复制代码
复制代码

6、字符串

判断回文字符串：（递归的思想）
	1.字符串分隔，倒转，聚合[...obj].reverse().join('')
	2.字符串头部和尾部，逐次向中间检测 
		实现：function isPalindrome(line) {
			line += '';
			for (var i=0,j=line.length-1;i<j;i++,j--) {
				if (line.chartAt(i) !== line.chartAt(j) {
				return false
			}
			
	3.递归
复制代码
复制代码

7、二分查找（有序数组的查找）

二分查找能够解决已排序数组的查找问题，即只要数组中包含T(要查找的值)，那么经过不断的缩小包含T的数据范围，就能够最终要找到的数
 (1) 一开始,数据范围覆盖整个数组。
 (2) 将数组的中间项与T进行比较，若是T比数组的中间项小，则到数组的前半部分继续查找，反之，则到数组的后半部分继续查找。
 (3) 就这样，每次查找均可以排除一半元素，至关于范围缩小一半。这样反复比较，反复缩小范围，最终会在数组中找到T
代码实现：function binarySearch (data, dest, start, end){
		var end = end || data.length-1;
		var start = start || 0;
		var m = Math.floor((start+end)/2);
		if (dest<data[m]){
			return binarySearch(data, dest, 0, m-1)
		} else {
			return binarySearch(data, dest, m+1, end)
		}}
		return false
复制代码