Over a million developers have joined DZone.

JavaScript: Sparse Arrays vs. Dense Arrays

DZone's Guide to

JavaScript: Sparse Arrays vs. Dense Arrays

· Web Dev Zone
Free Resource

Start coding today to experience the powerful engine that drives data application’s development, brought to you in partnership with Qlik.

In general, arrays in JavaScript are sparse – they can have holes in them, because an array is simply a map from indices to values. This blog post explains how to create dense arrays, arrays without holes.

Sparse arrays

Creating a sparse array of a given length is simple:
    > var a = new Array(3);
    > a
    [ , ,  ]
    > a.length
    > a[0]
When you iterate over it, you can see that it has no elements. JavaScript skips the holes.
    > a.forEach(function (x, i) { console.log(i+". "+x) });

    > a.map(function (x, i) { return i })
    [ , ,  ]

Dense arrays

Brandon Benvie recently mentioned a trick for creating a dense array on the es-discuss mailing list:
    > var a = Array.apply(null, Array(3));
    > a
    [ undefined, undefined, undefined ]
The above invocation is equivalent to
    Array(undefined, undefined, undefined)
For many things, there is not much of a difference between this array and the previous sparse array:
    > a.length
    > a[0]
However, you can now iterate over the elements, e.g. to fill the array with values:
    > a.forEach(function (x, i) { console.log(i+". "+x) });
    0. undefined
    1. undefined
    2. undefined

    > a.map(function (x, i) { return i })
    [ 0, 1, 2 ]

One more trick

The email also mentions the following trick:
    > Array.apply(null, Array(3)).map(Function.prototype.call.bind(Number))
    [ 0, 1, 2 ]
This is roughly the same as
    Array.apply(null, Array(3)).map(
        function (x,i,...) { return Number.call(x,i,...) })
Note that x is the first parameter of call and specifies the value of this. Number being a function, that value is ignored. I prefer the more explicit variant shown above:
    Array.apply(null, Array(3)).map(function (x,i) { return i })

Useful in practice?

In practice, creating a dense array in the manner described above will make your code difficult to understand for others. It is thus better to use utility functions such as _.range:
    > _.range(3)
    [ 0, 1, 2 ]
Combine it with map, in order to fill an array with a given value.
    > _.range(3).map(function () { return "a" })
    [ 'a', 'a', 'a' ]

Related posts

  1. Iterating over arrays and objects in JavaScript
  2. Trying out Underscore on Node.js

Create data driven applications in Qlik’s free and easy to use coding environment, brought to you in partnership with Qlik.


Published at DZone with permission of Axel Rauschmayer, DZone MVB. See the original article here.

Opinions expressed by DZone contributors are their own.


Dev Resources & Solutions Straight to Your Inbox

Thanks for subscribing!

Awesome! Check your inbox to verify your email so you can start receiving the latest in tech news and resources.


{{ parent.title || parent.header.title}}

{{ parent.tldr }}

{{ parent.urlSource.name }}