Use of JavaScript new Array(n) Declaration

Javascript

Javascript Problem Overview


Basic JavaScript question: Since there is no hard limit for arrays as the case with Java (i.e. IndexOutOfBoundsException), what is the use of the declaration where we specify the length property?

var a = new Array(10);

I know it predefines the length and puts "undefined" into those empty spots. Is that reason enough for having it?

Javascript Solutions


Solution 1 - Javascript

There are many perceived benefits of declaring an array size, but I think the majority of the perceived benefits are just FUD being passed around.

Better performance!/It's faster!

As far as I can tell the difference between pre-allocating and dynamic allocation is negligible.

More interestingly, the spec does not state that the array should be set to a pre-allocated length!

From Section 15.4.2.2 [ECMA-262][2]: > If the argument len is a Number and ToUint32(len) is equal to len, then the length property of the newly constructed object is set to ToUint32(len). If the argument len is a Number and ToUint32(len) is not equal to len, a RangeError exception is thrown.

An unscientific for-fun test case is here: http://jsbin.com/izini

It makes for more understandable code!

Personally, I disagree.

Consider the javascript you have written in the past, and consider code you may have to write in the future. I can't think of a single time where I've needed to specify a static limit on one of my arrays. I'd also argue that the potential problems of limiting arrays in javascript highly outweigh the benefits caused by letting people know what you were thinking with no actual checks behind it. Lets weigh the pros and cons...

Pros:

  1. It will be easier for them to understand what you intended the code to do.
  2. They will be able to find the bugs caused by your assumption later on (tongue firmly in cheek)

Cons:

  1. Quick glances can easily confuse "new Array(10)" with "new Array('10')" which do entirely different things!
  2. You are imposing an arbitrary limit on code with no normal length limit causing you to write lots of boiler plate code to check and maintain the limit.
  3. You are imposing an arbitrary limit on code which could probably have been generalized to work with any length of values.
  4. You're making an assumption about how people will read your code while assuming that the alternative would be less confusing.

You may as well have written:

//I assume this array will always be length 10
var arr = new Array();

In the above case the comment might even be preferable. The explicit declaration of intent can avoid any confusion not used to using the constructor as a declaration of intent.

Fine then.. why do you think it's even there then?

Convenience. When they were writing the spec I think they realized two things.

  1. This sort of assignment would be something developers coming from similar languages would be used to.
  2. Implementations of ECMAScript might potentially use it for performance gains.

So they put it in there. The spec only defines the use of the parameter, not how it should be implemented.

[2]: http://www.ecma-international.org/publications/files/ECMA-ST/ECMA-262.pdf "ECMAScript specification (PDF)"

Solution 2 - Javascript

Performance on the V8 JavaScript engine.

By doing:

var arr = []; arr.length = 1000;

V8 will preallocate the required memory for the array and maintain/set the array's Hidden Class to compact SMI (Small Int, 31 bits unsigned) array. However, this is not true when the desired length is too big, which results in the HC being set to sparse array (i.e., map).

Try the following link on Chrome: http://jsperf.com/0-fill-n-size-array

I've included an extra test case without the array length definition so you can tell the actual performance difference.

Related info: http://www.youtube.com/watch?v=UJPdhx5zTaw

Solution 3 - Javascript

Clarity.

When writing code, your goal is not so much for the computer to understand you, but for the next programmer that reads your code to understand you.

var xs = new Array(10);

The above code shows your intention: to have a 10 element array.

var xs = [];

The above gives nothing away; no extra information.

Cheers.

Solution 4 - Javascript

I am not sure, but I would bet it allocates memory differently at a low level. If you know you're creating 10,000 items, just reserve that much space rather than dynamically having it resize it in the background all the time.

Solution 5 - Javascript

Suppose you want an array of a certain length initialized to a certain value. This will not work:

scores = [].fill(0.0, 0, studentCount);

It'll just give you an empty array, because fill() will never extend the array beyond its original length.

This will work:

scores = new Array(studentCount).fill(0.0, 0, studentCount);

It'll give you an array of studentCount values initialized to zero.

Solution 6 - Javascript

I've created this JSPerf which demonstrates the problem, including it's various versions. Arguments I find are such:

  1. Using new Array() can behave unexpectedly, can be overridden
  2. Setting .length doesn't actually increase the array size in some browsers
  3. The performance hit isn't really there.

I think these tests should put those arguments to rest, but it should be noted that different browsers treat this problem very differently. Firefox seems to optimize and figure out how large the array will be, while Chrome allocates memory as one would expect. And, as usual, Internet Explorer just stinks at the task.

Solution 7 - Javascript

Well, personally i want a queue. I want the queue to be length of 10.

The easiest way to do this is to use the push array method to put items onto the end of the queue, and the shift() method to get them off the front of the array.

The problem is, if i want to make a simple "add" method to my queue, and i write it up like so:

function addItemToArray(item, array){
    array.shift();
    array.push(item);
    return array;
}

then Nothing Good happens. What is better (actually, what will work) is to declare my array like this:

var maxSizeIsTen = new Array(10);

and then use it everywhere. Also, note the "nice" way of describing the array - no comments that nobody reads, and anybody using this code will work out in short order the max size of this array.

YAY!

Solution 8 - Javascript

Its not hard to maintain array size. Take a look on following example :

function updateArray(){
    var a = [1,2,3,4,5,6,7,8,9,10]; //original array object
    var b = [11, 12, 13];  //New array object to be pushed
    a.splice(a.length-b.length, a.length);
    a.unshift.apply(a, b);
    return a;
}

a.unshift.apply(arg1, arg2) push the new element on top and a.push.apply(arg1, arg2) at bottom.

Attributions

All content for this solution is sourced from the original question on Stackoverflow.

The content on this page is licensed under the Attribution-ShareAlike 4.0 International (CC BY-SA 4.0) license.

Content TypeOriginal AuthorOriginal Content on Stackoverflow
QuestionOpenSourceView Question on Stackoverflow
Solution 1 - JavascriptcoderjoeView Answer on Stackoverflow
Solution 2 - JavascriptGabriel GarciaView Answer on Stackoverflow
Solution 3 - JavascriptscvalexView Answer on Stackoverflow
Solution 4 - JavascriptMax SchmelingView Answer on Stackoverflow
Solution 5 - JavascriptbpreeceView Answer on Stackoverflow
Solution 6 - JavascriptFesterCluckView Answer on Stackoverflow
Solution 7 - JavascriptbharalView Answer on Stackoverflow
Solution 8 - JavascriptVishView Answer on Stackoverflow