Scala: à l'Aide de table de hachage avec une valeur par défaut

J'ai une mutable HashMap et que vous souhaitez l'utiliser comme un défaut dans le dictionnaire. L'évidence de la méthode semble être d'utiliser getOrElse et de fournir la valeur par défaut à chaque fois comme une deuxième valeur. Toutefois, cela semble un peu inélégant dans mon cas d'utilisation comme la valeur par défaut ne change pas.

var x = HashMap(1 -> "b", 2 -> "a", 3 -> "c")

println(x.getOrElse(4, "_")
println(x.getOrElse(5, "_"))
//And so on...
println(x.getOrElse(10, "_"))

Est-il possible de créer une table de hachage (ou de catégorie similaire), telles que les tentatives d'accès non défini touches renvoie une valeur par défaut définie sur la création de la table de hachage? Je remarque que la table de hachage.par défaut est mise à lancer une exception, mais je me demande si cela peut être changé...

  • Pour n'importe qui qui bute sur cette question, missingfaktor post affirme à juste titre que "la Scala 2.9.1. mutable.La carte est livrée avec un withDefaultValue méthode"
InformationsquelleAutor | 2010-09-06
  1. 35

    Essayez ceci:

    import collection.mutable.HashMap
val x = new HashMap[Int,String]()  { override def default(key:Int) = "-" }
x += (1 -> "b", 2 -> "a", 3 -> "c")

    Alors:

    scala> x(1)
res7: String = b

scala> x(2)
res8: String = a

scala> x(3)
res9: String = c

scala> x(4)
res10: String = -
    • +1. Me demande pourquoi mutable.HashMap n'est pas un withDefaultValue méthode comme immutable.HashMap.
    • C'est horrible de syntaxe, mais il fait l'affaire. Peut-être le manque de withDefaultValue pour mutable HashMaps doit être signalé comme un bug?
    • Il y a un "!!! todo: déplacer général des cartes?" commentaire dans le pays voisin, withDefault dans scala-lang.org/api/current/scala/collection/immutable/Map.html. Donc peut-être que c'est pas trop exagéré. La scala-user mailing liste est probablement un bon endroit pour se renseigner à ce sujet et voir si un rapport de bug doit être signalé.
    • une amélioration billet a été soumis lampsvn.l'epfl.ch/trac/scala/billet/3829.
    • Merci pour le signaler! C'est vraiment agréable de voir Scala si activement améliorée.
    InformationsquelleAutor huynhjl
  2. 70

    Wow, il m'est arrivé de visiter ce thread a exactement un an après que j'ai posté ma dernière réponse ici. 🙂

    Scala 2.9.1. mutable.Map est livré avec un withDefaultValue méthode. REPL session:

    scala> import collection.mutable
import collection.mutable

scala> mutable.Map[Int, String]().withDefaultValue("")
res18: scala.collection.mutable.Map[Int,String] = Map()

scala> res18(3)
res19: String = ""
    • Ce doit être marqué comme réponse correcte
    • Je suis préoccupé par le rendement de ce - n'est mutable.L'utilisation des cartes HashMaps? Comment sa performance?
    InformationsquelleAutor missingfaktor
  3. 1
    scala> val x = HashMap(1 -> "b", 2 -> "a", 3 -> "c").withDefaultValue("-")
x: scala.collection.immutable.Map[Int,java.lang.String] = Map((1,b), (2,a), (3,c))

scala> x(3)
res0: java.lang.String = c

scala> x(5)
res1: java.lang.String = -

    EDIT:

    Pour mutable.HashMap, vous pouvez effectuer les opérations suivantes:

    scala> import collection.mutable
import collection.mutable

scala> val x = new mutable.HashMap[Int, String] {
     |   override def apply(key: Int) = super.get(key) getOrElse "-"
     | }
x: scala.collection.mutable.HashMap[Int,String] = Map()

scala> x += (1 -> "a", 2 -> "b", 3 -> "c")
res9: x.type = Map((2,b), (1,a), (3,c))

scala> x(2)
res10: String = b

scala> x(4)
res11: String = -

    Il pourrait y avoir une meilleure façon de le faire. Attendre que les autres à répondre.

    • Qui n'apparaît que de travailler avec immuables HashMaps.
    • Vous n'aviez pas indiqué dans votre question initiale que vous avez été en utilisant mutable.HashMap. Je ne sais pas comment le faire avec mutable.HashMap. Je vais devoir chercher dans l'API.
    • Oui, désolé, je n'ai pas l'option -- j'ai édité ma question pour le rendre clair maintenant.
    InformationsquelleAutor missingfaktor
  4. 0

    Je suis de plus en plus de java gars... mais si getOrElse n'est pas définitive, pourquoi ne pas vous venez de prolonger HasMap et de fournir quelque chose comme ceci:

    override def getOrElse(k: Int, default: String) = {
  return super.getOrElse(k,"_")
}

    Remarque: la syntaxe est probablement foiré mais j'espère que vous aurez le point de

    • Oui, je pense qu'il est possible d'étendre HashMap. Auquel cas, il serait probablement plus facile de changer la table de hachage.méthode par défaut pour revenir à ce que je veux. Le constructeur pourrait prendre la valeur par défaut et la table de hachage.méthode par défaut serait que juste retour que. J'espère qu'il y a une méthode plus facile, cependant.
    • Nous ne faisons pas cela avant j.-c. c'est plus compliqué que getOrElse - il a moins de flexibilité, est inutilement verbeux, et si vous doit faire cela, c'est une forte indication que vous devriez être à l'aide de certains de haut niveau d'abstraction, comme monoids.
    InformationsquelleAutor Pablo Fernandez