JS中数组方法的底层实现

缺乏、安全感 2022-04-13 04:19 322阅读 0赞

源码地址：  
[https://github.com/v8/v8/blob/ad82a40509c5b5b4680d4299c8f08d6c6d31af3c/src/js/array.js][https_github.com_v8_v8_blob_ad82a40509c5b5b4680d4299c8f08d6c6d31af3c_src_js_array.js]

数组变异方法（即改变原数组）：shift、unshift、splice、push、pop、sort、reverse。

下述代码均为类似实现：

#### push ####

向数组的末尾添加一个或更多元素，并返回新的长度。

Array.prototype.push = function () {
      for(var i = 0; i < arguments.length; i++) {
        this[this.length] = arguments[i]
      }
      return this.length
    }

#### pop ####

删除数组的最后一个元素并返回删除的元素（数组为空数组，执行pop返回undefined）。

Array.prototype.pop = function () {
      var n = this.length
      if (n == 0) {
        return
      }
      var value = this[this.length - 1]
      this.length -= 1
      return value
    }

#### shift ####

删除并返回数组的第一个元素。

// 简单实现
    Array.prototype.shift = function () {
      var n = this.length
      if (n == 0) {
        return
      }
      var value = this[0]
      var newArr = []
      for (var i = 1; i < n; i++) {
        newArr[i - 1] = this[i]
      }
      this.length = 0
      for (var i = 0; i < newArr.length; i++) {
        this[i] = newArr[i]
      }
      return value
    }

[https_github.com_v8_v8_blob_ad82a40509c5b5b4680d4299c8f08d6c6d31af3c_src_js_array.js]: https://github.com/v8/v8/blob/ad82a40509c5b5b4680d4299c8f08d6c6d31af3c/src/js/array.js

发表评论取消回复

表情：

评论列表（有 0 条评论，322人围观）

还没有评论，来说两句吧...

相关阅读

相关 JS中数组常用的方法（详解）

1.map let arrNew = arr.map(x => x2) console.log(arr); // [1, 2, 3, 4] co

忘是亡心i/ 2023年07月15日 13:18/ 0 赞/ 168 阅读

相关 js中数组排序的方法

sort() 以字母顺序对数组进行排序 var arr = ["html","vue","js","css"] console.log(arr.

蔚落/ 2023年07月07日 03:42/ 0 赞/ 54 阅读

相关 JS数组中的剩余方法

<!DOCTYPE html> <html> <head> <meta charset="utf-8" /> <title><

约定不等于承诺〃/ 2023年01月20日 14:49/ 0 赞/ 22 阅读

相关 js中数组方法总结

数组创建方法：一：构造函数 1. var arr = new Array();//空数组 2. var arr = new Array(10);//固定长度的数组

你的名字/ 2022年12月29日 14:14/ 0 赞/ 285 阅读

相关 JS数组方法实现对象中的年龄排序

arr = [ { age: 25 }, { age: 39 },

缺乏、安全感/ 2022年12月13日 04:58/ 0 赞/ 282 阅读

相关 JVM中方法调用的底层实现

方法调用的底层实现我们编写的Java代码，经过编译后编程class文件，最后经过类加载器加载后进入了JVM的运行时数据区。但作为程序员真正关心是代码的执行，代码的执

痛定思痛。/ 2022年11月25日 00:47/ 0 赞/ 248 阅读

相关列表方法的底层实现

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8">

秒速五厘米/ 2022年05月19日 01:40/ 0 赞/ 312 阅读

相关 JavaScript-JS中的数组方法

数组是编程中使用最频繁的一种数据结构，它是由一组相关的数据组成，使用索引来访问数组元素，他们有共同的变量名，访问时只要指定对应的位置的索引就可以了。 var la

素颜马尾好姑娘i/ 2022年04月18日 03:27/ 0 赞/ 458 阅读

相关 JS中数组方法的底层实现

源码地址： [https://github.com/v8/v8/blob/ad82a40509c5b5b4680d4299c8f08d6c6d31af3c/src/js/a

缺乏、安全感/ 2022年04月13日 04:19/ 0 赞/ 323 阅读

相关 JS中sort函数底层实现机制

V8 引擎 sort 函数只给出了两种排序 InsertionSort 和 QuickSort，数量小于10的数组使用 InsertionSort，比10大的数组则使用 Qui

╰+攻爆jí腚メ/ 2022年02月18日 17:37/ 0 赞/ 362 阅读