js基本数据类型

js里面基本数据类型分为原始值和引用值两大类。

其中原始值包括数字number，字符串string，布尔值boolean，undefined，null五种。

引用值包括数组array，对象object，函数function三种。

typeof判断数据类型

当传入一个变量时，可以用typeof来判断基本的数据类型。

元素分类

块级元素(block)

常用元素：div / p / ul / li / ol / form / address / h(h1-h6)

特点：元素独自占据一整行，可以给元素设置宽和高

具体设置如下：

1
2
3
4
5
6
7
8
9
10
11
12
13

<div class="red"></div>
<div class="blue"></div>

<style>
    div {
        width: 100px;
        height: 100px;
        background: red;
    }
    .blue {
        background: blue;
    }
</style>

你可能会看到这样一种情况，大概的描述就是一个数组里面包含了很多了数组，数组里面还可以再包含数组。或者是一个数组里面包含了很多个对象。

我们通常需要的只是一维的数组，此时就需要将数组降维进行扁平化处理。

数组的数据结构如下：

1

var arrObj = [{x: 1}, {y: 2}, {z: 3}];

二分查找法

二分查找法也称折半查找法，适用于在已知排列顺序的有序数组查找某个特定元素。

原理：

(1)首先，从数组的中间位置开始查找。如果要查找的元素等于中间元素，返回中间元素索引。否则，进行第二步。

(2)如果要查找的元素大于中间元素，则在数组大于中间元素的那半区域进行查找；

快速排序法

在看阮一峰老师的快速排序法时，总能看到网上各种各样的吐槽文章，都说阮老师的实现方法有问题。那么，具体问题到底在哪呢？

本着学习的心态，查找了一些相关的文章和实现方法，发现大家都是不约而同的采用阮老师的实现方法。我在阮老师的基础上做了一点改进，如下。

关于数组的操作，经常会涉及到时间复杂度，空间复杂度，稳定性和不稳定性几个概念。

时间复杂度：一个程序执行所需要的时间，主要针对的是for循环

空间复杂度：程序所需的存储空间，可以估算出内存的大概使用情况

稳定性：如果a = b，a在b的前面，排序后a任然在b的前面

不稳定性：如果a = b，a在b的前面，排序后a在b的后面

数组去重

数组去重是后续经常会用到以及面试中经常用到的知识点，最近在复习中整理了以下几种方法仅供大家参考。

原生方法

原理：
建立一个新数组，取出原数组的每一项和新数组的每一项作对比，将原数组中存在而新数组中不存在的元素添加到新数组中，最后返回新数组

参考文献：https://www.cnblogs.com/attitudeY/p/6790219.html和
https://blog.csdn.net/zhouziyu2011/article/details/62236006

树

树状图是一种数据结构，把他叫做树是因为他像一棵倒挂的树，根朝上，叶朝下。大概结构如下：

图片来源：点击查看

我曾经遇到过这样一个面试题，a和b为兄弟结构标签，c为a的子标签，当a标签的z-index为1，b为2，c为3时，页面该如何布局？

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32

<div class='a'>a
  <div class='c'>c</div>
</div>
<div class='b'>b</div>

<style>
  .a, .b {
	width: 100px;
	height: 100px;
  }
  .a {
	position: absolute;
	z-index: 1;
	background: green;
  }
  .b {
	position: absolute;
	top: 60px;
	left: 60px;
	z-index: 2;
	background: blue;
  }
  .c {
	position: absolute;
	top: 20px;
	left: 20px;
	z-index: 3;
	width: 60px;
	height: 60px;
	background: orange;
  }
</style>

你想到该如何布局了吗？

bfc–块级格式化上下文

具有bfc特性的元素可以看做是隔离了的独立容器。容器里面的元素无论怎样变化，都不会在布局上影响到外面的元素，并具有普通元素没有的特性。

能够触发bfc特性的

以下任意一个条件均能触发元素的bfc属性：
(1)float: left / right(除none);
(2)overflow: hidden / auto / scroll(除visible);
(3)position: absolute / fixed;