js中如何向数组中添加元素unshift()方法
作者:蓝关故人
这篇文章主要介绍了js中如何向数组中添加元素unshift()方法,具有很好的参考价值,希望对大家有所帮助,
js向数组中添加元素unshift()
将新项添加到数组起始位置:
实例
将新项添加到数组起始位置:
var fruits = ["Banana", "Orange", "Apple", "Mango"];
fruits.unshift("Lemon","Pineapple");fruits 将输出:
Lemon,Pineapple,Banana,Orange,Apple,Mango
定义和用法
unshift() 方法可向数组的开头添加一个或更多元素,并返回新的长度。
注意: 该方法将改变数组的数目。
提示:将新项添加到数组末尾,请使用push()方法。
js unshift性能分析
js unshift()方法可以向数组的头部添加元素并返回新的数组长度,我们手写一个unshift() 方法
Array.prototype._unshift = function () {
let arr = this
let oldLen = this.length
let argLen = arguments.length
let newLen = oldLen + argLen
for (let i = oldLen - 1; i >= 0; i--) {
arr[i + argLen] = arr[i]
}
for (let i = 0; i < argLen; i++) {
arr[i] = arguments[i]
}
return newLen
}
let arr1 = [1, 3, 4, 5, 6]
console.log(arr1._unshift(7, 8, 1),arr1); // 8, [7, 8, 1, 1, 3, 4, 5, 6]从上面代码可以看出先把元素往后移动,再添加元素,对于数组长度很大的 情况下性能是比较差的。
但是我们可以先push(), 然后再reverse() ,效率更快。
咱们手写一下push和reverse做下对比
Array.prototype._push = function () {
let arr = this
let len = arguments.length
for(let i = 0; i < len; i++) {
this[this.length] = arguments[i]
}
return this.length
}
let arr = [2, 54, 65, 3, 4]Array.prototype._reverse = function () {
let arr = this
let j = arr.length - 1
for(let i = 0; i < j; i++,j--) {
let curLeft = arr[i]
let curRight = arr[j]
arr[i] = curRight
arr[j] = curLeft
}
return arr
}可以看出reverse和push的时间复杂度要低。实际对比下
let arr = []
console.time('time1')
for(let i = 0 ;i< 10000; i++) {
arr.unshift(i)
}
console.timeEnd('time1') // 平均耗时 5ms let arr = []
console.time('time2')
for(let j = 0 ;j< 10000; j++) {
arr.push(j)
}
arr.reverse()
console.timeEnd('time2') // 平均耗时 0.47ms总结
以上为个人经验,希望能给大家一个参考,也希望大家多多支持脚本之家。
