在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直接对源数据进行排序。
网友评论