js array 删除指定元素_数组--学习笔记（数据结构数组 /js数组）

首页 > js array 删除指定元素_数组--学习笔记（数据结构数组 /js数组）

js array 删除指定元素_数组--学习笔记（数据结构数组 /js数组）

学习目标：

了解什么是数组；
数组如何访问内存地址（一维，二维）；

什么是数组

是由相同类型的元素的集合所组成的数据结构，分配一块连续的内存来存储。利用元素的索引可以计算出该元素对应的存储地址。最简单的数据结构类型是一维数组。

数组如何实现随机访问？

数组是一种线性表数据结构，用一直连续的内存空间来储存一组具有相同类型的数据。

根据数组的特性（连续存储内存空间并且是线性表），才使用数组具有随机访问的特性。

缺点：

为了保持数组在内存中的连续性，使得数组插入或者删除一个数据都需要做大量的搬移工作。

数组如何根据下标实现随机访问性？

计算机会给每个内存单元分配一个地址，计算机通过地址来访问内存中的数据。当计算机需要随机访问数组中的元素时，会通过下面的寻址公式来计算该元素在内存中存储的内存地址。

a[i]_address=base_address+i*data_type_size;

其中data_type_size表示数组中每个元素的大小，比如储存的是int类型，那么data_type_size为4个字节。

数组要从0开始编号，而不是从1开始呢？

从数组储存的内存模型上来看，“下标”最确切的定义应该是“偏移 offset”。

如果数组从1开始计数，那么内存地址公式变成

a[i]_address=base_address+(i-1)*data_type_size;

不难发现需要多计算一个减法运算，对于CPU来说，就多了一条减法指令。

jvm标记清除垃圾回收算法：先记录数据需要被删除的数据（数组删除会引发数据搬移的工作，因为数组需要保持它的连续性），当数组没有更多空间存储数据时，再触发一次真正的删除操作。

JavaScript数组的特点：

JavaScript的数组，在相同类型条件下，大小没有超过它设定的是按照数据结构中的数组设置的，如果超过设置的内存或者存放不同数据类型都是使用Hash Table (Map)存储的。

支持存放不同类型数据；

有大小现在 length最大值为232 -1 --> Ecmascript 262;

v8引擎如何实现数组的？

js数组长度是动态的，创建的时候无需声明一个固定的长度（可可以指定）。
js数组可能是数组索引不连续的稀疏数组。
数用组length表示数组的长度；
对于稀疏数组，表示元素的个数。
同一个数组中可以是相同类型的元素，也可以是不相同类型的元素；

V8对数组分Fast Elements 和Dirctionary Elements两种存储方式进行储存。

Fast Elemeents: 传统的线性存储方式；

Fast Holey Elements: 空洞模式（存在未给元素赋值的情况--undefined）；

Dirctionary Elements：Hash表存储；

length超过1024的时候转Dirctionary模式；

避免模式转换，也避免空洞模式。

数组其他事项：

If length > 232 - 1, throw a RangeError exception；
If length is -0, set length to +0；
数组的length属性描述符 { [[Value]]: length, [[Writable]]: true, [[Enumerable]]: false, [[Configurable]]: false })。
数组的属性描述符 [[Extensible]] to true.

js的数组方法

数组的创建

//字面量 let arr=[1,3,5]; //构造函数 let arr1=new Array(1,3,5); let arr2=Array(1,3,5);

Array() 和 new Array()效果一样，一个参数都是代码数组的长度，大于等于2个参数，都是代表创建数组对应的元素。

数组的存取方法 indexOf() / join(),toString()/concat(),splice() :

indexOf()根据值返回值所对应的下标；
join()，toString() 数组转字符串；
concat()合并多个数组来形成新数组，不影响原来的数组。

合并数组，如果数组是非一维数组（比如二维、三维数组），不会将它们扁平化。

let arr=new Array(8); 
let arr4=[[1,2]];console.log(arr1.concat(arr4,[5,6,7]));//[ 1, 2, 3, [ 1, 2 ], 5, 6, 7 ]

1. splice() 截取一个数组的子集作为一个新数组，影响原来的数组；

语法splice(start[, deleteCount[, item1[, item2[, ...]]]]) --- [三个参数 start/ deleteCount / item1，item2 ]；
start为非负数的情况
- start>=length,不会删除数组的任何元素；
start为非正数的情况
- 如果start+array.length >= 0 从后开始数；
- 如果start+array.length < 0 从0开始数；
第三个参数如果不加，则表示从数组中删除元素，如果添加第三个参数，表示从数组中添加元素；

可变函数 push(), unshift(), pop(), shift()

 let arr=[1,2,3,4]; 
arr.push(5,6,7);//[1,2,3,4,5,6,7]  数组的末尾添加元素//数组的头添加元素  arr.unshift(5,6,7);//[5,6,7,1,2,3,4] //此方法无参数 
arr.pop();// 数组尾删除一个元素 
arr.shift();//数组头删除一个元素

迭代器方法
- 返回新数组 map() / filter()；
- 不返回新数组 forEarch() 、every()、some()、reduce().

forEarch() 返回值undefined, 不改变原来的数组。

every()返回值为boolean值，不改变原来的数组。每个元素都为true，才返回true。

some()返回值为boolean值，不改变原来的数组。只有有元素为true，就返回true。

reduce()可以用来字符串拼接，求和等。

二维数组

arr=[[1,2,3],[4,5,6]]; console.log(arr[1][0]); //第一个下标代表行第二个下标代表列

参考文献：

ChromeV8引擎中Javascript数组实现分析与性能优化.pdfmax.book118.com

ArrayCreatewww.ecma-international.org

如果您觉得get到时了新知识请我喝杯咖啡吧

wxp://f2f0ZCPViuTt3GtyInH_XBo9dMG-9J3wzdBh (二维码自动识别)

https://qr.alipay.com/fkx13050fxko05jvyheaz93 (二维码自动识别)