Trié les cartes en groovy

Je m'intéresse à l'aide d'une triés carte en groovy (avec gremlin qui est un DSL pour le graphique de bases de données).

J'ai regardé ce post de blog sur triés cartes ici, mais je suis encore un peu confus.

  • Comment sont triés les cartes déclarées? Est-ce différent de la manière standard pour les cartes y = [:]?
  • Lors de l'utilisation d'un triées de la carte, sont des éléments insérés dans la liste va être dans l'ordre où elles sont insérées? Ou vais-je avoir à exécuter sort{} avant les éléments de la triés carte sont triés?

OriginalL'auteur F21 | 2012-11-16

  1. 39

    Si vous venez de déclarer une carte comme suit:

    def m = [:]

    Ensuite, vous pouvez voir Groovy par défaut fait une LinkedHashMap

    assert m.getClass().name == 'java.util.LinkedHashMap'

    Si vous regardez la documentation pour LinkedHashMap il dit:

    De la table de hachage et de la liste liée de mise en œuvre de la Carte d'interface, prévisible itération de l'ordre. Cette mise en œuvre diffère de la table de hachage en ce qu'il maintient une liste à double liaison cours d'exécution à travers toutes ses entrées. Cette liste liée définit l'itération de la commande, qui est normalement de l'ordre dans lequel les clés ont été insérées dans la carte (d'insertion).

    Donc LinkedHashMap a un ordre, et vous pouvez modifier cet ordre en Groovy, en appelant sort

    def m = [ b:1, a:2 ]

//Sort by descending value
m = m.sort { -it.value }

println m //prints [a:2, b:1]

    Si vous voulez ordre naturel des clés, alors vous pouvez utiliser l'une de Java triés cartes, comme les cartes TreeMap

    - À-Dire que vous voulez utiliser dans Groovy, vous pouvez le faire:

    //def tm = [ tim_yates:1, F21:2 ] as TreeMap //works as well
TreeMap tm = [ tim_yates:1, F21:2 ]

    L'impression de cela, vous pouvez le voir, il est commandé par les touches:

    println map //prints [F21:b, tim_yates:a]

    Un TreeMap permettra de maintenir l'ordre que vous ajoutez des touches. Un LinkedHashMap ne sera pas automatiquement triés lorsque vous ajoutez de nouvelles valeurs.

    OriginalL'auteur tim_yates