文章中代码纷歧定是来自书籍，依据自己的理解书写，目的是了解 JS 基础数据结构和算法。
概述
JS 数组无需自己完成，但需求掌握 JS 内置办法。JS 本身提供了很多的 API 操作数组，在 ES5+ 之后增了更多的数组的操作办法，对第三方库如 lodash 等函数库依靠越来越少了。
JS 数组界说
- 标准界说：存储元素的线性集合。
- JS 数组是目标，存储元素，对错线性
- 经过索引拜访
运用数组
创立数组
let numbers = []; // 初始化
let nums = [1, 2, 3]; // 初始化有元素
let ns = new Array(); // 运用结构函数
let ns10 = new Array(10); // 指定长度
读写数组
- 运用
下标读取 - 运用
=拜访
let arr = [1, 2, 3];
let arr1 = arr[0]
arr[0] = 123
字符串生成数组
let date = '2022-09-10';
let dateArr = date.split('-'); // [ '2022', '09', '10' ]
对数组的整体性操作
- 数组的浅复制 （引证地址相同）
- 数组的深复制（引证地址不相同）
存取函数
拜访数组的函数
查找元素
-
indexOf/lastIndexOf查找元素
let a = ['a', 'b', 'c']
let aIndex = a.indexOf("b") // 1
let b = ['a1', 'b1', 'c1', 'a1']
let a1Index = b.indexOf('a1') // 3
let a1LastIndex = b.lastIndexOf('a1') // 0
数组的字符串表明办法
- join 拼接成字符串
- toString 内置支撑变化成字符串办法
let b = ['a1', 'b1', 'c1', 'a1']
b.join("-") // 'a1-b1-c1-a1'
b.toString() // 'a1,b1,c1,a1'
由已有数组创立新数组
- concat
- splice
let c = ['a', 'b']
c.concat('c') // [ 'a', 'b', 'c' ]
let d = ['a', 'c']
d.splice(1, 0, 'b') // d: [ 'a', 'b', 'c' ]
可变函数
为数组增加元素
- push
- unshift
let e = ['a', 'b']
e.push('c') // 回来长度 3， e 数组的值是: [ 'a', 'b', 'c' ]
e.unshift('c') // 回来长度是4， e 数组的值是：[ 'c', 'a', 'b', 'c' ]
从数组中删去元素
- pop
- shift
let a = [1,3,5,7]
a.pop() // 回来是 7， 数组 a: [ 1, 3, 5 ]
let b = [1,3,5,7]
b.shift() // 回来是 1， 数组 a: [ 3, 5, 7 ]
从数组中心方位增加和删去元素
- splice
let b = [1,2,3,4,5]
b.splice(2,0, 'this is splice add str'); // b [ 1, 2, 'this is splice add str', 3, 4, 5 ]
为数组排序
- reserve
- sort
迭代办法
不生成新数组的迭代器办法
- forEach
- every
- some
- reduce/reduceRight
- map/filter
let b = [1,2,3,4,5]
b.forEach(a => {console.log(a)}) // 1 2 3 4 5
let b = [1,2,3,4,5] // false
b.some((e) => e === 1) // true
b.reduce((a, c) => a + c) // 15
b.reduceRight((a, c) => a + c) // 15
let a = [1, 2, 3, 4, 5]
a.map((aa) => aa + 1) // [ 2, 3, 4, 5, 6 ]
let afterFilter = a.filter((aa) => aa != 3) // [ 1, 2, 4, 5 ]
生成新数组的迭代器办法
- map 生成一个新的数组
- filter 生成符合条件的新数组
二维和多维数组
创立二维数组
- 数组 + for
let arr = []
let rows = 5;
for (let i = 0; i < rows; ++i) {
arr[i] = []
}
// arr [ [], [], [], [], [] ]
处理二维数组的元素
双层 for 循环:
- 依照列拜访
- 依照行拜访
良莠不齐的数组
双层 for 循环。 针对良莠不齐的数组，for 循环的特点是：运用数组的长度，作为循环的上限。
let arr = [[1, 2], [3, 4, 5], [6, 7, 8]];
for (let i = 0; i < arr.length; ++i) {
for (let j = 0; j < arr[0].length; ++j) {
console.log("val:", arr[i][j])
}
}
目标数组
在数组中存储，除掉基本数据结构以外的引证数据类型。在数组中保存复杂数据类型。
function Point(x, y) {
this.x = x;
this.y = y;
}
let pArr = []
pArr.push(new Point(1, 2))
pArr.push(new Point(3, 4))
目标中的数组
一个常见的例子便是：
function DateStore() {
this.store = []
}
DateStore.prototype.add = function(content) {
this.store.push(content)
}
let ax = new DateStore()
ax.add('flex')
console.log(ax.store) // ['flex']
一个运用 JavaScript 经过原型链界说 add 办法，完成结构函数
小结
- 数组在数据结构中占据重要方位。
- 数组作为 JavaScript 的引证类型，在于后端交互时常用数据类型，了解相关的操作十分重要。
- 数组是 JavaScript 内置类型支撑，与 Java 等其他语言界说的数组有所区别。
- 熟练 JavaScript 数组的各种函数操作。
- 了解 JavaScript 多维数组。
