JS中数组方法的底层实现

缺乏、安全感 2022-04-13 04:19 199阅读 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 条评论，199人围观）

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

相关阅读

相关 js中数组方法总结

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

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

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

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

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

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

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

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

相关 js数组方法

01.找处元素item在给定数组arr中的位置 function indexOf1(arr, item) { return arr.indexOf(

绝地灬酷狼/ 2022年06月11日 01:54/ 0 赞/ 237 阅读

相关列表方法的底层实现

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

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

相关 JS原生数组方法的用法及其实现

我的博客已经全部迁移至新地址，欢迎收藏我的[个人博客][Link 1] (链接如果404，请删除地址栏/blog/后面的内容再刷新浏览器，或者直接访问我的[个人博客主页][Li

女爷i/ 2022年05月12日 02:56/ 0 赞/ 174 阅读

相关 JavaScript-JS中的数组方法

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

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

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

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

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

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

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

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

相关 js数组方法

JavaScript中创建数组有两种方式：使用 Array 构造函数： var arr1 = new Array(); //创建一个空数组 var

浅浅的花香味﹌/ 2022年01月27日 01:53/ 0 赞/ 338 阅读