Мапы

Map это Iterable состоящее из пар ключ значение (также называемых связкой или ассоциативным массивом). Scala Объект Predef предоставляет неявное преобразование, позволяющее записать пару (ключ, значение) используя альтернативный синтаксис вида ключ -> значение . Например, Map("x" -> 24, "y" -> 25, "z" -> 26) означает тоже самое что и Map(("x", 24), ("y", 25), ("z", 26)), но читается лучше.

Основные операции на мапах аналогичны темже операциям на множества. Рассмотрим в следующей таблице обобщеный и сгруппированный по категориям список методов на мапах:

• Запросы операции apply, get, getOrElse, contains, и isDefinedAt. Они превращают мапы в частично определенные функции от ключей к значениям. Основной “запросный метод” на мапах это : def get(key): Option[Value]. Операция “m get key” проверяет содержит ли мапа связанное значение для ключа key. Если да, то возвращает это связанное значение обернутое в Some. Если же нет, то get возвращает None. На мапах еще определен метод apply, которое напрямую возвращает связанное с заданным ключем значение, без оборачивания его в Option. В этом случае, когда ключ не определен, будет брошено исключение.
• Добавление и обновления +, ++, updated, которые позволяют добавлять новые пары к мапам или изменять существующие.
• Удаления -, --, которые позволяют удалять пары из мап.
• Создание подколлеций keys, keySet, keysIterator, values, valuesIterator, которые возвращают ключи и значения мап отдельно в различных формах.
• Трансформации filterKeys и mapValues, которые создают новую мапу через фильтрацию и преобразования элементов существующей мапы.

Операции на Классе Map

Неизменяемые мапы поддерживают операции добавления и удаления элементов через возврат новых Мапов, как описано в следующей таблице.

Операции на Классе immutable.Map

Изменяемые мапы поддерживают дополнительные операции, которые представленным в таблице ниже.

Операции на Классе mutable.Map

Операции добавления и удаления в мапах совпадают с операциями добавления и удаления у множеств. Изменяемая мапа m обычно обновляется через замену значений в самой себе, используя два варианта синтаксиса m(key) = value или m += (key -> value). Существует также вариант m.put(key, value), который возвращает Option, содержащее значение, ранее связанного с key, или None, если key не было в мапе.

Функция getOrElseUpdate полезна для доступа к мапам, работающим в качестве кэша. Допустим, у вас есть дорогая для вычисления операция, вызываемая функцией f:

scala> def f(x: String) = {
       println("taking my time."); sleep(100)
       x.reverse }
f: (x: String)String

Допустим, что f без побочных эффектов, поэтому повторное обращение к функции с тем же аргументом всегда будет давать один и тот же результат. В этом случае можно сэкономить время, сохранив ранее вычисленное выражение связав аргумент с результатом f на мапе и вычислять f только в том случае, если результат для аргумента не находится в мапе. Можно сказать, что мапа представляет собой кэш для вычислений функции f.

scala> val cache = collection.mutable.Map[String, String]()
cache: scala.collection.mutable.Map[String,String] = Map()

Теперь вы можете создать более эффективную кэшированную версию функции f:

scala> def cachedF(s: String) = cache.getOrElseUpdate(s, f(s))
cachedF: (s: String)String
scala> cachedF("abc")
taking my time.
res3: String = cba
scala> cachedF("abc")
res4: String = cba

Обратите внимание, что второй аргумент для getOrElseUpdate вызывается “по имени”, поэтому вычисление f("abc") производится только если getOrElseUpdate запросит значения второго аргумента, точнее если его первый аргумент не найден в мапе cache. Вы могли бы реализовать cachedF самостоятельно, используя только базовые операции с мапами, но для этого понадобилось бы больше кода:

def cachedF(arg: String) = cache get arg match {
  case Some(result) => result
  case None =>
    val result = f(x)
    cache(arg) = result
    result
}