share

Arrays and hashes are common data types used to store information.  The main difference between an array and a hash is the manner in which data is stored.  Arrays, represented by square brackets, contain elements which are indexed beginning at 0.  So if an array contained three elements, the indexes for those elements would be array[0], array[1] and array[2].  Hashes, represented by curly brackets, store information in key/value pairs.  Instead of checking array[0] to get the value at a particular index, you would check hash[key] to get the value at that index.

Nested Arrays

A nested array is exactly as it sounds – an array with one or more arrays nested inside of it.   Nested arrays are useful when storing things in multiple categories.  There can be multiple levels of nesting.

Two levels:

nested_array = [["hello", "world"], ["love", "ruby"]]

Three levels:

more_nested_array = [["hello", ["world", "new york"]], ["love", "ruby"]]

Accessing Values in a Nested Array

If we want to access the first value in nested_array, we would do so in the same manner as a regular array: nested_array[0].  This would return the first element in nested_array, which is also an array: ["hello", "world"]. If we want to dip into the inner arrays, we need to add an extra index for the inner array.  For example, nested_array[0][1] would return the second element of the first nested array: "world".

Looping Through A Nested Array

If we were to iterate through the outer array in  more_nested_array, only the first layer inside the array would be included in the loop.  For example:

Produces the following output:

[["hello", ["world", "new york"], "test"], ["love", "ruby", "test"]]

As you can see, our loop iterated through the first layer of more_nested_array and added the string "test" to each element.  Since the first layer in more_nested_array consisted of two arrays, it added "test" as an additional element of each nested array.

If we want to iterate through the inner elements, we have to add an inner loop:

The output for the above code is quite different:

[["hellotest", ["world", "new york", "test"]], ["lovetest", "rubytest"]]

As you can see, this looped through the outer array and then looped through the second level  of the array and added the string "test" to each element at the second level, which consisted of three strings and an array.  It skipped the third layer (i.e. it did not append "test" to "world"or "new york") because we only included two nested loops.  The number of nested loops we need will correspond to the number of layers we wish to access.  If we wanted to loop through just the third layer, we would use a third nested loop:

This appended the string "test" only to the third layer elements:

[["hello", ["worldtest", "new yorktest"]], ["love", "ruby"]]

With nested loops, you can control exactly which elements of a nested array you’re accessing.  If we wanted to add "test" to the end of every string at every level, we could do the following:

Notice this skips the first layer and modifies only the second and third level, or inner_element and third_layer_element, to add "test" to each string inside more_nested_array:

[["hellotest", ["worldtest", "new yorktest"]], ["lovetest", "rubytest"]]

Nested Hashes

Nested hashes can be a bit more complicated.  As stated above, a hash is a container that holds key and value pairs, noted with a hash rocket =>.  A simple example of this is a dictionary.  Dictionary would be the hash, each word would be a key, and the definition would be its corresponding value.  The syntax looks something like this:

In programming, we rarely use such a simple example.  Often, we’ll encounter nested hashes, which also contain arrays.  For example, say we wanted to store our holiday supplies by holiday and by season, we may end up with something that looks more like this:

As you can see, there is a hash called holiday_supplies, and four nested hashes representing the seasons.  There are also two key/value pairs in the above example: (1) season => {holiday => supplies}, and (2) holiday => supplies.

Accessing Keys and Values in Nested Hashes

To access information in a standard hash, we could check the hash[key] to get the value at that key.  In the dictionary example, if we entered dictionary[:hello] we would get the value  "greeting".

Accessing keys and values in a nested hash works the same way.  If we wanted to know the value of  winter (or what holidays/supplies to anticipate), we would enter holiday_supplies["winter"], except instead of returning a single value, this returns another key/value pair, since "winter" is also a hash:

{"Christmas"=>["lights", "tree"], "New Years"=>"champagne_glasses"}

If we wanted to find out which supplies we need for a specific holiday, things change a bit.  Instead of entering one key, we need to enter two keys:

holiday_supplies["winter"]["Christmas"]

This dives another level into the hash and returns the value of the second key/value pair, holiday => supplies:  ["lights", "tree"].

Looping Through a Nested Hash

The best way to understand a nested loop is this: the first iteration loops through the outer hash and its key/value pair, and the second iteration loops through the inner hash and its key/value pair.  Just like we had to add a second level to our above index to access the innermost values in the hash, we likewise need to add a second loop to access and manipulate the innermost values.

Say we wanted to print each of the supplies we need for all seasons to prepare for the upcoming year, we would want to use nested loops:

This would give us a nice list each supply and would remove duplicates from the list:

If we used a single loop, we would not get the same output:

This prints for us the values of the outer hash only:

This isn’t as useful, as "BBQ" is listed twice, forcing us to do extra work to remove it from the list.  If we’re particularly forgetful (or literal as computers are), we may purchase multiple BBQs.  We probably don’t want to purchase multiple BBQs, so having a clean list which eliminates duplicates is important.  Inner values; inner loop.

Another example for the use of nested loops would be for comparison purposes.  Say we have a tweet that is over 140 characters and we need to shorten some of the words to make it fit.  We have a list of common words and their abbreviations in a hash, and we need to figure out how to loop through the tweet and replace any of the matching words.

Here is our hash:

Although the tweet itself is a string, we can .split the tweet and create an array containing each word in the tweet.  Since we’re accessing two different data types (an array and a hash), we want to use nested loops:

The above code iterates through the tweet array and for each word in the array it iterates through the hash and replaces any word in the tweet array if the word matches a hash key.  In other words, if a word in the tweet matches a keyword in the hash, it is replaced by that keyword’s value, or the word’s shortened version.

share

• About
• Latest Posts

Connect

Koren Leslie Cohen

Product manager at Facebook. Former senior product manager at Dollar Shave Club in Los Angeles and software engineer at J.Crew / Madewell in New York City. Recovering trial lawyer.

Connect

Latest posts by Koren Leslie Cohen (see all)

• How to Transition into Product Management - December 26, 2017
• What I’ve Learned in My First Few Months as a Product Manager - October 14, 2015
• Front End Engineer Interview Questions - July 20, 2015

Related Posts

Rails Tutorial: Authentication with Devise

Common JavaScript Array Methods