Introduction to HashMaps in Scala

Hi, and welcome! Today, we'll explore HashMaps in Scala, a data structure that organizes data as key-value pairs, much like a treasure box with unique labels for each compartment.

Imagine dozens of toys in a box. If each toy had a unique label (the key), you could directly select a toy (the value) using the label. No rummaging required — that's the power of HashMaps! Today, we'll understand HashMaps and learn how to implement them in Scala using the Map collection.

In Scala, HashMaps are implemented using the Map collection, which stores elements as key-value pairs. A key serves as the unique identifier, making retrieval fast and efficient, while the value represents the data itself.

Consider an oversized library of books. With a Scala Map (acting like a library catalog), you could quickly locate any book using a unique identifier (key)!

Scala implements HashMaps through the Map, a collection that holds data in key-value pairs. While Map is immutable by default in Scala, mutable versions are also available if you need to modify the map later.

Let's create a Map functioning as a catalog for a library in Scala:

// Creating a catalog for the library using Maps
val libraryCatalog = Map("book1" -> "A Tale of Two Cities",
                         "book2" -> "To Kill a Mockingbird",
                         "book3" -> "1984")

In this Map, "book1", "book2", and "book3" are keys, while the book titles serve as their respective values.

It's important to remember that the keys in Scala's Map must be of an immutable type (such as strings or numbers), while values can be of any type.

Scala's Map allows you to access and perform operations on elements:

1. Accessing Elements: You can retrieve a book's title using its key: libraryCatalog("book1") would return "A Tale of Two Cities". If you try to access a key that isn't present, it raises a NoSuchElementException.

   To handle missing keys gracefully, use the get method, which returns an Option type, either Some(value) if the key exists, or None if it doesn't.

   Scala

   // Using get() to access a book's title
   val book1 = libraryCatalog.get("book1").getOrElse("Unknown")
   println(book1)  // Output: "A Tale of Two Cities"
   
   // Using get() to access a nonexistent key
   val nonexistentBook = libraryCatalog.get("book100").getOrElse("Unknown")
   println(nonexistentBook)  // Output: "Unknown"

   In the example above, get("book1") retrieves the value for the key "book1", while getOrElse("Unknown") provides a default value for non-existent keys.

2. Adding or Updating Elements: Since Scala's Map is immutable by default, adding or updating elements returns a new Map. You can create a new entry or modify an existing one using + and ++.

   For updating a title:

   Scala

   val updatedLibraryCatalog = libraryCatalog + ("book1" -> "The Tell-Tale Heart")

   For adding a new book:

   Scala

   val extendedLibraryCatalog = updatedLibraryCatalog + ("book4" -> "Pride and Prejudice")

3. Removing Elements: To remove an entry, use - in a similar fashion:

   Scala

   val reducedLibraryCatalog = extendedLibraryCatalog - "book1"