web学习笔记（十四）

1.数组

1.1数组的概念

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

1.2数组的创建

（1）利用 new 创建数组

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

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

• 1. 使用数组字面量方式创建空的数组 var 数组名 = [];
• 1. 使用数组字面量方式创建带初始值的数组 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 < arr.length; i++){
console.log(arr[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深拷贝和浅拷贝

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

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

2.1常用方法汇总

名字

用法

是否修改原数组

push(ele1,ele2,...)

向数组的末尾添加一个·或更多元素 ，

并返回新的长度

修改

pop()

删除数组中最后一个元素，

并返回删除的元素
修改
unshift(ele1,ele2,...)

向数组的开头添加一个或者更多元素，

并返回新的长度
修改
shiift()

删除并返回数组的第一个元素
修改
splice()

从数组中添加或删除元素，

返回被删除的元素，
修改
concat()

连接两个或更多的数组，

并返回结果 （会生成一个新数组）
不修改
slice(start,end)

选取数组中的一部分，

并返回新数组
不修改
join()

把数组中所有元素放入一个字符串
不修改indexof()搜索数组中的元素，并返回它所在的位置。不修改lastIndexof()搜索数组中的元素，并返回它最后出现的位置。不修改includes（）判断一个数组是否包含一个指定的值，返回值是一个布尔值。不修改Array.isArray（参数）判断对象是否为数组，返回值是一个布尔值。不修改sort()对数组的元素进行排序(本质是一个冒泡方法)。修改reverse()反转数组的元素顺序。修改arr.forEach(回调函数)数组每个元素都执行一次回调函数。不修改map（）通过指定函数处理数组的每个元素，并返回处理后的数组。不修改filter()检测数值元素，并返回符合条件所有元素的数组。不修改findIndex返回符合传入测试（函数）条件的数组元素索引不修改

2.2 补充：

• array.splice(索引号，删几个，添加新的元素，添加新的元素) 索引号必须写，剩下的可写可不写（如果没有写删除几个，将会从所选位置删到最后，添加的新元素将会添加到当前索引号内容的前面）
• concat()可以对一维数组实现深拷贝，复杂的数组还是浅拷贝
• slice(start,end) 里面的两个参数，可正可负，可有可无 形成一个左闭右开的区间，当只有start时，区间为[start,arr.length); 如果是负值，从后向前数 -1如果两个参数都不要，相当于对元素进行了一次拷贝（深拷贝）
• indexof(ele,start)返回元素第一次出现的位置，不存在则返回-1,包含两个参数（元素，起始位置）
• sort()默认按照asc码来排序
• 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 < arr.length - 1; i++) {
            // 外层循环比较轮数   arr.length-1
            for (var j = 0; j < arr.length - i - 1; j++) {
                // 内层循环相邻两个数比较的次数 arr.length-i-1

                //交换数据
                var temp;
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
        console.log(arr);