转换映射到一个排序列表

Question

我有一张地图......

Map(a -> List(a, a), b -> List(b, b), l -> List(l, l)) 

我可以转换到一个列表

List((a,2), (l,2), (b,2)) 

通过简单地做myMap.toList();

但我想转换为排序列表 - 哪些排序在元组的第一个元素？

任何提示？

感谢

Answer 1

快速的解决方案：myMap.toList.sortBy(_._1)。

这相当于myMap.toList.sortBy(tuple => tuple._1)。 _1从元组中获取第一个元素。

sortBy通常需要一个将已排序元素映射到某个值的函数，该值将用于比较正在排序的元素。

你也可以写这更冗长这样的：myMap.toList.sortBy {case (key, _) => key}

Answer 2

根据您的使用情况下，也可适当首先使用的有序集合。

A TreeMap是一个SortedMap - 当您插入/移除值时，它会保持集合的排序，提供对数查找/插入。如果您的排序操作相对于插入/移除频繁发生，那么可能需要对固定时间操作进行折扣以便便宜地访问排序结果。

A 列表地图是一个基于列表的地图结构。查找/插入的效率非常低，但如果这些操作发生的频率较低，这可能是一个合适的选择。只要插入对，就必须对列表进行排序。