groovy中排序的地图

Question

我对在groovy中使用排序的映射感兴趣（使用gremlin，这是用于图形数据库的DSL）。

我在这里按排序的地图查看了此博客文章，但我仍然有些困惑。

• 排序的地图如何声明？它与地图的标准方式有何不同y = [:]？

• 使用排序映射时，插入列表中的项目是否会按照插入顺序进行？还是sort{}在对已排序的地图中的项目进行排序之前必须先运行？

Answer 1

如果您只是这样声明地图：

def m = [:]

然后，您可以看到Groovy默认情况下 LinkedHashMap

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

如果您查看LinkedHashMap的文档，它将显示：

Map接口的哈希表和链表实现，具有可预测的迭代顺序。此实现与HashMap的不同之处在于，它维护一个贯穿其所有条目的双向链接列表。此链表定义了迭代顺序，通常是将键插入映射的顺序（插入顺序）。

所以，LinkedHashMap有一个顺序，你可以通过调用影响Groovy中的顺序sort

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

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

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

如果您想对键进行自然排序，则可以使用Java的排序映射之一，例如 TreeMap

要说您想在Groovy中使用它，可以执行以下操作：

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

然后打印它，您可以看到它是按以下键排序的：

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

TreeMap添加键时，A 将保持顺序。LinkedHashMap添加新值时，A 不会自动保持排序。