您的位置:澳门新葡8455最新网站 > Web前端 > 函数的性能,Array对象介绍

函数的性能,Array对象介绍

发布时间:2019-12-09 15:19编辑:Web前端浏览(137)

    测试 JavaScript 函数的性能

    2017/08/08 · JavaScript · 函数, 时间

    本文由 伯乐在线 - Wing 翻译,周进林 校稿。未经许可,禁止转载!
    英文出处:Peter Bengtsson。欢迎加入翻译组。

    在软件中,性能一直扮演着重要的角色。在Web应用中,性能变得更加重要,因为如果页面速度很慢的话,用户就会很容易转去访问我们的竞争对手的网站。作为专业的web开发人员,我们必须要考虑这个问题。有很多“古老”的关于性能优化的最佳实践在今天依然可行,例如最小化请求数目,使用CDN以及不编写阻塞页面渲染的代码。然而,随着越来越多的web应用都在使用JavaScript,确保我们的代码运行的很快就变得很重要。

    假设你有一个正在工作的函数,但是你怀疑它运行得没有期望的那样快,并且你有一个改善它性能的计划。那怎么去证明这个假设呢?在今天,有什么最佳实践可以用来测试JavaScript函数的性能呢?一般来说,完成这个任务的最佳方式是使用内置的performance.now()函数,来衡量函数运行前和运行后的时间。

    在这篇文章中,我们会讨论如何衡量代码运行时间,以及有哪些技术可以避免一些常见的“陷阱”。

    JavaScript Array对象介绍

    1. 介绍

     

          数组是值的有序集合。每个值叫做一个元素,而每个元素在数组中有一个位置,以数字表示,称为索引。JavaScript数组是无类型:数组元素可以是任意类型,并且同一个数组中的不同元素也可能有不同的类型。 --《JavaScript权威指南(第六版)》

     

    1. 定义

     

    var names = new Array("张三", "李四", "王五");

    //或者

    var names = ["张三", "李四", "王五"];

    1. 属性

     

    length:表示数组内的元素长度。

     

    1. 实例方法

     

    常用方法:

     

    1) unshift() :在数组头部插入元素

     

    2) shift() :移除并返回数组的第一个元素

     

    3) push() :在数组尾部插入元素

     

    4) pop() :移除并返回数组的最后一个元素

     

    4.1 concat() :把元素衔接到数组中。不会修改原先的array,返回新的数组

    参数:

     

    ①value1,value2.....valueN :任意多个值

     

    返回值:

     

    {Array} 一个新的数组,包含原先的Array和新加入的元素。

     

    示例:

     

    var demoArray = ['a', 'b', 'c'];

    var demoArray2 = demoArray.concat('e');

    console.log(demoArray); // => demoArray:['a','b','c']  原数组不发生变更

    console.log(demoArray2); // => ['a','b','c','e']

     

     

    4.2 every() :依次遍历元素,判断每个元素是否都为true

    参数:

     

    ①function(value,index,self){} :每个元素都会使用此函数判断是否为true,当判断到一个为false时,立即结束遍历。

     

      value :数组遍历的元素

     

      index :元素序号

     

      self :Array本身

     

    返回值:

     

    {Boolean} :只有每个元素都为true才返回true;只要一个为false,就返回false。

     

    示例:

     

     

    var demoArray = [1, 2, 3];

    var rs = demoArray.every(function (value, index, self) {

        return value > 0;

    });

    console.log(rs); // => true

     

     

    4.3 filter() :依次遍历元素,返回包含符合条件元素的新的数组。

    参数:

     

    ①function(value,index,self){} :每个元素依次调用此函数,返回包含符合条件元素的新的数组。

     

      value :数组遍历的元素

     

      index :元素序号

     

      self :Array本身

     

    返回值:

     

    {Array} 一个包含符合条件元素的新的数组

     

    示例:

     

     

    var demoArray = [1, 2, 3];

    var rs = demoArray.filter(function (value, index, self) {

        return value > 0;

    });

    console.log(rs); // => [1, 2, 3]

     

     

    4.4 forEach() :依次遍历元素,执行指定的函数;无返回值。

    参数:

     

    ①function(value,index,self){} :每个元素依次调用此函数

     

      value :数组遍历的元素

     

      index :元素序号

     

      self :Array本身

     

    返回值:无

     

    示例:

     

     

    var demoArray = [1, 2, 3];

    demoArray.forEach(function (value, index, self) {

        console.log(value); // => 依次输出:1  2  3

    });

     

     

    4.5 indexOf() :在数组中查找匹配元素。若不存在匹配的元素时,就返回-1。查找的时候使用"==="运算符,所以要区分1和'1' 

    参数:

     

    ①value :要在数组中查找的值。

     

    ②start :开始查找的序号位置,如果省略,则为0.

     

    返回值:

     

    {Int} :返回数组中第一个匹配value的序号,若不存在,返回-1

     

    示例:

     

     

    ['a', 'b', 'c'].indexOf('a'); // =>0

    ['a', 'b', 'c'].indexOf('a', 1); // =>-1

    ['a', 'b', 'c'].indexOf('d'); // =>-1

    [1, 2, 3].indexOf('1'); // => -1 :采用的'==='匹配方式

     

     

    4.6 join() :将数组中所有元素通过一个分隔符拼接为一个字符串。

    参数:

     

    ①sparator {String}:各元素之间的分隔符,如果省略,默认以因为英文逗号','分隔。

     

    返回值:

     

    {String} :各元素以sparator为分隔符,拼接而成的一个字符串。

     

    示例:

     

     

    ['a', 'b', 'c'].join(); // => 'a,b,c'

    ['a', 'b', 'c'].join('-'); // => 'a-b-c'

     

     

    4.7 lastIndexOf :在数组中反向查找匹配元素。若不存在匹配的元素时,就返回-1。查找的时候使用"==="运算符,所以要区分1和'1' 

    参数:

     

    ①value :要在数组中查找的值。

     

    ②start :开始查找的序号位置,如果省略,则从最后一个元素开始查找。

     

    返回值:

     

    {Int} :从右到左开始查找数组中第一个匹配value的序号,若不存在,返回-1

     

    示例:

     

     

    ['a', 'b', 'c'].lastIndexOf('a'); // => 0

    ['a', 'b', 'c'].lastIndexOf('a', 1); // => 0

    ['a', 'b', 'c'].lastIndexOf('d'); // => -1

    [1, 2, 3].lastIndexOf('1'); // => -1 :采用的'==='匹配方式

      map() :依次遍历并计算每个元素,返回计算好的元素的数组

    参数:

     

    ①function(value,index,self){} :每个元素依次调用此函数,返回计算好的元素

     

      value :数组遍历的元素

     

      index :元素序号

     

      self :Array本身

     

    返回值:

     

    {Array} 一个包含就算好的元素的新的数组

     

    示例:

     

     

    [1, 2, 3].map(function (value, index, self) {

        return value * 2;

    }); // => [2, 4, 6]

     

     

    4.9 pop() :移除并返回数组的最后一个元素

    参数:无

     

    返回值:

     

    {Object} 数组的最后一个元素;若数组为空,返回undefined

     

    示例:

     

     

    var demoArray = ['a', 'b', 'c'];

    demoArray.pop(); // => c

    demoArray.pop(); // => b

    demoArray.pop(); // => a

    demoArray.pop(); // => undefined

     

     

    4.10 push() :把元素添加到数组尾部

    参数:

     

    ①value1,value2.....valueN :任意多个值添加到数组尾部

     

    返回值:

     

    {int} 数组新的长度 

     

    示例:

     

     

    var demoArray = ['a', 'b', 'c'];

    demoArray.push('d'); // => 4, demoArray : ['a', 'b', 'c', 'd']

    demoArray.push('e', 'f'); // => 6, demoArray :['a', 'b', 'c', 'd', 'e', 'f']

    console.log(demoArray); // => ['a', 'b', 'c', 'd', 'e', 'f']

     

     

    4.11 reverse() :反转数组元素的顺序。

    参数:无

     

    返回值:无(在原数组内进行元素顺序反转)。

     

    示例:

     

     

    var demoArray = ['a', 'b', 'c', 'd', 'e'];

    demoArray.reverse();

    console.log(demoArray); // => ["e", "d", "c", "b", "a"]

     

     

    4.12 shift() :移除并返回数组的第一个元素

    参数:无

     

    返回值:

     

    {Object} 数组的第一个元素;若数组为空,返回undefined。

     

    示例:

     

    var demoArray = ['a', 'b', 'c'];

    demoArray.shift(); // => a

    demoArray.shift(); // => b

    demoArray.shift(); // => c

    demoArray.shift(); // => undefined

     

     

    4.13 slice(startIndex,endIndex) :返回数组的一部分。

    参数:

     

    ①startIndex :开始处的序号;若为负数,表示从尾部开始计算,-1代表最后一个元素,-2倒数第二个,依此类推。

     

    ②endIndex : 结束处的元素后一个序号,没指定就是结尾。截取的元素不包含此处序号的元素,结尾为此处序号的前一个元素。

     

    返回值:

     

    {Array} 一个新的数组,包含从startIndex到endIndex前一个元素的所有元素。

     

    示例:

     

     

    [1, 2, 3, 4, 5, 6].slice(); // => [1, 2, 3, 4, 5, 6]

    [1, 2, 3, 4, 5, 6].slice(1); // => [2, 3, 4, 5, 6] :从序号1开始截取

    [1, 2, 3, 4, 5, 6].slice(0, 4); // => [1, 2, 3, 4] :截取序号0到序号3(序号4的前一个)的元素

    [1, 2, 3, 4, 5, 6].slice(-2); // => [5, 6] :截取后面的2个元素

     

     

    4.14 sort(opt_orderFunc) :按一定的规则进行排序

    参数:

     

    ①opt_orderFunc(v1,v2) {Function}:可选的排序规则函数。若省略,将按照元素的字母进行从小到大排序。

     

      v1 :遍历时前面的元素。

     

      v2 :遍历时后面的元素。

     

    排序规则:

     

    比较v1和v2,返回一个数字来表示v1和v2的排序规则:

     

    小于0 :v1小于v2,v1排在v2的前面。

     

    等于0 :v1等于v2,v1排在v2的前面。

     

    大于0 :v1大于v2,v1排在v2的后面。

     

    返回值:无(在原先数组里进行排序操作)。

     

    示例:

     

     

    [1, 3, 5, 2, 4, 11, 22].sort(); // => [1, 11, 2, 22, 3, 4, 5] :这里都元素都被转换为字符,11的字符在2前

     

    [1, 3, 5, 2, 4, 11, 22].sort(function (v1, v2) {

        return v1 - v2;

    }); // => [1, 2, 3, 4, 5, 11, 22] :从小到大排序

     

    [1, 3, 5, 2, 4, 11, 22].sort(function (v1, v2) {

        return -(v1 - v2); //取反,就可以转换为 从大到小

    }); // => [22, 11, 5, 4, 3, 2, 1]

     

     

    4.15 splice() :插入、删除数组元素

    参数:

     

    ①start {int} :开始插入、删除或替换的起始序号。

     

    ②deleteCount {int} :要删除元素的个数,从start处开始计算。

     

    ③value1,value2 ... valueN {Object} :可选参数,表示要插入的元素,从start处开始插入。若②参不为0,那么先执行删除操作,再执行插入操作。

     

    返回值:

     

    {Array}  返回一个包含删除元素的新的数组。若②参为0,表示没元素删除,返回一个空数组。

     

    示例:

     

    // 1.删除

    var demoArray = ['a', 'b', 'c', 'd', 'e'];

    var demoArray2 = demoArray.splice(0, 2); // 删除从序号从0开始的2个元素,返回包含删除元素的数组:['a', 'b']

    console.log(demoArray2); // => ['a', 'b']

    console.log(demoArray); // => ['c', 'd', 'e']

     

    // 2.插入

    var demoArray = ['a', 'b', 'c', 'd', 'e'];

    var demoArray2 = demoArray.splice(0, 0, '1', '2', '3'); // ②参为0,返回空数组

    console.log(demoArray2); // => [ ]

    console.log(demoArray); // => ['1', '2', '3', 'a', 'b', 'c', 'd', 'e']

     

    // 3.先删除再插入

    var demoArray = ['a', 'b', 'c', 'd', 'e'];

    // 当②参不为0,那么先执行删除操作(删除序号从0开始的4个元素,返回包含被删除元素的数组),再执行插入操作

    var demoArray2 = demoArray.splice(0, 4, '1', '2', '3');

    console.log(demoArray2); // => ['a', 'b', 'c', 'd'] 

    console.log(demoArray); // => ['1', '2', '3', 'a', 'b', 'c', 'd', 'e']

     

     

    4.16 toString() :将数组中所有元素通过一个英文逗号','拼接为一个字符串。

    参数:无

     

    返回值:

     

    {String}  数组中所有元素通过一个英文逗号','拼接为一个字符串,并返回。与调用无参join()方法一样。

     

    示例:

     

     

    [1, 2, 3, 4, 5].toString(); // => '1,2,3,4,5'

    ['a', 'b', 'c', 'd', 'e'].toString(); // => 'a,b,c,d,e'

     

     

    4.17 unshift() :在数组头部插入元素

    参数:

     

    ①value1,value2.....valueN :任意多个值添加到数组头部

     

    返回值:

     

    {int} 数组新的长度 

     

    示例:

     

     

    var demoArray = [];

    demoArray.unshift('a'); // => demoArray:['a']

    demoArray.unshift('b'); // => demoArray:['b', 'a']

    demoArray.unshift('c'); // => demoArray:['c', 'b', 'a']

    demoArray.unshift('d'); // => demoArray:['d', 'c', 'b', 'a']

    demoArray.unshift('e'); // => demoArray:['e', 'd', 'c', 'b', 'a']

     

     

    1. 静态方法

     

    5.1 Array.isArray() :判断对象是否为数组

    参数:

     

    ①value {Object}:任意对象

     

    返回值:

     

    {Boolean}  返回判断结果。当为 true时,表示对象为数组;为false时,表示对象不是数组

     

    示例:

     

     

    Array.isArray([]); // => true

    Array.isArray(['a', 'b', 'c']); // => true

    Array.isArray('a'); // => false

    Array.isArray('[1, 2, 3]'); // => false

     

     

    1. 实际操作

     

    6.1 索引

    说明:每个元素在数组中有一个位置,以数字表示,称为索引。索引是从0开始计,即第一个元素的索引为0,第二个元素的索引为1,依此类推;

     

            当获取一个数组不存在的索引时,返回 undefined。

     

    示例:

     

    var demoArray = ['a', 'b', 'c', 'd', 'e'];

    demoArray[0]; // => 获取第一个元素:'a'

    demoArray[0] = 1;  // 设置第一个元素为 1

    console.log(demoArray); // => demoArray:[1, 'b', 'c', 'd', 'e']

    console.log(demoArray[9]); // => undefined :当获取的索引不存在时,返回 undefined

     

     

    6.2 for 语句

    说明:可以通过for语句逐个遍历数组

     

    示例:

     

     

    var demoArray = ['a', 'b', 'c', 'd', 'e'];

    for (var i = 0, length = demoArray.length; i < length; i++) {

        console.log(demoArray[i]); // => 逐个输出数组内的元素

    }

     

     

    6.3 浅度复制

    说明:Array类型是一种引用类型;当数组a复制给数组b时,对数组b进行元素修改,数组a也会发生修改。

     

    示例:

     

    var demoArrayA = ['a', 'b', 'c', 'd', 'e'];

    var demoArrayB = demoArrayA; // 把数组A 赋值给数组B

    demoArrayB[0] = 1; // 对数组B 的元素进行修改

    console.log(demoArrayA); // => [1, 'b', 'c', 'd', 'e']:数组A 的元素也发生了变更

     

     

    6.4 深度复制

    说明:使用concat()方法,返回新的数组;防止浅度复制的情况发生,对数组b进行元素修改操作,数组a不发生变更。

     

    示例:

     

     

    var demoArrayA = ['a', 'b', 'c', 'd', 'e'];

    var demoArrayB = demoArrayA.concat(); // 使用concat()方法,返回新的数组

    demoArrayB[0] = 1; // 对数组B 的元素进行修改

    console.log(demoArrayA); // => ['a', 'b', 'c', 'd', 'e']:数组A 的元素没变更

    console.log(demoArrayB); // => [  1, 'b', 'c', 'd', 'e']:数组B 的元素发生了变更

      

    Array对象介绍 1. 介绍 数组是值的有序集合。每个值叫做一个元素,而每个元素在数组中有一个位置,以数字表示,称为索引。Jav...

    Performance.now()

    高分辨率时间API提供了一个名为now()的函数,它返回一个DOMHighResTimeStamp对象,这是一个浮点数值,以毫秒级别(精确到千分之一毫秒)显示当前时间。单独这个数值并不会为你的分析带来多少价值,但是两个这样的数值的差值,就可以精确描述过去了多少时间。

    这个函数除了比内置的Date对象更加精确以外,它还是“单调”的,简单说,这意味着它不会受操作系统(例如,你笔记本上的操作系统)周期性修改系统时间影响。更简单的说,定义两个Date实例,计算它们的差值,并不代表过去了多少时间。

    “单调性”的数学定义是“(一个函数或者数值)以从不减少或者从不增加的方式改变”。

    我们可以从另外一种途径来解释它,即想象使用它来在一年中让时钟向前或者向后改变。例如,当你所在国家的时钟都同意略过一个小时,以便最大化利用白天的时间。如果你在时钟修改之前创建了一个Date实例,然后在修改之后创建了另外一个,那么查看这两个实例的差值,看上去可能像“1小时零3秒又123毫秒”。而使用两个performance.now()实例,差值会是“3秒又123毫秒456789之一毫秒”。

    在这一节中,我不会涉及这个API的过多细节。如果你想学习更多相关知识或查看更多如何使用它的示例,我建议你阅读这篇文章:Discovering the High Resolution Time API。

    既然你知道高分辨率时间API是什么以及如何使用它,那么让我们继续深入看一下它有哪些潜在的缺点。但是在此之前,我们定义一个名为makeHash()的函数,在这篇文章剩余的部分,我们会使用它。

    JavaScript

    function makeHash(source) {  var hash = 0;  if (source.length === 0) return hash;  for (var i = 0; i < source.length; i++) {    var char = source.charCodeAt(i);    hash = ((hash<<5)-hash)+char;    hash = hash & hash; // Convert to 32bit integer  }  return hash; }

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    function makeHash(source) {
     var hash = 0;
     if (source.length === 0) return hash;
     for (var i = 0; i < source.length; i++) {
       var char = source.charCodeAt(i);
       hash = ((hash<<5)-hash)+char;
       hash = hash & hash; // Convert to 32bit integer
     }
     return hash;
    }

    我们可以通过下面的代码来衡量这个函数的执行效率:

    JavaScript

    var t0 = performance.now(); var result = makeHash('Peter'); var t1 = performance.now(); console.log('Took', (t1 - t0).toFixed(4), 'milliseconds to generate:', result);

    1
    2
    3
    4
    var t0 = performance.now();
    var result = makeHash('Peter');
    var t1 = performance.now();
    console.log('Took', (t1 - t0).toFixed(4), 'milliseconds to generate:', result);

    如果你在浏览器中运行这些代码,你应该看到类似下面的输出:

    JavaScript

    Took 0.2730 milliseconds to generate: 77005292

    1
    Took 0.2730 milliseconds to generate: 77005292

    这段代码的在线演示如下所示:

    记住这个示例后,让我们开始下面的讨论。

    缺陷1 – 意外衡量不重要的事情

    在上面的示例中,你可以注意到,我们在两次调用performance.now()中间只调用了makeHash()函数,然后将它的值赋给result变量。这给我们提供了函数的执行时间,而没有其他的干扰。我们也可以按照下面的方式来衡量代码的效率:

    JavaScript

    var t0 = performance.now(); console.log(makeHash('Peter'));  // bad idea! var t1 = performance.now(); console.log('Took', (t1 - t0).toFixed(4), 'milliseconds');

    1
    2
    3
    4
    var t0 = performance.now();
    console.log(makeHash('Peter'));  // bad idea!
    var t1 = performance.now();
    console.log('Took', (t1 - t0).toFixed(4), 'milliseconds');

    这个代码片段的在线演示如下所示:

    但是在这种情况下,我们将会测量调用makeHash(‘Peter’)函数花费的时间,以及将结果发送并打印到控制台上花费的时间。我们不知道这两个操作中每个操作具体花费多少时间, 只知道总的时间。而且,发送和打印输出的操作所花费的时间会依赖于所用的浏览器,甚至依赖于当时的上下文。

    或许你已经完美的意识到console.log方式是不可以预测的。但是执行多个函数同样是错误的,即使每个函数都不会触发I/O操作。例如:

    JavaScript

    var t0 = performance.now(); var name = 'Peter'; var result = makeHash(name.toLowerCase()).toString(); var t1 = performance.now(); console.log('Took', (t1 - t0).toFixed(4), 'milliseconds to generate:', result);

    1
    2
    3
    4
    5
    var t0 = performance.now();
    var name = 'Peter';
    var result = makeHash(name.toLowerCase()).toString();
    var t1 = performance.now();
    console.log('Took', (t1 - t0).toFixed(4), 'milliseconds to generate:', result);

    同样,我们不会知道执行时间是怎么分布的。它会是赋值操作、调用toLowerCase()函数或者toString()函数吗?

    缺陷 #2 – 只衡量一次

    另外一个常见的错误是只衡量一次,然后汇总花费的时间,并以此得出结论。很可能执行不同的次数会得出完全不同的结果。执行时间依赖于很多因素:

    • 编辑器热身的时间(例如,将代码编译成字节码的时间)
    • 主线程可能正忙于其它一些我们没有意识到的事情
    • 你的电脑的CPU可能正忙于一些会拖慢浏览器速度的事情

    持续改进的方法是重复执行函数,就像这样:

    JavaScript

    var t0 = performance.now(); for (var i = 0; i < 10; i++) {  makeHash('Peter'); } var t1 = performance.now(); console.log('Took', ((t1 - t0) / 10).toFixed(4), 'milliseconds to generate');

    1
    2
    3
    4
    5
    6
    var t0 = performance.now();
    for (var i = 0; i < 10; i++) {
     makeHash('Peter');
    }
    var t1 = performance.now();
    console.log('Took', ((t1 - t0) / 10).toFixed(4), 'milliseconds to generate');

    这个示例的在线演示如下所示:

    这种方法的风险在于我们的浏览器的JavaScript引擎可能会使用一些优化措施,这意味着当我们第二次调用函数时,如果输入时相同的,那么JavaScript引擎可能会记住了第一次调用的输出,然后简单的返回这个输出。为了解决这个问题,你可以使用很多不同的输入字符串,而不用重复的使用相同的输入(例如‘Peter’)。显然,使用不同的输入进行测试带来的问题就是我们衡量的函数会花费不同的时间。或许其中一些输入会花费比其它输入更长的执行时间。

    缺陷 #3 – 太依赖平均值

    在上一节中,我们学习到的一个很好的实践是重复执行一些操作,理想情况下使用不同的输入。然而,我们要记住使用不同的输入带来的问题,即某些输入的执行时间可能会花费所有其它输入的执行时间都长。这样让我们退一步来使用相同的输入。假设我们发送同样的输入十次,每次都打印花费了多长时间。我们会得到像这样的输出:

    JavaScript

    Took 0.2730 milliseconds to generate: 77005292 Took 0.0234 milliseconds to generate: 77005292 Took 0.0200 milliseconds to generate: 77005292 Took 0.0281 milliseconds to generate: 77005292 Took 0.0162 milliseconds to generate: 77005292 Took 0.0245 milliseconds to generate: 77005292 Took 0.0677 milliseconds to generate: 77005292 Took 0.0289 milliseconds to generate: 77005292 Took 0.0240 milliseconds to generate: 77005292 Took 0.0311 milliseconds to generate: 77005292

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    Took 0.2730 milliseconds to generate: 77005292
    Took 0.0234 milliseconds to generate: 77005292
    Took 0.0200 milliseconds to generate: 77005292
    Took 0.0281 milliseconds to generate: 77005292
    Took 0.0162 milliseconds to generate: 77005292
    Took 0.0245 milliseconds to generate: 77005292
    Took 0.0677 milliseconds to generate: 77005292
    Took 0.0289 milliseconds to generate: 77005292
    Took 0.0240 milliseconds to generate: 77005292
    Took 0.0311 milliseconds to generate: 77005292

    请注意第一次时间和其它九次的时间完全不一样。这很可能是因为浏览器中的JavaScript引擎使用了优化措施,需要一些热身时间。我们基本上没有办法避免这种情况,但是会有一些好的补救措施来阻止我们得出一些错误的结论。

    一种方式是去计算后面9次的平均时间。另外一种更加使用的方式是收集所有的结果,然后计算“中位数”。基本上,它会将所有的结果排列起来,对结果进行排序,然后取中间的一个值。这是performance.now()函数如此有用的地方,因为无论你做什么,你都可以得到一个数值。

    让我们再试一次,这次我们使用中位数函数:

    JavaScript

    var numbers = []; for (var i=0; i < 10; i++) {  var t0 = performance.now();  makeHash('Peter');  var t1 = performance.now();  numbers.push(t1 - t0); } function median(sequence) {  sequence.sort();  // note that direction doesn't matter  return sequence[Math.ceil(sequence.length / 2)]; } console.log('Median time', median(numbers).toFixed(4), 'milliseconds');

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    var numbers = [];
    for (var i=0; i < 10; i++) {
     var t0 = performance.now();
     makeHash('Peter');
     var t1 = performance.now();
     numbers.push(t1 - t0);
    }
     
    function median(sequence) {
     sequence.sort();  // note that direction doesn't matter
     return sequence[Math.ceil(sequence.length / 2)];
    }
     
    console.log('Median time', median(numbers).toFixed(4), 'milliseconds');

    缺陷 #4 – 以可预测的方式比较函数

    我们已经理解衡量一些函数很多次并取平均值总会是一个好主意。而且,上面的示例告诉我们使用中位数要比平均值更好。

    在实际中,衡量函数执行时间的一个很好的用处是来了解在几个函数中,哪个更快。假设我们有两个函数,它们的输入参数类型一致,输出结果相同,但是它们的内部实现机制不一样。

    例如,我们希望有一个函数,当特定的字符串在一个字符串数组中存在时,函数返回true或者false,但这个函数在比较字符串时不关心大小写。换句话说,我们不能直接使用Array.prototype.indexOf方法,因为这个方法是大小写敏感的。下面是这个函数的一个实现:

    JavaScript

    function isIn(haystack, needle) {  var found = false;  haystack.forEach(function(element) {    if (element.toLowerCase() === needle.toLowerCase()) {      found = true;    }  });  return found; } console.log(isIn(['a','b','c'], 'B'));  // true console.log(isIn(['a','b','c'], 'd'));  // false

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    function isIn(haystack, needle) {
     var found = false;
     haystack.forEach(function(element) {
       if (element.toLowerCase() === needle.toLowerCase()) {
         found = true;
       }
     });
     return found;
    }
     
    console.log(isIn(['a','b','c'], 'B'));  // true
    console.log(isIn(['a','b','c'], 'd'));  // false

    我们可以立刻发现这个方法有改进的地方,因为haystack.forEach循环总会遍历所有的元素,即使我们可以很快找到一个匹配的元素。现在让我们使用for循环来编写一个更好的版本。

    JavaScript

    function isIn(haystack, needle) {  for (var i = 0, len = haystack.length; i < len; i++) {    if (haystack[i].toLowerCase() === needle.toLowerCase()) {      return true;    }  }  return false; } console.log(isIn(['a','b','c'], 'B'));  // true console.log(isIn(['a','b','c'], 'd'));  // false

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    function isIn(haystack, needle) {
     for (var i = 0, len = haystack.length; i < len; i++) {
       if (haystack[i].toLowerCase() === needle.toLowerCase()) {
         return true;
       }
     }
     return false;
    }
     
    console.log(isIn(['a','b','c'], 'B'));  // true
    console.log(isIn(['a','b','c'], 'd'));  // false

    现在我们来看哪个函数更快一些。我们可以分别运行每个函数10次,然后收集所有的测量结果:

    JavaScript

    function isIn1(haystack, needle) {  var found = false;  haystack.forEach(function(element) {    if (element.toLowerCase() === needle.toLowerCase()) {      found = true;    }  });  return found; } function isIn2(haystack, needle) {  for (var i = 0, len = haystack.length; i < len; i++) {    if (haystack[i].toLowerCase() === needle.toLowerCase()) {      return true;    }  }  return false; } console.log(isIn1(['a','b','c'], 'B'));  // true console.log(isIn1(['a','b','c'], 'd'));  // false console.log(isIn2(['a','b','c'], 'B'));  // true console.log(isIn2(['a','b','c'], 'd'));  // false function median(sequence) {  sequence.sort();  // note that direction doesn't matter  return sequence[Math.ceil(sequence.length / 2)]; } function measureFunction(func) {  var letters = 'a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z'.split(',');  var numbers = [];  for (var i = 0; i < letters.length; i++) {    var t0 = performance.now();    func(letters, letters[i]);    var t1 = performance.now();    numbers.push(t1 - t0);  }  console.log(func.name, 'took', median(numbers).toFixed(4)); } measureFunction(isIn1); measureFunction(isIn2);

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    function isIn1(haystack, needle) {
     var found = false;
     haystack.forEach(function(element) {
       if (element.toLowerCase() === needle.toLowerCase()) {
         found = true;
       }
     });
     return found;
    }
     
    function isIn2(haystack, needle) {
     for (var i = 0, len = haystack.length; i < len; i++) {
       if (haystack[i].toLowerCase() === needle.toLowerCase()) {
         return true;
       }
     }
     return false;
    }
     
    console.log(isIn1(['a','b','c'], 'B'));  // true
    console.log(isIn1(['a','b','c'], 'd'));  // false
    console.log(isIn2(['a','b','c'], 'B'));  // true
    console.log(isIn2(['a','b','c'], 'd'));  // false
     
    function median(sequence) {
     sequence.sort();  // note that direction doesn't matter
     return sequence[Math.ceil(sequence.length / 2)];
    }
     
    function measureFunction(func) {
     var letters = 'a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z'.split(',');
     var numbers = [];
     for (var i = 0; i < letters.length; i++) {
       var t0 = performance.now();
       func(letters, letters[i]);
       var t1 = performance.now();
       numbers.push(t1 - t0);
     }
     console.log(func.name, 'took', median(numbers).toFixed(4));
    }
     
    measureFunction(isIn1);
    measureFunction(isIn2);

    我们运行上面的代码, 可以得出如下的输出:

    JavaScript

    true false true false isIn1 took 0.0050 isIn2 took 0.0150

    1
    2
    3
    4
    5
    6
    true
    false
    true
    false
    isIn1 took 0.0050
    isIn2 took 0.0150

    这个示例的在线演示如下所示:

    到底发生了什么?第一个函数的速度要快3倍!那不是我们假设的情况。

    其实假设很简单,但是有些微妙。第一个函数使用了haystack.forEach方法,浏览器的JavaScript引擎会为它提供一些底层的优化,但是当我们使用数据索引技术时,JavaScript引擎没有提供对应的优化。这告诉我们:在真正测试之前,你永远不会知道。

    结论

    在我们试图解释如何使用performance.now()方法得到JavaScript精确执行时间的过程中,我们偶然发现了一个基准场景,它的运行结果和我们的直觉相反。问题在于,如果你想要编写更快的web应用,我们需要优化JavaScript代码。因为计算机(几乎)是一个活生生的东西,它很难预测,有时会带来“惊喜”,所以如果了解我们代码是否运行更快,最可靠的方式就是编写测试代码并进行比较。

    当我们有多种方式来做一件事情时,我们不知道哪种方式运行更快的另一个原因是要考虑上下文。在上一节中,我们执行一个大小写不敏感的字符串查询来寻找1个字符串是否在其它26个字符串中。当我们换一个角度来比较1个字符串是否在其他100,000个字符串中时,结论可能是完全不同的。

    上面的列表不是很完整的,因为还有更多的缺陷需要我们去发现。例如,测试不现实的场景或者只在JavaScript引擎上测试。但是确定的是对于JavaScript开发者来说,如果你想编写更好更快的Web应用,performance.now()是一个很棒的方法。最后但并非最不重要,请谨记衡量执行时间只是“更好的代码”的一反面。我们还要考虑内存消耗以及代码复杂度。

    怎么样?你是否曾经使用这个函数来测试你的代码性能?如果没有,那你是怎么来测试性能的?请在下面的评论中分享你的想法,让我们开始讨论吧!

    打赏支持我翻译更多好文章,谢谢!

    打赏译者

    打赏支持我翻译更多好文章,谢谢!

    任选一种支付方式

    图片 1 图片 2

    1 赞 1 收藏 评论

    关于作者:Wing

    图片 3

    简介还没来得及写 :) 个人主页 · 我的文章 · 21 ·    

    图片 4

    本文由澳门新葡8455最新网站发布于Web前端,转载请注明出处:函数的性能,Array对象介绍

    关键词:

上一篇:浅谈浏览器http的缓存机制

下一篇:没有了