陣列

資料結構

資料的結構（邏輯結構存盤結構演算法）

存盤結構（資料存盤的結構方式）

線性結構

陣列（順序表）　　佇列　　堆疊　　堆　　鏈表

非線性結構

樹　　圖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.歸并排序（大資料排序的常用排序演算法）

.....

轉載請註明出處，本文鏈接：https://www.uj5u.com/qiye/503198.html

標籤：JavaScript

上一篇：巧用 transition 實作短視頻 APP 點贊影片

下一篇：Js-字串

JS-陣列

陣列