List Scala：对列表中的键/值对使用选项

我试图为使用列表实现的键、值对编写get方法。我想使用选项类型，因为我听说它对这很有好处，但我是Scala新手，我不确定在这种情况下如何使用它

这是我得到的，只有方法头

def get(key : String): Option[Any] = {}

---

我猜你在找这样的东西：

class KeyValueStore(pairs: List[(String, Any)]) {

  def get(key: String): Option[Any] = pairs.collectFirst {
    case (k, v) if k == key => v
  }

}

这对序列使用

collectFirst

方法。如果您想要一个更“自己动手”的方法，这应该是可行的：

def get(key: String): Option[Any] = {
  def search(xs: List[(String, Any)]): Option[Any] = {
    xs match {
      case List() => None //end of list and key not found. We return None
      case (k, v) :: rest if k == key => Some(v) // found our key. Returning some value
      case _ :: rest => search(rest) // not found until nou. Carrying on with the rest of the list
    }

    search(pairs)
  }
}

---

您可以将配对列表转换为地图：

class Store[K, V](values: List[(K, V)]) {
  val map = values.toMap
  def get(key: K): Option[V] = map get key
}

---

尽管@Marius'

collectFirst

版本可能是最优雅的（可能会更快一些，因为它只使用一个闭包），但我发现使用

find

解决您的问题更直观：

def get[A, B](key: A, pairs: List[(A, B)]): Option[B] = pairs.find(_._1 == key).map(_._2)

如果您想知道（或需要高性能），您将需要@Marius递归版本或以下命令式版本，这些版本看起来可能更熟悉（尽管不太惯用）：

---

您必须了解的是，

选项[B]

是一个可以实例化为

None

（它替换并改进了其他语言中使用的

null

引用）或

Some（值：B）

的类

Some

是一个case类，它允许在没有

new

关键字的情况下实例化它（多亏了一些编译器的魔力，Google Scala case类获得了更多信息）。您可以将

选项

视为一个

列表

，其中可能包含0或1个元素：可以对序列执行的大多数操作也可以应用于

选项

s（例如

查找

版本中的

映射

）

执行此操作时，会出现类型不匹配错误。它返回一个列表，但需要一个选项。抱歉。它是

collectFirst

，而不是

collect

。我修正了我的答案谢谢！这非常有效。还有一件事，有移除的提示吗？我试图使用与get相同的原则，但在列表中保留不相等的元素时遇到了问题。示例：如果我的列表是（“A”，1），（“B”，2”），（“C”，3），（“D”，4），并且我想删除C，我如何确保A，B，D仍然存在？@aepurniet的建议会起作用。另外，filterNot可能更直观：

pairs filterNot{key}

我会使用

find

：

pairs.find（\uu.\u 1==k）.map（\uu.\u 2）

。我想知道

collectFirst

在这里是否更快？这有点作弊，不是吗？；）：）我不确定这个问题是真的想在列表上找到答案，还是直接得到结果。

def get[A, B](key: A, pairs: List[(A, B)]): Option[B] = {
  var l = pairs
  var found: Option[B] = None
  while (l.nonEmpty && found.isEmpty) {
    val (k, v) = l.head
    if (k == key) {
      found = Some(v)
    } else {
      l = l.tail
    }
  }
  found
}