Scala中的集合排序总结

在scala中，排序不再像java中的那么复杂，除了Map之外，其他的集合类型都可以使用自己的排序方法，排序方法主要有三个：

（1）sorted：使用默认排序

（2）sortBy（_）：需要指定根据哪一个项进行排序

（3）sortWith（（String,String）=>Boolean）：需要传入一个匿名函数来说明排序规则

比如list可以直接调用上述三中方法，而map的话就可以转化为List（使用toList)，之后进行sortBy排序即可

1、sorted

sorted方法使用默认的形式进行排序，比较两个值得哈希值，遇到如下情况

val list=List("a","d","F","B","e")

list.sorted //结果为List(B, F, a, d, e)，大写字母会放到小写前边

implicit val KeyOrdering=new Ordering[String]{

override def compare(x:String,y:String):Int={

x.compareToIgnoreCase(y)}}

list.sorted//结果为List(a, B, d, e, F)

只要直接定义一个隐式的排序，那么sorted会自定义使用该排序规则

2、sortWith

上述的排序也可以使用sortWith来进行

list.sortWith((s1:String,s2:String)=>s1.compareToIgnoreCase(s2)<0)

结果与之前的一致，传入的是一个返回boolean的函数，如果小于0说明s1比s2小，或者：

list.sortWith(_.toLowerCase <_.toLowerCase)

3、sortBy

如果list包含的是复杂类型比如case类或tuple，而且排序时候使用默认规则，那么可以使用本方法，指定需要排序的项即可。比如

map.toList.sortBy(_._2)，对Map类型使用value值进行排序。

4、如果是任何类型调用上述三中方法时候都不会对源数据进行修改，而是返回一个新的集合。但是如果是使用的数组，那么可以使用scala.util.Sorting包中的排序方法来对源数据修改，并且不会返回新的数组：

vala=Array(2,6,1,9,3,2,1,-23)

scala.util.Sorting.quickSort(a)//-23,1,1,2,2,3,6,9;注意array直接打印只会显示对象信息，要想查看元素可以使用mkString转换为String。

但是如果是集合类型的话

val list=List(3,7,2,1,5)

scala.util.Sorting.stableSort(list)//也会进行排序，不会修改源数据，会返回Array数组

总结

一般集合类型可以使用sorted/sortWith/sortBy进行选择性的排序，会返回一个新的集合；

一般集合如果需要默认排序并且想要变成数组类型那么可以使用stableSort方法；

数组可以使用sorted/sortWith/sortBy进行排序并返回新的数组，也可以使用quickSort直接对源数据进行排序。

作者：宋宋宋#师兄
来源：个人学习心得

Scala中的集合排序总结相关推荐

Scala中的集合排序
Scala中的集合排序在scala中,排序不再像java中的那么复杂,除了Map之外,其他的集合类型都可以使用自己的排序方法,排序方法主要有三个: 1.sorted 2.sortWith 3.sor ...
Scala 中的集合（三）：实现一个新的 Collection 类
本文由 Yison 发表在 ScalaCool 团队博客. Scala 中的 collection 库是符合 DRY 设计原则的典范,它包含了大量通用的集合操作 API,由此我们可以基于标准库,轻松构 ...
【Scala】Scala中常见集合的使用---代码详解
1.List集合的使用及创建 object ListDemo1 {def main(args: Array[String]): Unit = {//创建一个Listval list: List[Int ...
scala中给集合创建懒加载view视图
Problem 你正在使用一个巨大的集合,并且想创建一个懒加载的版本.只有在计算或者返回结果时才真正被调用. Solution 除了Stream类,不论什么时候你创建一个Scala集合类的实例,你都创 ...
scala学习之scala中一些集合的常用函数
scala学习集合常用函数集合的基本属性与常用操作长度.大小.循环遍历.迭代器.生成字符串.是否有包含等 object TestSetFunction {def main(args: Array ...
java中对集合排序,Java如何对集合中的项目排序？
整理一个诀窍java.util.Set是使用的执行java.util.SortedSet,如java.util.TreeSet类.下面的示例向您显示使用java.util.TreeSet该类的结果,其 ...
3.1.5 spark体系之分布式计算-scala编程-scala中的集合（数组array、list、set、map、元组）
目录 1.数组 Array 1.1 创建数组 1.2 concat 方法 1.3 遍历和其他方法 1.4 定义可变数组:ArrayBuffer,第一个是后加,第二个是头加,第三个是追加多个 2.lis ...
scala学习笔记-集合操作（15）
Scala的集合体系结构 1 // Scala中的集合体系主要包括:Iterable.Seq.Set.Map.其中Iterable是所有集合trait的根trai.这个结构与Java的集合体系非常相似 ...
JAVA中的集合与排序
一:常见的集合类 Collection接口和 Map接口 Collection ①:collection是最常见的集合的上级接口. ②:继承自collection的常用接口有List,Set, ...

Scala中的集合排序总结

总结

Scala中的集合排序总结相关推荐

最新文章

热门文章