Objects allow to store keyed collections of values. That’s fine.
But quite often we find that we need an ordered collection, where we have a 1st, a 2nd, a 3rd element and so on. For example, we need that to store a list of something: users, goods, HTML elements etc.
It not convenient to use an object here, because it provides no methods to manage the order of elements. We can’t insert a new property “between” the existing ones. Objects are just not meant for such use.
There exists a special data structure named
Array, to store ordered collections.
There are two syntaxes for creating an empty array:
let arr = new Array(); let arr = ;
Almost all the time, the second syntax is used. We can supply initial elements in the brackets:
let fruits = ["Apple", "Orange", "Plum"];
Array elements are numbered, starting with zero.
We can get an element by its number in square brackets:
We can replace an element:
fruits = 'Pear'; // now ["Apple", "Orange", "Pear"]
…Or add a new one to the array:
fruits = 'Lemon'; // now ["Apple", "Orange", "Plum", "Lemon"]
The total count of the elements in the array is its
We can also use
alert to show the whole array.
An array can store elements of any type.
An array, just like an object, may end with a comma:
let fruits = [ "Apple", "Orange", "Plum", ];
The “trailing comma” style makes it easier to insert/remove items, because all lines become alike.
A queue is one of most common uses of an array. In computer science, this means an ordered collection of elements which supports two operations:
pushappends an element to the end.
shiftget an element from the beginning, advancing the queue, so that the 2nd element becomes the 1st.
Arrays support both operations.
In practice we meet it very often. For example, a queue of messages that need to be shown on-screen.
There’s another use case for arrays – the data structure named stack.
It supports two operations:
pushadds an element to the end.
poptakes an element to the end.
So new elements are added or taken always from the “end”.
A stack is usually illustrated as a pack of cards: new cards are added to the top or taken from the top:
For stacks, the latest pushed item is received first, that’s also called LIFO (Last-In-First-Out) principle. For queues, we have FIFO (First-In-First-Out).
In computer science the data structure that allows it is called deque.
Methods that work with the end of the array:
Extracts the last element of the array and returns it:
Append the element to the end of the array:
fruits.push(...)is equal to
fruits[fruits.length] = ....
Methods that work with the beginning of the array:
Extracts the first element of the array and returns it:
let fruits = ["Apple", "Orange", "Pear"]; alert( fruits.shift() ); // remove Apple and alert it alert( fruits ); // Orange, Pear
Add the element to the beginning of the array:
let fruits = ["Orange", "Pear"]; fruits.unshift('Apple'); alert( fruits ); // Apple, Orange, Pear
unshift can add multiple elements at once:
An array is a special kind of object. The square brackets used to access a property
arr actually come from the object syntax. Numbers are used as keys.
They extend objects providing special methods to work with ordered collections of data and also the
length property. But at the core it’s still an object.
For instance, it is copied by reference:
…But what makes arrays really special is their internal representation. The engine tries to store its elements in the contiguous memory area, one after another, just as painted on the illustrations in this chapter, and there are other optimizations as well, to make arrays work really fast.
But they all break if we quit working with an array as with an “ordered collection” and start working with it as if it were a regular object.
For instance, technically we can do like that:
let fruits = ; // make an array fruits = 5; // assign a property with the index far greater than its length fruits.age = 25; // create a property with an arbitrary name
That’s possible, because arrays are objects at base. We can add any properties to them.
But the engine will see that we’re working with the array as with a regular object. Array-specific optimizations are not suited for such cases and will be turned off, their benefits disappear.
The ways to misuse an array:
- Add a non-numeric property like
arr.test = 5.
- Make holes, like: add
arr(and nothing between them).
- Fill the array in the reverse order, like
arrand so on.
push/pop run fast, while
shift/unshift are slow.
Why is it faster to work with the end of an array than with its beginning? Let’s see what happens during the execution:
fruits.shift(); // take 1 element from the start
It’s not enough to take and remove the element with the number
0. Other elements need to be renumbered as well.
shift operation must do 3 things:
- Remove the element with the index
- Move all elements to the left, renumber them from the index
1and so on.
- Update the
The more elements in the array, the more time to move them, more in-memory operations.
The similar thing happens with
unshift: to add an element to the beginning of the array, we need first to move existing elements to the right, increasing their indexes.
And what’s with
push/pop? They do not need to move anything. To extract an element from the end, the
pop method cleans the index and shortens
The actions for the
fruits.pop(); // take 1 element from the end
pop method does not need to move anything, because other elements keep their indexes. That’s why it’s blazingly fast.
The similar thing with the
One of the oldest ways to cycle array items is the
for loop over indexes:
But for arrays there is another form of loop,
for..of doesn’t give access to the number of the current element, just its value, but in most cases that’s enough. And it’s shorter.
Technically, because arrays are objects, it is also possible to use
But that’s actually a bad idea. There are potential problems with it:
for..initerates over all properties, not only the numeric ones.
There are so-called “array-like” objects in the browser and in other environments, that look like arrays. That is, they have
lengthand indexes properties, but they may also have other non-numeric properties and methods, which we usually don’t need. The
for..inloop will list them though. So if we need to work with array-like objects, then these “extra” properties can become a problem.
for..inloop is optimized for generic objects, not arrays, and thus is 10-100 times slower. Of course, it’s still very fast. The speedup may matter only in bottlenecks or just irrelevant. But still we should be aware of the difference.
Generally, we shouldn’t use
for..in for arrays.
length property automatically updates when we modify the array. To be precise, it is actually not the count of values in the array, but the greatest numeric index plus one.
For instance, a single element with a large index gives a big length:
Note that we usually don’t use arrays like that.
Another interesting thing about the
length property is that it’s writable.
If we increase it manually, nothing interesting happens. But if we decrease it, the array is truncated. The process is irreversable, here’s the example:
So, the simplest way to clear the array is:
There is one more syntax to create an array:
let arr = new Array("Apple", "Pear", "etc");
It’s rarely used, because square brackets
 are shorter. Also there’s a tricky feature with it.
new Array is called with a single argument which is a number, then it creates an array without items, but with the given length.
Let’s see how one can shoot himself in the foot:
In the code above,
new Array(number) has all elements
To evade such surprises, we usually use square brackets, unless we really know what we’re doing.
Arrays can have items that are also arrays. We can use it for multidimentional arrays, to store matrices:
Arrays have their own implementation of
toString method that returns a comma-separated list of elements.
Also, let’s try this:
Arrays do not have
Symbol.toPrimitive, neither a viable
valueOf, they implement only
toString conversion, so here
 becomes an empty string,
[1,2] becomes `“1,2”.
When the binary plus
"+" operator adds something to a string, it converts it to a string as well, so the next step looks like this:
Array is a special kind of objects, suited to store and manage ordered data items.
// square brackets (usual) let arr = [item1, item2...]; // new Array (exceptionally rare) let arr = new Array(item1, item2...);
The call to
new Array(number)creates an array with the given length, but without elements.
lengthproperty is the array length or, to be precise, its last numeric index plus one. It is auto-adjusted by array methods.
If we shorten
lengthmanually, the array is truncated.
We can use an array as a deque with the following operations:
itemsto the end.
pop()removes the element from the end and returns it.
shift()removes the element from the beginning and returns it.
unshift(...items)adds items to the beginning.
To loop over the elements of the array:
for(let i=0; i<arr.length; i++)– works fastest, old-browser-compatible.
for(let item of arr)– the modern syntax for items only,
for(let i in arr)– never use.
We will return to arrays and study more methods to add, remove, extract elements and sort arrays in the chapter Array methods.