JS中数组方法的底层实现

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

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

相关阅读

相关 jdk1.8中的ArrayList底层数组扩容的方法

这篇文章将为大家详细讲解有关jdk1.8中的ArrayList底层数组扩容的方法，小编觉得挺实用的，因此分享给大家做个参考，希望大家阅读完这篇文章后可以有所收获。一、结论先

阳光穿透心脏的1/2处/ 2023年10月05日 19:15/ 0 赞/ 6 阅读

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

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

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

相关 js中数组方法总结

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

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

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

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

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

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

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

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

相关列表方法的底层实现

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

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

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

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

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

相关 JavaScript-JS中的数组方法

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

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

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

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

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

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

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

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