web学习笔记（十四）

02-27 1190阅读 0评论

1.数组

1.1数组的概念

1.2数组的创建

1.3数组的索引和获取

1.4数组的遍历、长度和检测数据类型

1.5数组的操作

1.6深拷贝和浅拷贝

2.数组常用的方法（重点）：

2.1常用方法汇总

2.2 补充：

3.冒泡算法

3.1定义

3.2基本思路

1.数组

1.1数组的概念

数组Array是指一组数据的集合，其中的每个数据被称作元素，在数组中可以存放任意类型（字符串，数字，布尔值等）的元素。数组是一种将一组数据存储在单个变量名下的存储方式。数组是引用类型，而不是基本数据类型。

1.2数组的创建

（1）利用 new 创建数组

var 数组名 = new Array();// 创建一个新的空数组

（2）利用数组字面量创建数组

1. 使用数组字面量方式创建空的数组 var 数组名 = [];
2. 使用数组字面量方式创建带初始值的数组 var 数组名 = ['小白','小黑','大黄','瑞奇'];
数组的字面量是方括号 [ ]

声明数组并赋值称为数组的初始化，数组初始化的方式有两种

         //方式一：构造函数
         var arr1=new Array(1,2,3,4,5,6,7,8,'asd');
        // 当Array后面的括号里面只包含了一个数字，而没有其他元素时，表示的时数组的长度为10，
        //而不是数组里面只包含了10一个元素
          var arr = new Array(10);
         //方式二：字面量
          var arr=[1,2,3,4,5,6,7,8,'asd'];

数组是引用数据类型。

这种字面量方式也是我们以后最多使用

1.3数组的索引和获取

（1）索引 (下标) ：用来访问数组元素的序号（数组下标从 0 开始），因此数组中的个数要比索引数大一。

（2）数组的获取：数组可以通过索引来访问、设置、修改对应的数组元素，我们可以通过“数组名[索引]”的形式来获取数组中的

// 定义数组
var arrStus = [1,2,3];
// 获取数组中的第2个元素
alert(arrStus[1]);

1.4数组的遍历、长度和检测数据类型

（1）数组的遍历：可以通过for循环把数组中的每个元素从头到尾都访问一次。

var arr = ['red','green', 'blue']; 
for(var i = 0; i  
也可以用for...in循环进行遍历，前者遍历时会将没有存放数据的空位置打印出来undefined，后者只会打印有数据的位置。 
  var arr = ['red', 'green', 'blue'];
        for (var k in arr) {
            console.log(arr[k]);
        } 
 
         （2）数组的长度：可以使用“数组名.length”可以访问数组元素的数量（数组长度），当我们数组里面的元素个数发生了变化，这个length 属性跟着一起变化。 
var arrStus = [1,2,3]; 
alert(arrStus.length);	// 3

arr[arr.length]可以确保一直在数组最后一项添加元素。

当数组声明完成后，数组的长度仍然可以修改。

  var arr=[1,2,3];//声明一个数组，此时数组长度为3
       arr.length=5;//修改数组长度
       console.log(arr);

（3）检测数组的数据类型：可以通过运算符 instanceof来检测数组的数据类型，结果返回一个布尔值。

console.log(arr instanceof Array);//true

1.5数组的操作

（1）增

格式：数组名[索引号]=值; eg: arr[0]=12;

可以不按照顺序添加,没有数据的索引的位置表现为空属性（empty）

arr[arr.length]=值；表示始终在数组的末尾添加新值。

(2) 改

格式：数组名[索引号]=新值; eg: arr[0]=22;

（3）删（这两种方法都不是很好用，之后可以用内置方法进行完成操作）

① delete 数组名[索引号] 不是很好用，有隐藏问题，只能清除数据，但对应索引号位置还在。

②直接修改数组长度，（缺点：只能从尾部开始修改，选择删除尾部的几个数据；优点：删除数据后对应索引号的位置也不在了）

arr.length=3;

(4) 查

格式： console.log(数组名[索引号]);

当查看数组中一个未存放数据的位置时，控制台输出结果为undefined

   var arr = ['red', 'green', 'blue'];
        console.log(arr);
        console.log(arr[8]);

1.6深拷贝和浅拷贝

浅拷贝，指的是重新分配一块内存，创建一个新的对象，但里面的元素是原对象中各个子对象的引用，拷贝的是引用地址，如果修改任意一个数据，两个数组中数据同步修改。

        var arr = [1, 2, 34, 6, 7, 8, 98, 9];
        var arr1 = arr;
        console.log(arr, arr1);
        //(8) [1, 2, 34, 6, 7, 8, 98, 9] 
        //(8) [1, 2, 34, 6, 7, 8, 98, 9]
        arr1[3] = 33;//两个数组里面数据同步修改
        console.log(arr, arr1);
        // (8) [1, 2, 34, 33, 7, 8, 98, 9] 
        // (8) [1, 2, 34, 33, 7, 8, 98, 9]

深拷贝，是指重新分配一块内存，创建一个新的对象，并且将原对象中的元素，以递归的方式，通过创建新的子对象拷贝到新对象中，拷贝堆内存中数据，修改其中一个数组中的元素，另一个不会同步修改。因此，新对象和原对象没有任何关联。
```
        var arr = [1, 2, 34, 6, 7, 8, 98, 9];
        var arr1=[];
        for(let i=0;i
```
区别：浅拷贝，修改原数组或新数组，两个数组的值会同步修改，深拷贝，修改原数组或新数组，两个数组的值不会同步修改
本质区别：浅拷贝修改了值，不会新建一个内存地址的对象，深拷贝如果修改了值，及时复制了一份新的内存地址，原始地址的值不会被改变

2.数组常用的方法（重点）：

2.1常用方法汇总

名字	用法	是否修改原数组	返回值
push(ele1,ele2,...)	向数组的末尾添加一个·或更多元素，并返回新的长度	修改	返回修改后数组的长度
pop()	删除数组中最后一个元素，并返回删除的元素	修改	返回被删除的元素
unshift(ele1,ele2,...)	向数组的开头添加一个或者更多元素，并返回新的长度	修改	返回修改后数组的长度
shiift()	删除并返回数组的第一个元素	修改	返回被删除的元素
splice()	从数组中任意位置添加或删除元素，返回被删除的元素，	修改	返回被删除的元素形成的数组，如果删除了0个元素，并且添加了新元素，那么将会返回一个空数组
concat()	连接两个或更多的数组，并返回结果（会生成一个新数组）	不修改	返回连接后的新数组
slice(start,end)	选取数组中的一部分，并返回新数组	不修改	返回选取的新数组
join()	把数组中所有元素放入一个字符串	不修改	返回一个字符串
indexof()	搜索数组中的元素，并返回它所在的位置。	不修改	返回元素第一次出现的位置或-1
lastIndexof()	搜索数组中的元素，并返回它最后出现的位置。	不修改	返回元素最后一次出现的位置或-1
includes（）	判断一个数组是否包含一个指定的值，返回值是一个布尔值。	不修改	返回一个布尔值
Array.isArray（参数）	判断对象是否为数组，返回值是一个布尔值。	不修改	返回一个布尔值
sort()	对数组的元素进行排序(本质是一个冒泡方法)。	修改	返回按照ASCII码来排序后的数组
reverse()	反转数组的元素顺序。	修改	返回反转后的数组
arr.forEach(回调函数)	数组每个元素都执行一次回调函数。	不修改	没有返回值
map（）	通过指定函数处理数组的每个元素，并返回处理后的数组。	不修改	没有返回值
filter()	检测数值元素，并返回符合条件所有元素的数组。	不修改	返回符合条件所有元素的数组。
findIndex	返回符合传入测试（函数）条件的数组元素索引	不修改	返回符合传入测试（函数）条件的数组元素索引

2.2 补充：

array.splice(索引号，删几个，添加新的元素，添加新的元素) 索引号必须写，剩下的可写可不写（如果没有写删除几个，将会从所选位置删到最后，添加的新元素将会添加到当前索引号内容的前面）
concat()可以对一维数组实现深拷贝，复杂的数组（多维数组）还是浅拷贝
slice(start,end) 里面的两个参数，可正可负，可有可无形成一个左闭右开的区间，当只有start时，区间为[start,arr.length); 如果是负值，从后向前数 -1，-2，如果两个参数都不要，相当于对元素进行了一次拷贝（深拷贝）
indexof(ele,start)返回元素第一次出现的位置，不存在则返回-1,包含两个参数（元素，起始位置）
sort()默认按照asc码来排序，可以给sort加参数来改变他的排序方式。
arr.sort(function(a,b){ return a-b});表示按照升序的方式来对数组进行排序。
arr.sort(function(a,b){ return b-a});表示按照降序的方式来对数组进行排序。
回调函数就是没有函数名的元素 function(item,index ){ }
map（）当没有返回值时，相当于forEach，有返回值时数组中每个元素做了处理返回
findIndex（）的效率比indexof()要高
想要在数组末尾添加一个新数据，可以用arr[arr.length]=在数组末尾添加的数据来添加。
3.冒泡算法

3.1定义

冒泡算法也叫冒泡排序，就是把数组中的数据按照从小到大或者从大到小的方式进行排序。

3.2基本思路

利用双层循环来完成排序，让外层循环控制轮数，内层循环来进行相邻数据比大小，然后通过多次比较不断交换位置，最终把一个大数来排到最后面。
```
  var arr = [5, 4, 3, 2, 1, 0];
        for (var i = 0; i  
```