数组
数据结构
数据的结构 (逻辑结构 存储结构 算法)
存储结构 (数据存储的结构方式)
线性结构
数组(顺序表) 队列 栈 堆 链表
非线性结构
树 图hash (散列表)
只要是能存数据的容器 就必须具备增删改查的方法
数组
数组概述:数组固定一类数据的组合(一般情况下我们数组里面的数据类型一致)(多个数据)
数组的声明(引用数据类型)
1.使用[] 声明数组
//里面的数据以,进行分隔 var arr = [1,2,3]
2.使用new 关键词进行声明 (对象)
var arr = new Array(10) //里面参数指定对应的长度 如果你没有写 表示长度为0 var arr2 = new Array(1,2,3,4) //当前数组里面的数据有 1 2 3 4
length属性来访问对应的长度(也可以进行设置)
var arr = new Array() //通过length来访问数组的长度 console.log(arr.length); arr.length = 11 //设置对应的长度 console.log(arr);
下标访问
console.log(arr[0])//获取第一个 //可以允许字符串 console.log(arr['0']); //获取第一个
数组的赋值
arr[0] = 10 console.log(arr[0]) //10 // 给数组里面的元素随机给值 var arr = new Array() for(var i=0;i<10;i++){ arr[i] = Math.random() //0-1 包含0 不包含1的 } console.log(arr);
数组遍历
传统的for循环遍历
var arr = [1,2,3,45,12] //利用顺序表的特点 有序 for(var i=0;i<arr.length;i++){ console.log(arr[i]) }
for in遍历 (对象 下标 迭代器 next)
var arr = [1,2,3,45] for(var index in arr){ //index表示的为下标 console.log(arr[index]) }
for of进行遍历(数组 迭代器来实现的)
//使用for of遍历(只能遍历数组) for(var value of arr){ //value表示的是里面值 console.log(value) }
数组的方法
数组是一个存储结构(增删改查的操作)
添加 (add push append..)
栈方法 (先进后出 后进先出)push 入栈 pop出栈操作
push方法(添加到最后一个)
var arr = [1] arr.push(10) console.log(arr) //[1,10]
队列方法(先进先出 后进后出)
unshift方法(添加到第一个)
var arr = [1] arr.unshift(10) console.log(arr) //[10,1]
删除 (delete(硬删) remove(软删)..)
栈方法
pop方法(删除最后面)
var arr = [1,2,3] arr.pop() //下标不写的 console.log(arr) //[1,2]
队列方法
shift方法(删除第一个)
var arr = [1,2,3] arr.shift() console.log(arr) //[2,3]
修改 (replace替换 update 更新)
反转 reverse(将最后一个变到第一个 一个个对应的换位置)
//改变原本的数组 var arr = [1,2,3,4,8] var arr1 = arr.reverse(); //返回一个数组 这个数组就是反转后的数组 arr1.unshift(10) //返回的反转后的数组其实就我们原本的数组 console.log(arr) //反转后的结果 [8,4,3,2,1] console.log(Object.is(arr1,arr));//true
排序 sort
//sort方法排序 //默认情况下他是根据第一个字符的ACSII码进行排序 (ACSII码排序) var arr2 = [15,20,11,4,5] arr2.sort() //返回一个数组 这个数组是排序好的数组 他跟上面一样 就是返回的这个数组其实就是原本的数组 console.log(arr2); // sort 其实是一个高阶函数 高阶函数就是里面用函数做为参数的函数 var arr3 = [15,20,11,4,5] arr3.sort(function(a,b){ //1 和 -1来进行大小区分和排序规则 return b-a //a-b是正序 b-a就倒序 }) console.log(arr3);
不影响原本数组的方法
concat (连接)
//不会影响原本数组的方法 返回新的数组 var arr = [1,2,3,4] var arr1 = [1,2,3,4] var arr2 = [1,2,3,4] var arr3 = [1,2,3,4] // concat 连接 把多个数组变成一个数组 返回 ...扩展运算符 打开数组取出里面的值(...证明可以写任意个) ? 表示可写可不写 var newArr = arr.concat(arr1,arr2,arr3) console.log(newArr);
slice (截取)
// slice 切片 把一个数组里面东西提出 返回的新的数组 var sliceArr = arr.slice()//全切 console.log(sliceArr); var sliceArr1 = arr.slice(0)//从0开始切到最后 如果下标不存在返回一个空数组 console.log(sliceArr1); var sliceArr2 = arr.slice(2,3)//包含结束的下标 包含开始的下标 console.log(sliceArr2);
splice 方法 (删除)
//splice会影响之前的数组 删除 截取 插入 var arr = [12,13,45] //参数 开始位置 删除的个数(可以写可以不写 数组的length) 返回一个新的数组 console.log(arr); var newArr = arr.splice(1,2) //从开始删 console.log(newArr); //获取删除的内容 其实就截取里面的内容(不足是会改变之前的数组)
排序算法
1.冒泡排序 (最基础的排序) O(n^2)
2.选择排序 (选择最大值的下标(或者最小值的下标)进行比较的排序)O(n^2)
3.快速排序 (在数据量不多最快的 冒泡排序的进阶)二分 O(nLogn)
4.希尔排序 (插入排序的进阶)
5.插入排序 (插入数据的时候进行排序)
6.归并排序 (大数据排序的常用排序算法)
.....
标签:arr,console,log,JS,数组,var,排序 From: https://www.cnblogs.com/tomomo/p/16567217.html